我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)

2015年8月13日 星期四

[UVa] 10400 - Game Show Math

題意:
(from luckycat)


解法:
用 DFS backtrack 所有可能,但是要搭配剪枝篩掉一些情況。
1. 所有計算出來的數字都要在他規定的範圍內 -32000 ~ 32000
2. 除法只能在能整除時使用
3. 用 vis[num][value] 來記錄當前情況是否已檢查過

注意:

程式碼:

沒有留言:

張貼留言

任何意見都樂意傾聽