PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 成大104程设
楼主:
lemonsheep
(柠檬羊)
2016-02-24 01:27:51
http://exam.lib.ncku.edu.tw/showfile.php?file=exam/%E7%A2%A9%E5%A3%AB%E7%8F%AD%E8%80%83%E8%A9%A6/%E9%9B%BB%E6%A9%9F%E8%B3%87%E8%A8%8A%E5%AD%B8%E9%99%A2/%E9%9B%BB%E6%A9%9F%E8%B3%87%E8%A8%8A%E5%AD%B8%E9%99%A2-%E8%B3%87%E8%A8%8A%E8%81%AF%E6%8B%9B/104%E8%B3%87%E8%A8%8A%E5%B7%A5%E7%A8%8B%E5%AD%B8%E7%B3%BB%E3%80%81%E9%86%AB%E5%AD%B8%E8%B3%87%E8%A8%8A%E7%A0%94%E7%A9%B6%E6%89%80%E8%81%AF%E6%8B%9B/209_%E7%A8%8B%E5%BC%8F%E8%A8%AD%E8%A8%88.pdf
3(a). for(int k=0;k<n;k++)
if(!found[k] && distance[k]<min)
{
min = distance[k];
minpos = k;
}
(b) for(int i=0;i<n;i++)
for(int u=0;u<n;u++)
5. 16375
6.Theta(n^1/2*lgn)
7.有负环所以no solution
这几题这样写不知道对不对 希望会的人指点一下
还有 第四题 不知道怎么下手QQ
感谢~
作者:
sm02188612
(The Children 01)
2016-02-24 01:45:00
4.找拓扑排序,再从与最前的点相连的边开始依序作bellman algo.中的 relaxdfs找拓扑花O(V+E),而bellman ford只要知道shortest path上边的正确的relax顺序就只需O(E)3.b i,u变量好像要对调比较好, 7,我算似乎有解
作者:
ken52011219
(呱)
2016-02-24 08:42:00
7我算好像有负cycle@@ 不确定
作者:
sm02188612
(The Children 01)
2016-02-24 12:43:00
7.的确有负cycle,sor3.b 他把k=1的情况在initial时候作了吧
作者:
simpleplanya
(三十年岁月 五十亿巨资)
2016-02-24 13:06:00
想顺便请问一下第七题,这题用负cycle,即可判断,那v0到各点的最短距离是不是没求也没关系,我看解答都有求说,感谢大大
作者:
sm02188612
(The Children 01)
2016-02-24 13:10:00
有解给解集用的吧, 配分重时最好也列一下
作者:
simpleplanya
(三十年岁月 五十亿巨资)
2016-02-24 13:13:00
好的,谢谢你!!
继续阅读
[理工] 105台科资工数学是非题对答案
jack34066
[理工] 104成大计组 和 递回
ap123698741
[理工] 积分与折积问题
tn709033
乘法器计算请教
noel19447
[理工]计组 Virtualization
shan830609
[理工] 征人一起对答案 (成大电通甲)
cymissn414
[理工] 104 成大资结两题
eagle080717
[理工] 105台联大工数 线代 eigen系列
odanaga
[理工] 104 成大算法
judy002933
[理工] 米勒等效
sin60
Links
booklink
Contact Us: admin [ a t ] ucptt.com