看板 [ puzzle ]
討論串益智問題（拈 001,100，1枚~3倍）
共 10 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#1
[轉錄] 益智問題（拈 001,100，1枚~3倍）
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者supermicro (清流是要流到哪裡去?)時間15年前 (2009/04/19 23:04), 編輯資訊
2
0
0
內容預覽:
※ [本文轉錄自 Math 看板]. 作者: sean0405 (灰) 看板: Math. 標題: 益智問題. 時間: Sun Apr 19 11:28:02 2009. 玩法：一堆石頭有100個，兩人輪流取石，每次每人至少取一個，最多取上次對方取走的. 石頭數的三倍。取走最後一個石頭的人贏得勝利。
(還有257個字)
#2
Re: [轉錄] 益智問題（拈 001,100，1枚~3倍）
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者O00O (喔喔喔喔)時間15年前 (2009/04/20 21:02), 編輯資訊
0
0
0
內容預覽:
簡單講一下,直覺這題應該是屬於NP,要解出來理論上要很久.... 原文的解答,到15都是對的,不過20就錯了.. 如果留20給對手,對手拿1,剩19還你,無法一手降到15,對方就可以走到15的安全局.. 這題比較難是因為安全局不是一維的,要考慮前一手.. 5->4是安全局,但是6->4就不是.. 前
#3
Re: [轉錄] 益智問題（拈 001,100，1枚~3倍）
推噓8(8推 0噓 6→)留言14則，0人參與, 最新作者ACGfans (菜心)時間15年前 (2009/04/20 22:39), 編輯資訊
0
0
0
內容預覽:
原文恕刪. 以前上演算法時有看過類似的題目. 只是當時的題目是兩倍. 我把之前做的題目po出來給大家看看. Consider a variant of Nim game played by two players: Initially, at least twomatches are placed
(還有677個字)
#4
Re: [轉錄] 益智問題（拈 001,100，1枚~3倍）
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者homeik (王者之路)時間15年前 (2009/04/20 23:42), 編輯資訊
1
0
0
內容預覽:
假設先手不能全拿，小於等於4個就不討論了~. (1)當有5個石頭時，先手勝. 就先拿一個，不管對方怎麼拿，都可以全部拿光. (2)當有6個石頭時，後手勝. 先手不能拿超過兩個，不然對手直接拿光就輸了. 所以先手只能拿一個，變成剩下五個，還是輸. (3)當有7個石頭時，先手勝. 先手先拿一個，對方也只
(還有1177個字)
#5
Re: [轉錄] 益智問題（拈 001,100，1枚~3倍）
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者stimim (qqaa)時間15年前 (2009/04/21 00:06), 編輯資訊
0
0
0
內容預覽:
原文恕刪. 如果是演算法的話，我覺得應該可以用一個Ｎ^2的做法(不確定對不對). 如果是以最多拿兩倍來看(三被其實是一樣的做法). 先做一個二維的表，橫軸代表剩下的數量，縱軸代表上一個回合拿了幾個. 因此每一格都是一個狀態，假設ｘ代表處於該狀態的玩家輸了，那麼，. 對於n=0時，都應標上ｘ. ｍ.
(還有769個字)
首頁
上一頁
1
2
下一頁
尾頁