TA貢獻(xiàn)1820條經(jīng)驗 獲得超10個贊
您得到了一些很棒的編程答案。這是一種更具理論色彩的全景圖：-)
您的問題稱為“采樣”或“子集采樣”，您可以通過幾種方法來執(zhí)行此操作。讓N是你所抽樣框的范圍內(nèi)（即N=X+1），并M為您的樣品（你想挑元素的數(shù)量）的大小。
如果N比更大M，您將要使用一種算法，例如Bentley和Floyd在他的專欄“ Programming Pearls：輝煌的示例 ”中建議的算法（此處暫時不帶ACM的鎖定屏幕而提供），我真的推薦這樣做他們明確給出代碼并根據(jù)哈希表等進(jìn)行討論；那里有一些整潔的花樣
如果N與處于同一范圍內(nèi)M，則您可能需要使用Fisher-Yates隨機(jī)播放，但僅需M一步即可停止（而不是N）
如果您真的不太了解，那么Devroye關(guān)于隨機(jī)生成的書第647頁上的算法非?？?。
TA貢獻(xiàn)1895條經(jīng)驗 獲得超3個贊
我寫了這個功能。它使用生成的數(shù)字的歷史記錄保留其自己的數(shù)組，防止初始重復(fù)，如果范圍內(nèi)的所有數(shù)字均已輸出一次，則繼續(xù)輸出隨機(jī)數(shù)：
// Generates a unique number from a range
// keeps track of generated numbers in a history array
// if all numbers in the range have been returned once, keep outputting random numbers within the range
var UniqueRandom = { NumHistory: new Array(), generate: function(maxNum) {
var current = Math.round(Math.random()*(maxNum-1));
if (maxNum > 1 && this.NumHistory.length > 0) {
if (this.NumHistory.length != maxNum) {
while($.inArray(current, this.NumHistory) != -1) { current = Math.round(Math.random()*(maxNum-1)); }
this.NumHistory.push(current);
return current;
} else {
//unique numbers done, continue outputting random numbers, or we could reset the history array (NumHistory = [];)
return current;
}
} else {
//first time only
this.NumHistory.push(current);
return current;
}
}
};
這是一個工作中的小提琴
我希望這對某人有用！
編輯：正如下面的Pointy所指出的，它在較大范圍內(nèi)可能會變慢（這是一個 小提琴，在0-1000的范圍內(nèi)運(yùn)行，似乎運(yùn)行良好）。然而; 我并不需要很大的范圍，所以如果您希望生成并跟蹤很大的范圍，則此功能可能確實不適合。
舉報