[問題] 請教各位高手 用stack實做DFS

作者: eddie1316 (阿賢)   2015-08-03 23:17:15
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
C
問題(Question):
小弟我用很大數量的例子跑後,就錯誤了...
餵入的資料(Input):
請到此網站下載
http://bit.ly/1KM1gR1 會當的例子
http://bit.ly/1HlIlog 可成功的例子
預期的正確結果(Expected Output):
希望可以處理大的例子
程式碼(Code):(請善用置底文網頁, 記得排版)
http://codepad.org/JC8KMnMw
補充說明(Supplement):
本來是要算SCC(connected compoent),但在DFS這邊就卡關...代入小數字的例子可以成功

想要充實程式,但目前卡關卡很久了 QQ, 希望高手可以提點一下小弟
,感謝!!!
作者: EdisonX (卡卡獸)   2015-08-03 23:45:00
建議你先把 "會當" 的檔案用 7-zip 壓縮, 檔案這麼大完全不會讓人想載下來 run 看哪裡出包
作者: eddie1316 (阿賢)   2015-08-03 23:51:00
了解,謝謝!等回到家, 會上傳壓縮檔已經壓縮過了,感謝提醒。
作者: RouterHsieh (醉臥美人膝,醒掌天下權)   2015-08-04 04:26:00
你是不是在解Coursera上Stanford的Algo Part1的題目那個我以前解過,因為Final用的測資實在太大了所以我後來乾脆宣告兩個maximum size的array來用我可能得更正一下,因為我的DFS是用recursive來做所以我的實作跟你差滿多的,想要code再寄信給我吧XD
作者: eddie1316 (阿賢)   2015-08-04 09:05:00
沒錯, 我也在自修那堂課! 已寄信給你 ,謝謝。

Links booklink

Contact Us: admin [ a t ] ucptt.com