Re: [心得] 樸克牌13支

[stonehomelaa (cousin)]

※ 引述《papalun (謎樣人物)》之銘言：
: for (i=0;i<52;i++)
: {
:     j=rand()%52;
:     temp=A[i];
:     A[i]=A[j];
:     A[j]=temp;
: }
本來我也認為打亂陣列是這麼做的

不過之前看了深度學習C++網站上的試讀章節

裡面範例有提到兩種做法

其一是陣列元素由後往前與其前的隨機位置對調

for (i = 52 - 1; i > 0; i--)
{
    j = rand() % (i+1);
    if(i == j) continue;
    temp = A[i];
    A[i] = A[j];
    A[j] = temp;
}

另一個是由前往後與剩餘元素對調，但最後一個不須再對調

for (i = 0; i < 52 - 1; i++)
{
    j = rand() % (52-i);
    if(j == 0) continue;
    temp = A[i];
    A[i] = A[j];
    A[j] = temp;
}

而書上說原po的做法會造成錯誤的機率分佈

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.83.81
推 drkkimo:說到一個重點了
推 uqljnro:為何機率分佈會錯，能否用例子說明
推 llama:因為後面的元素沒必要與前面已決定好的數字對調....
推 llama:應該是說不能與前面的數字對調...(應該吧)
推 llama:j = rand() % (52-i);
※ 編輯: stonehomelaa    來自: 220.130.83.81        (07/22 01:11)
推 stonehomelaa:第二個打錯了 已更正XD
→ stonehomelaa:一個是取後不放回 一個是取後放回
→ stonehomelaa:可能是這樣吧??
推 ottokang:這樣比較可以模擬正確的洗牌方式