※ 引述《MurderKiller (可以叫我殺人者嗎?)》之銘言:
: ※ 引述《vt (@@)》之銘言:
: : 可以列出下列這樣的循環表 cycle length
: : 0 0 cl=1
: : 1 2 4 8 16 32 13 26 1 cl=8
: : 3 6 12 24 48 45 39 27 3 cl=8
: : 5 10 20 40 29 7 14 28 5 cl=8
: : 9 18 36 21 42 33 15 30 9 cl=8
: : 11 22 44 37 23 46 41 31 11 cl=8
: : 17 34 17 cl=2
: : 19 38 25 50 49 47 43 35 19 cl=8
: : 51 51 cl=1
: 我也是這樣想的耶…
: 只是我是用i=1~52
: 1~i~26(包含26),下個位置在2i-1
: 26~i~52,下個位置在(i-26)×2
: 其實是一樣的。
嗯
那是寫程式的習慣啦 從零開始^^
: 1: 1 cl=1
: 2: 3 5 9 17 33 14 27 2 cl=8
: 3: 5 9 17 33 14 27 2 3 cl=8
: (以下略過)
: 不過,不會有幾個位置的牌無法洗回去嗎?
: 我試了五個位置,隨機選的,
: 都是八次,
: 你是用了:1 3 5 9 11 17 19 51這幾個數字,
: 那其他位置沒有試耶…
: 會不會洗不回去?
: 那每個數字都要代入這個公式嗎??
: 還是說表上的數字
可以任選一個來當初始位置?
: 有沒有更漂亮的解答法?
: 另外,不同洗牌法是指別種分發牌的方式嗎??
所謂cycle
1 2 4 8 16 32 13 26 1 再下一個也是2呀
所以呢 2 的cycle lenth也是 8
換句話說
上面的表把每個位置都算過了
也就是因為我用的想法蠻笨的 [我愛暴力法^^]
所以期待有更漂亮的解法
--
※ 發信站: 批踢踢(ptt.csie.ntu.edu.tw)
◆ From: VT.m3.ntu.edu.tw