[ACM ] 10248
題號:10248
遇到的問題:不知道這算法有沒有錯
有問題的code:
Greedy: http://gist.github.com/378610
Euler path: http://gist.github.com/378614
補充說明:
基本上就是建立個string的陣列
一有新的數字加入就檢查是否已經存在陣列裡面
否則檢查可否附加在其中哪個string上面
用了很多測資都能過
不知道是哪裡有問題?
另外我嘗試使用Euler path來解題
不過我不知道如何決定DFS時下一個vertex要找誰
就算找out degree最大的
求出來的答案長度也是比上面那種解法長
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.212.103
※ 編輯: fasthall 來自: 140.114.212.103 (04/26 02:41)
→
04/26 22:05, , 1F
04/26 22:05, 1F
→
04/26 22:06, , 2F
04/26 22:06, 2F
→
04/26 22:06, , 3F
04/26 22:06, 3F
→
04/26 22:06, , 4F
04/26 22:06, 4F
→
04/26 22:15, , 5F
04/26 22:15, 5F
→
04/26 22:57, , 6F
04/26 22:57, 6F
→
04/27 01:37, , 7F
04/27 01:37, 7F
→
04/27 09:54, , 8F
04/27 09:54, 8F