推 drkkimo:好像蠻不錯的 07/21 13:32
> -------------------------------------------------------------------------- <
作者: stonehomelaa (cousin) 看板: C_and_CPP
標題: Re: [心得] 樸克牌13支
時間: Fri Jul 21 17:52:52 2006
※ 引述《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-1);
if(j == 0) continue;
temp = A[i];
A[i] = A[j];
A[j] = temp;
}
而書上說原po的做法會造成錯誤的機率分佈
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.83.81
推 drkkimo:說到一個重點了 07/21 18:28