看板 [ Prob_Solve ]
討論串[問題] leetcode 464 can i win
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] leetcode 464 can i win
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者powertodream (The Beginning)時間7年前 (2017/05/16 18:08), 編輯資訊
2
0
1
內容預覽:
https://leetcode.com/problems/can-i-win/#/description. 是兩個人互相取數字, 當第一個人取的數字超過目標, 就return true. 原本的想法是, player 1 挑全部沒選過的number, 然後 呼叫secondPlayerWin的.
(還有1318個字)
#2
Re: [問題] leetcode 464 can i win
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者cutekid (可愛小孩子)時間7年前 (2017/05/17 17:19), 7年前編輯資訊
0
0
2
內容預覽:
Retrograde Method: http://codepad.org/i3CsFKnT (Perl). 不知道有沒有寫錯. 還請各位幫我看看. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.221.80.36. ※ 文章網址: https://www.ptt.cc/bbs
(還有263個字)
#3
Re: [問題] leetcode 464 can i win
推噓7(7推 0噓 12→)留言19則，0人參與, 最新作者pttworld (批踢踢世界)時間7年前 (2017/05/20 06:39), 7年前編輯資訊
0
0
2
內容預覽:
1. 玩家1和玩家2交替選擇數字。. 第一次到第三次選擇會是玩家1，玩家2，玩家1。. 對於第三次選擇的時候，. 第一次選1，第二次選2和第一次選2，第二次選1，實際上是沒有差別的。. 使用map紀錄1和2被選的樣態，相同樣態直接取結果對遞迴截枝。. 2. 最佳化的判斷，在所有可能有一成立即成立，直
(還有160個字)
#4
Re: [問題] leetcode 464 can i win
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者JameC (CmeJa)時間7年前 (2017/06/16 12:35), 7年前編輯資訊
0
0
1
內容預覽:
這題我能想到的辦法，是用位元dp。利用二進位表示剩下的數字的集合，第n位代表數字n。舉個例子，110101就代表5、4、2這三個數字所形成的集合。. 假設 dp(state，total) 代表在集合state，還有total的情況下，是否會勝利。. 若我們從集合裡拿了一個數字n，則狀態會轉移到：.
(還有173個字)
首頁
上一頁
1
下一頁
尾頁