摘要：
原题地址坑了我好久。。。提交总是WA，找了个AC代码，然后做同步随机数据diff测试，结果发现数据量小的时候，测试几十万组随机数据都没问题，但是数据量大了以后就会不同，思前想后就是不知道算法写得有什么问题，因为本来就没什么复杂的地方嘛！后来，突然灵机一动，莫非又是数组开小了？突然意识到，我是用数组保... 阅读全文
posted @ 2015-04-06 23:58
李舜阳
阅读(1051)
评论(0)
推荐(0)
摘要：
原题地址以前没写过Kruscal算法，写了才知道原来比Prime算法简单多了。。。并查集的应用太经典了！代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_EDGE 1000008 7 #define MAX_... 阅读全文
posted @ 2015-04-06 21:10
李舜阳
阅读(265)
评论(0)
推荐(0)
摘要：
原题地址Prime算法，每次挑选一个距离原点最近的节点，然后收缩（visited为true，设置该点到原点的距离为0）注意：虽然Prime算法跟Dijkstra很像，但两者还是不一样的。因为Dijkstra算法每次在挑选节点后不会收缩，所以，用Dijkstra挑选的边并不一定是最小生成树。比如下面这... 阅读全文
posted @ 2015-04-06 20:37
李舜阳
阅读(467)
评论(0)
推荐(0)
摘要：
原题地址宽搜+剪枝，不是说好了适用于稀疏矩阵的嘛，怎么题目的测试数据边数达到10^6。。。不科学代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAX_POINT 100008 8 #def... 阅读全文
posted @ 2015-04-06 20:17
李舜阳
阅读(269)
评论(0)
推荐(0)
摘要：
原题地址感觉Floyd算法比Dijkstra还要简单。。唯一需要注意的是，初始的距离默认值不要设过大，否则溢出就不好了，根据题意，只要大于10^3即可代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_POIN... 阅读全文
posted @ 2015-04-06 20:15
李舜阳
阅读(389)
评论(0)
推荐(0)
摘要：
原题地址Dijkstra算法，甚至都不用优化（堆或优先队列）即可过代码： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define MAX_POINT 1024 9 #define M... 阅读全文
posted @ 2015-04-06 20:13
李舜阳
阅读(628)
评论(0)
推荐(0)
浙公网安备 33010602011771号