- 博客(167)
- 收藏
- 关注
RSS订阅原创 第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第3赛季优化题--整数线性规划
本文介绍了使用Google OR-Tools库解决"全球校园人工智能算法精英大赛"中的碳中和优化问题。采用整数线性规划方法，将任务分配建模为0-1决策变量，考虑服务器功耗和热量传导约束。该方法在小数据集能获得最优解，在大数据集提供近似参考解。文章详细阐述了建模思路，包括决策变量定义、约束条件设置和目标函数构建，并提供了基于OR-Tools的Python实现代码。该方案在竞赛中作为基准参考方案，展现了运筹学工具在组合优化问题中的应用价值。
2026-06-04 16:53:42
335
原创 第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第3赛季优化题--束搜索
本文介绍了Beam Search（束搜索）算法及其在第七届全球校园人工智能算法精英大赛"碳中和"优化题中的应用。Beam Search是一种启发式搜索方法，通过限制每层保留的状态数量（束宽B），在搜索质量和效率之间取得平衡。文章详细阐述了该算法的核心思想、标准流程，以及与贪心算法、BFS和动态规划的区别。针对任务分配问题，文中提供了C++实现代码框架，展示了如何通过状态评估和剪枝策略寻找较优解。这种算法特别适合解决状态空间大、约束复杂的工程优化问题。
2026-05-29 18:36:14
238
原创 2026年度第七届全国大学生算法设计与编程挑战赛（春季赛）赛后总结
算法竞赛的AI困境：一场编程赛的反思 全国大学生算法设计与编程挑战赛曾是赛氪平台的高质量赛事，参赛人数众多且讨论热烈。然而在AI时代，比赛生态急剧恶化：开场仅10分钟就有队伍通过7题，半小时出现无伤AK（全部通过），1小时后前排基本全部AK。500多支队伍中，166人理论上能AK，但实际可能更多。作者坚持不用AI作弊，完成8题却只能获"空气奖"。 比赛题目质量尚可，难度较往届简单。文中详解了三道典型题目： 定时转运：利用840为周期进行同余最小路计算，避免超时 异侧：经典种类并查集应用 平方和的波动：使用b
2026-05-22 23:09:57
535
原创 第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第二赛季优化题--虚拟边算法
本文介绍了全球校园人工智能算法精英大赛中的一道优化题解法——虚拟边算法。题目要求构建包含N个必选点的最小代价联通图，限制条件是两个可选点不能直接相连。算法核心思路是：1)预处理虚拟边，通过可选点优化必选点间的连接路径；2)采用最小生成树算法求解。预处理阶段采用KD树优化最近邻搜索，将时间复杂度从O(n²m)降至O(n²logm)。文章详细解析了KD树原理及其在空间划分中的应用，并提供了C++代码实现，包括KD树构建、最近邻查询和并查集操作等关键步骤。该算法作为教学基线方案，展示了如何将经典图论算法与空间数据
2026-05-09 20:22:14
935
原创 第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第二赛季优化题--遗传算法
本文介绍了使用遗传算法解决第七届全球校园人工智能算法精英大赛中的斯坦纳树问题。该问题要求构建包含N个必选点的最小代价连通图，可选择M个可选点。算法将每个个体表示为M位的0-1串（1表示选中该点），通过适应度函数评估最小生成树代价。核心操作包括变异（翻转某些位）、交叉（组合两个个体）和选择（保留优质个体）。实践部分展示了C++代码实现，包括种群初始化、Prim算法计算MST代价等关键步骤。该方法能有效处理这类NP难问题，通过模拟进化过程逐步优化解决方案。
2026-05-05 23:46:22
1002
原创 第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第3赛季优化题--多策略混合算法
本文介绍了全球校园人工智能算法精英大赛中算法巅峰赛的优化题"碳中和"的多策略模型解决方案。该方案采用模块化设计，将任务调度分解为两个核心策略：任务排序策略（5种）和服务器挑选策略（4种）。通过策略组合遍历（N×M种组合）自动寻找最优方案，保留经典贪心框架的同时实现策略解耦，便于扩展。方案特点包括任务主导分配、策略灵活插拔、自动组合优化等，有效提升了调度收益。文章提供了完整的C++代码实现，包括策略接口定义和具体策略类实现。
2026-04-09 18:31:58
695
原创 第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第3赛季优化题--启发式算法+操作因子设计
本文探讨了全球校园人工智能算法精英大赛中"碳中和"优化题的解法改进。作者分析了传统模拟退火算法中随机任务重选择因子的局限性，提出两种改进思路：保留前k项后扰动和每个任务概率扰动，将探索与利用相结合。实验表明，采用收益/热量比值逆序的按序重选择（每个任务概率扰动）因子，结合模拟退火框架可显著提升效果，达到赛时顶级水平。该方法对NP难问题中的任务分配类问题具有借鉴意义，通过启发式算法可获得较优解。
2026-04-09 00:14:42
603
原创 2025年睿抗机器人开发者大赛CAIP-编程技能赛-本科组（国赛）解题报告 | 珂学家
本文是2025年睿抗机器人开发者大赛CAIP编程技能赛本科组（国赛）解题报告，包含5道题目的题解和代码实现。 RC-u1题（15分）：使用哈希表处理投票数据，考虑减半影响操作的特殊情况。 RC-u2题（20分）：模拟包裹填充过程，通过相对偏移向量匹配物品坐标与包裹空间。 RC-u3题（25分）：利用栈结构处理字符串删除操作，统计特定模式串的删除次数。 RC-u4题（30分）：采用二分查找结合Dijkstra算法，先确定最小住宿费用再求最小时长。 报告指出睿抗比赛的题目通常代码量大且注重细节理解，其中T3题相
2026-01-10 23:06:34
1489
原创 2025年睿抗机器人开发者大赛CAIP-编程技能赛-高职组（国赛）解题报告 | 珂学家
2025年睿抗机器人开发者大赛CAIP编程技能赛高职组国赛题解，包含四道题目： "泼天的富贵"：使用分组循环和滑动窗口算法处理严格递增序列问题，时间复杂度O(n*d) "行李运输"：通过二分查找确定最小承重量，结合贪心算法验证可行性 "自然倍树"：分治构造二叉树，验证后序和中序遍历是否满足自然倍数特性 "留下买路财"：改进Dijkstra算法处理带状态的负权边问题，使用优先队列优化 比赛题目设计典型，题意清晰，难度适中，整体较为
2026-01-08 23:40:14
651
原创 全球校园人工智能算法精英大赛-产业命题赛-算法巅峰赛 2025年度画像
本文回顾了2025年"全球校园人工智能算法精英大赛"三个赛季的参赛情况。数据显示：第一赛季参赛人数最多（620人），第二赛季锐减至397人，第三赛季回升至568人；总体零分比例从53.23%降至35.56%，显示反作弊成效显著。全年共有301所高校参赛，包括30所985和43所211院校。获奖榜单显示，石家庄铁道大学以21项奖项居首，华中科技大学、江西师范大学等校表现突出。赛事数据由官方排行榜提供，Deepseek技术支持数据分析。
2026-01-05 00:23:07
877
原创 第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第一赛季优化题--无人机配送
摘要：本文解读了"全球校园人工智能算法精英大赛"中的无人机配送优化赛题。该问题要求在多个城市中选择无人机起降点并规划最优路径，需平衡时间消耗（欧氏距离）和动能消耗（爬升斜率），权衡系数k=0.6。文章分析了该TSP变体问题的特殊性：有向边、点交换有效性等，提出了两种高分策略：先确定航站点序列再选起降点，或动态调整构造。重点介绍了"按x轴排序+环状DP"和"多策略排序+环状DP"两种方法，后者通过多种排序策略组合可获更高分数。作者还反思了AI大模型对
2025-12-20 13:23:28
1267
原创 第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第三赛季--前五题总结
《全球校园AI算法精英大赛第三赛季总结》对算法巅峰赛产业命题赛道进行了全面回顾。本次比赛难度显著提升，题型覆盖多重懒惰标记线段树、树形DP等5星难度知识点，基础题区分度明显增强。提高题包含次小生成树、可持久化线段树等高阶算法，整体难度相当于蓝桥杯国一水平。文章指出赛事存在题目描述不清、标程错误等组织问题，建议完善验题流程。作者认为本赛季前五题420分具备国二+水平，并附上题型难度分布表供参考。
2025-12-14 19:10:39
1491
1
原创 第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第3赛季优化题--碳中和综述
本文介绍了“全球校园人工智能算法精英大赛”中关于碳中和主题的算法优化赛题。题目要求将N个任务分配给M台服务器，需满足功耗、热量及热量传导约束，目标是最大化总收益。文章提出了三种解题思路：1）贪心策略（按收益排序并优先分配），可获得400+分；2）多策略混合（结合不同排序和选择策略），可提升至440+分；3）模拟退火算法（随机重分配任务），可获得300+分。通过不同策略的组合与优化，可有效解决这一复杂的资源分配问题。
2025-12-11 22:39:53
1573
5
原创 全球校园人工智能算法精英大赛-算法巅峰赛专项赛/产业命题赛汇总(2024~2025)
"全球校园人工智能算法精英大赛"是由江苏省人工智能学会举办的国际性算法竞赛，面向全球高校在校学生。2024年采用专项赛赛道，2025年转为产业命题赛。本文汇总了多篇相关技术文章，涵盖2024年两赛季合并的优化题解析，以及2025年分三个赛季的赛题解读，包括前五题总结和最后一题详细分析，为参赛者提供参考资料。比赛官网为dianfeng.aicomp.cn。
2025-10-27 13:26:11
2710
6
原创 第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第二赛季--前五题总结
本文总结了第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第二赛季的特点与变化。文章指出，比赛在保持题型不变的基础上进行了多项改进：case分值差异化（5-18分不等），题目难度提升，错题修正，并引入重判机制。题型分布包括基础题（如二叉树、哈希表、链表等）和提高题（如大模拟、贪心、数位DP等）。作者肯定了组委会的进步，同时指出部分题目数据偏弱的问题。最后建议参赛者踏实备赛，推荐使用牛客/码蹄集平台按知识点准备。文章认为该赛事对作弊零容忍，诚实参赛回报率较高。
2025-10-22 01:08:53
2294
12
原创 第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第二赛季--最后一题解读
本文解读了全球校园人工智能算法精英大赛中的一道优化题目，要求以最小代价连通所有机器人。题目属于带约束条件的最小生成树问题，核心在于利用中继器优化连接方式。主流解法包括元启发式算法和贪心构造，其中AI采用虚拟边+K-D树加速的算法表现优异，虽存在特定反例，但在随机测试数据中接近最优。基准测试显示各算法性能差异微小，显示当前AI算法已具备较强竞争力。文章最后提供算法交流群供进一步探讨。
2025-10-19 23:19:57
2432
3
原创 第六届全球校园人工智能算法精英大赛-算法巅峰专项赛（系列文章）-- 验证程序
《全球校园AI算法大赛最后一题错误解析》摘要：本文针对第六届全球校园人工智能算法精英大赛最后一题的特殊验证机制进行解析。比赛最后一题包含10个不同权重的测试案例，总分高达817.07分。重点分析了三个特有错误提示："存在多次穿越的点"、"存在重复的点"和"点数和图形数不一致"的区别与联系。通过欧拉回路和二分最大匹配两种思路的对比测试，揭示了官方验证程序的核心逻辑：需要同时满足二分完美匹配条件且无重复点。文章最后给出了接近官方实际验证程序的代码。
2025-08-16 01:47:26
3263
6
原创 2021 RoboCom 世界机器人开发者大赛-本科组（初赛）解题报告 | 珂学家
2021 RoboCom世界机器人开发者大赛本科组初赛的题解
2025-07-19 21:57:36
624
5
原创 2021 RoboCom 世界机器人开发者大赛-本科组（决赛）解题报告 | 珂学家
2021 RoboCom 世界机器人开发者大赛-本科组（决赛）解题报告
2025-07-18 00:24:58
1080
2
原创 2025年睿抗机器人开发者大赛CAIP-编程技能赛-高职组（省赛）解题报告 | 珂学家
2025年睿抗机器人开发者大赛CAIP-编程技能赛-高职组（省赛）解题报告
2025-07-15 20:28:31
706
1
原创 2021 RoboCom 世界机器人开发者大赛-高职组（决赛）解题报告 | 珂学家
2021 RoboCom 世界机器人开发者大赛-高职组（决赛）解题报告
2025-06-05 00:43:34
899
原创 2021 RoboCom 世界机器人开发者大赛-高职组（复赛）解题报告 | 珂学家
2021 RoboCom 世界机器人开发者大赛-高职组（复赛）解题报告。
2025-06-03 19:37:25
557
原创 2022 RoboCom 世界机器人开发者大赛-高职组（省赛）解题报告 | 珂学家
本文介绍了2022 RoboCom世界机器人开发者大赛高职组（省赛）的题解
2025-06-03 00:06:39
1081
原创 2022 RoboCom 世界机器人开发者大赛-本科组（省赛）解题报告 | 珂学家
2022 RoboCom 世界机器人开发者大赛-本科组（省赛）解题报告
2025-05-30 18:04:00
1793
1
原创 睿抗机器人开发者大赛CAIP-编程技能赛-历年真题(2021-2025) 解题报告汇总 | 珂学家
本文汇总了202212024年睿抗机器人开发者大赛CAIP编程技能赛的解题报告资源，包含本科组和专科组（高职组）的国赛、省赛真题解析。
2025-05-30 12:44:09
7896
2
原创 2022 RoboCom 世界机器人开发者大赛(睿抗 caip) -高职组（国赛）解题报告 | 科学家
2022 RoboCom 世界机器人开发者大赛-高职组（国赛）题解
2025-05-29 21:52:23
1370
原创 2022 RoboCom 世界机器人开发者大赛-高职组（国赛）RC-v2 智能陪护 详细解读 | 珂学家
本文讨论了2022 RoboCom世界机器人开发者大赛高职组国赛题目"智能陪护"的解题思路与争议点。该题要求实现一个自动分配机器人护工的系统，处理老人下单和结算请求。作者指出题目可能存在三种情况：1)个人理解偏差；2)官方题意与标程不一致；3)测试数据较弱。重点分析了输出顺序的歧义点——题目要求严格按下单时间序输出，但AC代码似乎未完全遵循该原则。文章提供了Java版AC代码，并通过构造测试用例验证了潜在问题。最后建议比赛题目应增加样例解释以消除理解歧义，提升比赛体验。
2025-05-24 16:56:06
1220
原创 2022 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（国赛）解题报告 | 珂学家
2022 RoboCom世界机器人开发者大赛本科组（国赛）的解题报告
2025-05-23 00:59:46
1846
原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(国赛) 解题报告 | 珂学家
本文总结了2023年睿抗机器人开发者大赛CAIP编程技能赛本科组（国赛）的部分题解与参赛经验。
2025-05-21 23:33:43
3045
6
原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-高职组（省赛）解题报告 | 珂学家
2023 睿抗机器人开发者大赛CAIP-编程技能赛-高职组（省赛）解题报告
2025-05-18 14:55:28
524
原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-专科组（国赛）解题报告 | 珂学家
023年睿抗机器人开发者大赛CAIP-编程技能赛专科组（国赛）的解题报告
2025-05-17 17:58:43
1146
原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(省赛) 解题报告 | 珂学家
2023年睿抗机器人开发者大赛CAIP-编程技能赛本科组（省赛）的题解涵盖了多个编程题目，展示了不同的算法和数据结构应用。
2025-05-17 14:24:51
2629
原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(国赛) 解题报告 | 珂学家
2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（国赛） 解题报告
2025-05-17 00:04:14
3348
2
原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-专科组（国赛）解题报告 | 珂学家
2024年睿抗机器人开发者大赛CAIP-编程技能赛专科组（国赛）由陈越出题，难度较省赛有所提升，仅剩4道题目。这些题目涉及堆栈、哈希表、优先队列等高阶数据结构的使用，以及搜索等算法。
2025-05-16 02:11:52
1707
原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-专科组（省赛）解题报告 | 珂学家
2024年睿抗机器人开发者大赛CAIP编程技能赛专科组省赛题目涵盖了基础语法、API调用、模拟、STL容器使用等多个方面。比赛题目从简单的字符串处理到复杂的模拟问题，难度适中，适合专科学生。
2025-05-16 00:23:44
945
1
原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛）解题报告 | 珂学家
2024年睿抗CAIP本科组（省赛）的题解，感觉还挺有意思的
2025-05-15 21:39:09
7165
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人