Hi, I am Code
The true test of a man's character is what he does when no one is watching.
我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
2015年8月13日 星期四
[UVa] 10400 - Game Show Math
題意:
(from luckycat)
解法:
用 DFS backtrack 所有可能,但是要搭配剪枝篩掉一些情況。
1. 所有計算出來的數字都要在他規定的範圍內 -32000 ~ 32000
2. 除法只能在能整除時使用
3. 用 vis[num][value] 來記錄當前情況是否已檢查過
注意:
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言
任何意見都樂意傾聽