- 博客(6)
- 收藏
- 关注
RSS订阅原创 7-7 专5 Game（动态规划）
开始思路： 如果从每一个位置开始枚举，寻找最大值会造成O(n*n)的复杂度，由于数据量是2*10^6，因此会超时。优化思想： 如果使用枚举的话，考虑每个位置i，当从i出发时路线是唯一的，因此在枚举路径上的其他点的值时，会导致重复计算。因此可以使用动态规划思想，从后向前求，把一条路径上所经过的点记忆化，这样在计算前一个点的值时可以直接使用，这样可以优化到O(N)的复杂度。
2025-03-10 15:00:00
481
原创 天梯赛：L2-001 紧急救援（dijkstra+记录路径+记录状态）
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2025-03-09 11:57:36
414
原创 计算机图形学关于使用vscode生成二维茶壶时出现的报错
关于vscode出现：" LINK: fatal error LINK1104: " 为解决在大学课程计算机图形学的基础课程中的一个作业中的问题，当时很多人都出现了这个问题，因此写了这篇博客，希望可以帮助到大家。
2025-03-07 20:23:08
819
原创 L1-033 出生年
直接把四位数的各个位放入set中，set有去重效果，就知道有多少个不同的数了 不满四位的也是一样的，按四位处理，没有的位数都是0，不影响结果
2024-04-09 18:04:13
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人