[請益] 關於演算法的程式作業三 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