- 博客(9)
- 收藏
- 关注
RSS订阅原创 NEUQ-ACM周报（最短路径）
假设现在有6个点，那我们从点2到点6怎么走路程最短呢，假设我们知道从点 2 到点 4 再到点 5 再到点 6 这样走路程最短，然后从点 2 直接到点 6 路程次之，其实最短的路线逻辑就是从点2再到中间节点 5 再到点 6，只不过在之前的遍历中已经储存了从点 2 到点 5 怎么走路程最短这一信息了。这样，当算法考虑到节点 6 的时候，它会利用已知的最短路径信息，包括从节点 2 到节点 5 的最短路径，以找到从节点 2 到节点 6 的最短路径。直接路径是无穷大，而通过 A 的路径是 2 + 5 = 7。
2023-12-10 23:52:03
386
1
原创 NEUQ-ACM周报5
等于 0 时，意味着我们还没有考虑任何一株草药或者时间为 0。在这两种情况下，我们将。，就会超出数组的有效索引范围。在 C++ 中，数组的索引范围是从。：这个条件判断语句检查是否处于动态规划表格的边界。定义数组dp[100][100],如果尝试访问。，就会导致数组越界。，也会导致数组越界。
2023-11-12 23:16:45
66
1
原创 NEUQ-ACM周报3
dp动态规划，把前三项的数定好后，例如6/2=3，那就在原有的2(1,6||6)的基础上加上由2到3的所有数。动态规划，把前两项规定好后，其他依次叠加即可。
2023-10-29 23:49:25
65
原创 ACM周报2
贪心算法，士兵相遇即转身，因为士兵速度一样，所以可以相当于直接穿过去，那么最短时间就是离中间最近的人离开桥，最长时间是距离中间最远的人用最长时间离开桥，因为规定了每个士兵的坐标，所以分两种情况讨论，最后求解即可。贪心算法，先从小到大排序结束时间，只要参加比赛的开始时间大于或等于上一场比赛的结束时间，就num++，值得注意的是num=1为初始条件。贪心算法，只让牌按一个顺序从左向右移动，大于平均值将多余牌移到下一牌组，小于同样的思路。从大到小排序，用一些结构体知识，简简单单。
2023-10-22 14:21:15
73
1
原创 NEUQ-ACM周报1
本题其实就是先从小到大按顺序排列之后，求各项之差的最大公约数，这里用的是递归的方法，差不多等同于辗转相除，不用去比较a,b大小，在b=0的时候函数内部循环结束，求出最大公约数a，最后用等差数列的思想即可求出项数。快速幂运算，分奇数情况与偶数情况，此题需要每次乘法完成后就取余，不会影响最终计算结果。
2023-10-15 23:55:00
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人