您好,登錄后才能下訂單哦!
本篇內容介紹了“小程序怎么實現洗牌算法”的有關知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠學有所成!
Fisher–Yates shuffle 算法由 Ronald Fisher 和 Frank Yates 于 1938 年提出,在 1964 年由 Richard Durstenfeld 改編為適用于電腦編程的版本。
這個算法很牛逼卻很好理解,通俗的解釋就是:將最后一個數和前面任意 n-1 個數中的一個數進行交換,然后倒數第二個數和前面任意 n-2 個數中的一個數進行交換。。。
for (var i = this.rowCount * this.colCount - 1; i >= 0 ; i--){
var iX = parseInt(i / this.colCount);
var iY = i % this.colCount;
var randNumber = this.rangeRandom(0, i + 1);
var randX = parseInt(randNumber / this.colCount);
var randY = randNumber % this.colCount;
//交換兩個位置
var temp = tmpMineMap[iX][iY];
tmpMineMap[iX][iY] = tmpMineMap[randX][randY];
tmpMineMap[randX][randY] = temp;
}
“小程序怎么實現洗牌算法”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站,小編將為大家輸出更多高質量的實用文章!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。