- 博客(8)
- 收藏
- 关注
RSS订阅原创 Bellman-ford算法
适用的问题：单源最短路径，边的权值可以为负值算法思路：算法通过对边进行松弛操作，逐渐降低从源点S到其他结点的最短路径的估计值，直至估计值和实际的最短路径值相同。关于“松弛”：（节选自《算法导论》第三版）bellmanford算法与dijkstra算法的区别：dijktra算法采用的是“贪心”策略，每次找一个距离源点最近的点，然后用这个点去更新其他点的距离，bellmanford算法是进行不断松弛操作。n个顶点，进行n-1次松弛操作。
2024-09-08 21:47:23
447
1
原创 Dijkstra算法求最短路
适用情况：带权有向图单源最短路径问题，要求所有边权为非负值规定：u，v为顶点，w(u,v)表示从u到v的边权需要定义的数组：dist[i]表示源点到i的最短距离，g[u][v]表示边<u,v>的权重st [i]用来存i是否已经确定好最短路径算法思路及步骤：将所有的顶点V分为两部分即S和V-S，S中的点表示已经确定好最短路径，V-S的中的点表示还为确定最短路径的点（st[i]值为真，表示已经确定了最短路径，反之则为确定最短路径）。
2024-09-08 17:25:42
1388
原创 分巧克力（二分）
刚开始时本人思路是通过计算每块巧克力的面积，想着除以要分得的巧克力的面积就可以得到分了多少个，而且我还特别判断了每块大巧克力的边长够不够切，结果调试了很久。sum=(3*3)/(2*2)=2算出来比正确答案多一，这也就解释了为什么上面样例我的答案比正确答案多一，因为按照这种计算方法多计算了。然后就一直调试，一步一步看，最后发现我写的代码当小巧克力的边长为6时分到的小巧克力的总数会大于k，但是别人的代码这样分的数量小于k。来看一个数据：假设原来的巧克力是3×3的正方形，要得到2×2的小巧克力，问可以切几块。
2024-04-02 14:17:57
1223
1
原创 谈猜数字游戏（较详）
游戏要求：1. 电脑⾃动⽣成1~100的随机数2. 玩家猜数字，猜数字的过程中，根据猜测数据的⼤⼩给出⼤了或⼩了的反馈，直到猜对，游戏结束所用工具：VS2022社区版。
2023-07-29 17:56:24
232
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人