[問題] ACM UVA 10000一直出TLE
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
VC++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question)：
一直出TLE 我原本是用adjacency matrix宣告一個101X101的陣列 結果出TLE
後來覺得太耗時間了所以改用adjacency list 想說看能不能變快一點
結果還是出TLE
不知道有沒有強者可以指出來
我的狀況是演算法效率還是不夠快
或者是在哪個地方可能造成一直在無窮迴圈裡打轉呢?
謝謝!
餵入的資料(Input)：
預期的正確結果(Expected Output)：
錯誤結果(Wrong Output)：
程式碼(Code)：(請善用置底文網頁, 記得排版)
以下是我的程式碼
http://codepad.org/vQ2vCCxc
補充說明(Supplement)：
我的想法是用adjacency list來儲存每組p->q的路徑
宣告一個陣列 每個陣列元素p所儲存的list 代表的是從p點所能到的任何一個點
一開始從起點開始去找到陣列元素p 然後從list尾端去找尋可到的點
(list是由小到大排序過的)
所以我要從list的尾端往頭端搜尋
這樣才能確保存在一個以上的最長路徑時 我的終點值會是比較數值比較小的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.239.82
推
10/25 00:22, , 1F
10/25 00:22, 1F
→
10/25 00:23, , 2F
10/25 00:23, 2F
→
10/25 00:23, , 3F
10/25 00:23, 3F
→
10/25 00:30, , 4F
10/25 00:30, 4F
→
10/25 00:32, , 5F
10/25 00:32, 5F
→
10/25 00:35, , 6F
10/25 00:35, 6F
※ 編輯: hljjun 來自: 123.193.239.82 (10/25 00:43)
→
10/25 00:39, , 7F
10/25 00:39, 7F
→
10/25 00:42, , 8F
10/25 00:42, 8F
→
10/25 00:42, , 9F
10/25 00:42, 9F
→
10/25 00:44, , 10F
10/25 00:44, 10F
→
10/25 00:45, , 11F
10/25 00:45, 11F
→
10/25 00:46, , 12F
10/25 00:46, 12F
好 那版主你知道本版第16682篇那位發文者他也回複了自己的文章
他也沒有修改原文
他發文是在今年6月
你今年3月就上任當板主了
你當時怎麼沒有劣他文呢
板規在你上任之前就沒有再被修改過了
請問你刪我文並且送我一個劣退的標準何在?
請問板規有說不得回覆自己的文章嗎??
更何況洗板的標準如何認定?
→
10/25 00:47, , 13F
10/25 00:47, 13F
→
10/25 00:49, , 14F
10/25 00:49, 14F
→
10/25 00:50, , 15F
10/25 00:50, 15F
※ 編輯: hljjun 來自: 123.193.239.82 (10/25 01:01)
→
10/25 01:12, , 16F
10/25 01:12, 16F
→
10/25 01:13, , 17F
10/25 01:13, 17F
→
10/25 01:14, , 18F
10/25 01:14, 18F
噓
10/25 01:14, , 19F
10/25 01:14, 19F
→
10/25 01:17, , 20F
10/25 01:17, 20F
→
10/25 01:18, , 21F
10/25 01:18, 21F
→
10/25 01:19, , 22F
10/25 01:19, 22F
→
10/25 01:20, , 23F
10/25 01:20, 23F
→
10/25 01:21, , 24F
10/25 01:21, 24F
→
10/25 01:22, , 25F
10/25 01:22, 25F
→
10/25 10:11, , 26F
10/25 10:11, 26F
→
10/25 18:08, , 27F
10/25 18:08, 27F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章