- 博客(19)
- 收藏
- 关注
RSS订阅原创 2024睿抗国赛：RC-u4 City 不 City
摘要 题目要求规划从起点s到终点t的最经济路线，优先选择最小花销路径，若存在多条最短路径则选择途经城镇最高旅游热度最小的路线。输入包含城镇数量、通路信息、各城镇热度和起点终点。使用改进的Dijkstra算法，在维护最短路径的同时跟踪途经城镇的最高热度。若不可达输出"Impossible"，否则输出最小花销和最高热度值。核心是通过优先队列处理双条件（花销+热度），在路径更新时动态比较优化。
2025-07-28 14:15:52
696
原创 2024睿抗国赛：RC-u3 势均力敌
摘要：本文分享了2024睿抗国赛题目《势均力敌》的解题思路。题目要求将n个不同数字组成的n!个n位数分成两组，满足数量相同且平方和相等。针对n≤4的小规模数据，作者采用排序和多重循环的方法，通过扩展数组简化索引判断，生成符合条件的一组解。核心在于利用数字排列的对称性和循环控制，确保输出数量恰好为n!/2个。代码实现了这一思路，并对n=3的情况做了特殊处理，保证输出解的正确性。（149字）
2025-07-28 14:07:43
515
原创 2024睿抗国赛：RC-u2 谁进线下了？II
摘要： 题目模拟了《Xepa Legends》电竞比赛的积分计算。每轮20支队伍根据排名获得固定分数（第1名25分，第20名0分），需统计N轮后各队总分并按分数降序、编号升序输出。关键步骤包括：建立排名-分数映射表，用数组累计队伍总分，标记参赛队伍，最后通过自定义排序输出结果。代码实现中，使用score_map数组快速查询分数，vis数组过滤未参赛队伍，并通过Lambda表达式实现多条件排序。注意处理输入格式和换行输出细节。
2025-07-28 14:00:28
388
原创 【深圳大学】算法设计与分析-动态规划作业详解
本文通过两个动态规划问题展示了如何利用动态规划思想解决实际问题。首先，在分段最小二乘法问题中，通过定义最小代价和拟合误差，构建了动态规划方程，并通过枚举最后一个分段的起点来求解最小代价。其次，在跳跃问题中，通过定义状态和状态转移方程，求解从起点到终点的最小跳跃次数，并通过实例分析验证了算法的正确性。这两个问题展示了动态规划在优化问题中的广泛应用，强调了通过分解子问题来逐步求解全局最优解的思想。
2025-05-15 13:25:55
604
原创 动态规划(船长)
钱币问题dp[i][j] 代表使用前i种钱币凑j元钱的方案总数注意初始化dp[i][0] = 1爬楼梯墙壁涂色定义dp[n][i][j] 代表n块墙壁，第一块涂i色，最后一块涂j色的方法总数dp[n][i][j] = 对dp[n - 1][i][k] 的求和，其中k != j数的划分f[n][k] 代表将数字n划分成k份的方法总数按照是否有1来进行划分如果有一的话就是f[n - 1][k - 1]没有1的就是从2开始组成，其实也是（n - k）的合法拆分，每个方
2024-08-31 15:42:31
1342
1
原创 第一次完整的写程序
else { printf("坐标被占用，请重新输入\n");printf("输入错误，请重新下棋\n");printf("选择错误，请重新选择\n");printf("请输入坐标\n");printf("退出游戏\n");printf("玩家走\n");printf("电脑走\n");printf("玩家赢\n");printf("电脑赢\n");printf("请选择\n");printf("平局\n");//时间戳试试看可不可以。//判断棋盘被占满的函数。//初始化棋盘的函数。
2023-08-29 11:42:04
100
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人