[请益] 关于算法的程式作业三 kurakimai20 PTT批踢踢实业坊

[请益] 关于算法的程式作业三

楼主: kurakimai20 (输入个人讯息) 2010-01-22 22:08:33

as title
想请问一下老师所给的四个测试档案
是否四个测试档都可以把所有edge的overflow压到0以下?
或是只能限制在一定的数量?
若只能限制一定数量那大概可以压到多少?
我自己的测试结果 60x60的档 overflow的数量大概2000多条|||
20x20的大概有10几条左右
另外想问一下大家都是使用老师建议的Dijkstra吗?
还是有用其他的方式?
我发现使用Dijkstra时路径都超容易乱走|||
谢谢

作者: shinchen (starrydawn星晨) 2010-01-22 22:44:00

我自己测试的前3个都有办法无overflow 最后一个应该不行我目前写出来最好的版本用助教的程式测overflow 5万多(听起来怎么好像很烂...)

楼主: kurakimai20 (输入个人讯息) 2010-01-22 22:57:00

喔喔!我再检查一下我overflow有没有算错|||

作者: jokerspy (纠可) 2010-01-23 00:03:00

你的条数是有几条net有overflow还是verify出来的overflow

楼主: kurakimai20 (输入个人讯息) 2010-01-23 00:19:00

我是自己算有Bug还在处理中我的overflow是错的|||我60x60试完的最后结果也是五万多60x60 用助教的程式测overflow也是五万出头

作者: eejimchan (我那美得不能再美的人生) 2010-01-23 17:28:00

5万多...

继续阅读

[课程] 数位语音处理mnbv711 [售书] 电磁学,电力系统,数位通信DwightTRAX [售书] 近物,微波系统,自控,半导体DwightTRAX [情报] Jri Lee的AIC考古题jamtu Re: [转录] ９８学年度第二学期EE系必修、实验预选 LotteEric Re: [转录] ９８学年度第二学期EE系必修、实验预选 sobluesk [情报] 十选二实验说明会影片eeinfo [情报] 有关于修习2010Spring的数位电路实验bypeng Re: [转录] ９８学年度第二学期EE系必修、实验预选 eeinfo Re: [转录] ９８学年度第二学期EE系必修、实验预选 eeinfo