题意：求最短路和比最短路长度多1的次短路的个数本来想图(有)方(模)便(版)用spfa的，结果妹纸要我看看dijkstra怎么解....写了三遍orzVer1.0：堆优化+邻接表，WA 1 //不能用堆优化+邻接表，因为需要处理dis[i][0]和dis[i][1]两套，如果都挤到一个堆里就乱套了....
分类：
其他好文 时间：
2014-10-12 12:31:18
阅读次数：
176
费用流第一题主要是临街表实现这个算法的问题。这里存下思路还是比较简单。源点0，汇点N+1.费用为边长。容量为1.（普通边）。添加边为2（0-1 N-N+1）代码#include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-10-11 20:27:06
阅读次数：
289
头文件和源文件拷贝到项目中就能用了! have fun使用cocos2dx 3.2 原理都一样淡蓝色的点是地图深蓝色的点是障碍物绿色的点是路径暗绿色的点是搜寻过的点红色的点是按路径行走的点dijkstra算法 会发现路径最短,但寻找过的路径比較多(计算速度慢)最佳优先搜索算法会发现寻找过的路径少了(...
分类：
编程语言 时间：
2014-10-10 14:48:30
阅读次数：
233
#include #include #include using namespace std;int stb[102][102];//int min(int x,int y)//{// return xlinemax) { linemax=stb[i][j]; } ...
分类：
其他好文 时间：
2014-10-10 11:21:24
阅读次数：
151
动态规划类似FLOYD dp[i][j][k] 表示第i个点经过K次到达j点能获得的最大利润#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-09 14:52:23
阅读次数：
158
过程 首先需要记录每个点到原点的距离，这个距离会在每一轮遍历的过程中刷新。每一个节点到原点的最短路径是其上一个节点（前驱节点）到原点的最短路径加上前驱节点到该节点的距离。以这个原则，经过N轮计算就能得到每一个节点的最短距离。第一轮，可以计算出，2、3、4、5、6到原点1的距离分别为：[7, 9, -...
分类：
其他好文 时间：
2014-10-07 14:03:13
阅读次数：
297
基本的最短路问题 就是数据需要稍微处理一下。（N比较大）dijkstra也要优化。不优化应该会T；#include #include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-10-06 21:49:30
阅读次数：
226
简单DP。转移就可以。比较像floyd#include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-05 01:14:07
阅读次数：
258
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32266题目大意：①先求任意两点间的最短路径累加和，其中不连通的边权为L ②删除任意一条边,求全局最短路径和的最大值。解题思路：首先说下多源最短路中，floyd和和优先...
分类：
其他好文 时间：
2014-10-04 19:43:57
阅读次数：
293
最短路问题 此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm....
分类：
其他好文 时间：
2014-10-02 00:08:21
阅读次数：
247
