[问题] 请教各位高手 用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