裸的最短路题目。写一手Dijstra算法很舒服 ...
分类:
其他好文 时间:
2017-09-08 20:31:37
阅读次数:
183
http://acm.hdu.edu.cn/showproblem.php?pid=3986 【题意】 给定一个有重边的无向图,T=20,n<=1000,m<=5000 删去一条边,使得1~n的最短路最长 求最短路最长是多少 【思路】 一定是删最短路上的边 可以先跑一个Dijkstra,求出最短路, ...
分类:
Web程序 时间:
2017-08-06 12:50:47
阅读次数:
249
在写代码上感觉比floyd麻烦很多。但是floyd是n的三次方的复杂度,被求解图的大小不能大于200个节点 标红的邻接链表初始化我总是忘记 核心代码循环n-1次,先更新通过新节点后的dis,再找更新后最近的成为newp ...
分类:
编程语言 时间:
2017-07-25 21:17:59
阅读次数:
173
记录一些常见插件,随时补充。 A星寻路 Dijstra迪杰斯特拉 iTween动画插件 原理:插值法,给出初始值和终点值,自动算出中间值。 DoTween Tween动画 Playmaker $45 Playmaker由第三方软件商Hutong Games开发完成。它的Logo是一个中文的“玩”字, ...
分类:
编程语言 时间:
2017-07-18 01:38:00
阅读次数:
354
题目传送门 分析 Dijstra + DFS搜索,难点在于存在多条最短路径,因此需要用vector<int> pre[N] 记录路径。 代码 自己写的有些问题,有两个数据没过,就不放上来了。下面的代码来自于https://www.liuchuo.net/archives/2373 ...
分类:
其他好文 时间:
2017-07-11 21:21:51
阅读次数:
126
题目链接: PKU:http://poj.org/problem?id=3653 ZJU:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1934 HDU:http://acm.hdu.edu.cn/showproblem.php ...
分类:
Web程序 时间:
2017-07-01 12:45:25
阅读次数:
229
近期一次pat考试中的最后一题。事实上玩算法这东西就像打魔兽。不能光有思想上的高度,微操必须实打实。就这么个迪杰斯特拉算法。多少教科书上都讲烂了。可是现场又有多少人是敲对的呢?不能光停留在理解上。必须能用自己的方式表达出来才算过关。 题目: 1087. All Roads Lead to Rome ...
分类:
其他好文 时间:
2017-05-15 19:46:36
阅读次数:
233
http://codeforces.com/contest/787/problem/D 题目大意:有n个点,三种有向边,这三种有向边一共加在一起有m个,然后起点是s,问,从s到所有点的最短路是多少? 第一种边:u->v w 表示节点u到v有连接一条有向边,权值为w 第二种边:u->[l,r] w 表 ...
分类:
Web程序 时间:
2017-04-04 14:12:50
阅读次数:
272
题目: 给出点的个数N、边的个数M(N<=100,M<=10000),以及M条边(每条边有3个整数A,B,C(1<=A,B<=N,1<=C<=1000),表A到B点的边权值为C)。求点1到点N的最短路径长。N=M=0表示输入结束。 Floyd算法: Dijkstra算法: ************* ...
分类:
编程语言 时间:
2017-04-03 17:07:01
阅读次数:
225
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4725 题意:有n个点和n层,m条边,每一层的任意一个点都可以花费固定的值到下一层或者上一层的任意点 然后m条边链接的点可以花费给出的值进行转移,最后问从i点到n点最少要花费多少。 这题点的个数有1000 ...
分类:
Web程序 时间:
2017-03-18 18:16:35
阅读次数:
170