[問題] UVA Bicoloring 錯誤訊息 TLE

看板C_and_CPP (C/C++)作者 (小豆豆)時間15年前 (2010/08/16 20:59), 編輯推噓4(4018)
留言22則, 2人參與, 最新討論串1/2 (看更多)
題目網址:http://140.122.185.166/ZeroJudge/ShowProblem?problemid=p035 CODE網址:http://codepad.org/o0MyTALj 我想TLE可能是因為無窮迴圈的問題 會造成無窮迴圈就只有point 的問題 但是我的CODE 是說如果已經走過了就不放進STAK裡 只有比較顏色 這樣應該不會造成POINT沒有降到0的情況出現 不曉得是哪邊造成TLE NODE裡的值如果是1的話就代表是黑色 0的話就是白色 我將輸入交換過 讓他變成有向圖 然後以第一個輸入的點作為起點 找他指向的節點 如果他指向的節點已經有顏色了(也就是不等於-1就)只有比較 不放進堆疊 如果兩個顏色一樣就直接結束 大致上是這樣... 麻煩各位嚕 可能會有點BUG但是主要是想先找出哪邊造成TLE 想先弄到是WA:的情況 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.216.83 ※ 編輯: linkone 來自: 140.116.216.83 (08/16 21:04)

08/17 11:16, , 1F
還沒細看, 不過為什麼 edge 上限你只給 300 啊?
08/17 11:16, 1F

08/17 11:16, , 2F
題目沒有限制就要用最保守的估計, 比如說 (# of node)^2
08/17 11:16, 2F

08/17 11:35, , 3F
上限不足會造成TLE嗎?想知道到底是哪邊造成TLE~ .~
08/17 11:35, 3F

08/17 14:26, , 4F
上限不足就會把原本的 stack 資料寫爛, 後果無法預測
08/17 14:26, 4F

08/17 14:52, , 5F
改成1000還是一樣~ . ~ 感謝你嚕
08/17 14:52, 5F

08/17 15:20, , 6F
很好奇為什麼是 3000 ... XD 最多 200 個點會有 19900 個邊
08/17 15:20, 6F

08/17 15:21, , 7F
也許錯不只是在這, 不過我認為這是很基礎的寫程式習慣
08/17 15:21, 7F

08/17 15:25, , 8F
另外有幾個問題
08/17 15:25, 8F

08/17 15:25, , 9F
1. 每次掃過全部的邊一次, 花的時間會是多少? 算算複雜度?
08/17 15:25, 9F

08/17 15:25, , 10F
2. 就算是用現在的方法好了, 如果有兩條邊 (1,5) (5,4)
08/17 15:25, 10F

08/17 15:26, , 11F
你先抓第一條邊, 從 node 1 走到 node 5, 之後再從 node 5
08/17 15:26, 11F

08/17 15:26, , 12F
就走不出去了, 因為你會把 (5,4) 存成 (4,5) 且只比較
08/17 15:26, 12F

08/17 15:27, , 13F
編號小的那個端點
08/17 15:27, 13F

08/17 15:28, , 14F
一開始練習時, 先自己作一些不要太簡單的 test case
08/17 15:28, 14F

08/17 15:28, , 15F
寫好程式就測測看, 真的不知道程式怎麼跑會有問題的, 有些人
08/17 15:28, 15F

08/17 15:29, , 16F
走不出去應該也是會跳出迴圈吧 不會卡在WHILE裡吧
08/17 15:29, 16F

08/17 15:29, , 17F
能夠自己腦袋裡模擬程式怎麼跑, 有些人靠 debugger, 也有些
08/17 15:29, 17F

08/17 15:29, , 18F
人用 printf
08/17 15:29, 18F

08/17 15:29, , 19F
我之前有做一個無向圖TLE所以才想說改成有向的看看= =
08/17 15:29, 19F

08/17 15:29, , 20F
BTW, 我的 1. 應該也是問題所在, 2. 也是問題, 只是不見得
08/17 15:29, 20F

08/17 15:30, , 21F
跟你的 TLE 有關
08/17 15:30, 21F

08/17 15:31, , 22F
3Q 我找找看嚕
08/17 15:31, 22F
文章代碼(AID): #1CQJOV0l (C_and_CPP)
文章代碼(AID): #1CQJOV0l (C_and_CPP)