溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇“怎么用c++洗牌算法生成雷區”文章的知識點大部分人都不太理解，所以小編給大家總結了以下內容，內容詳細，步驟清晰，具有一定的借鑒價值，希望大家閱讀完這篇文章能有所收獲，下面我們一起來看看這篇“怎么用c++洗牌算法生成雷區”文章吧。
首先看一道題目：有一個大小為100的數組，里面的元素是從 1 到 100，隨機從數組中選擇50個不重復數。
用 Math.random() * 100 ，就可以拿到一個 0 到 99 的隨機數，是不是重復50次就可以了？當然不是，假如，第一次隨機到5，第二次如果再一次隨機到5的話，要求是選擇不重復的數，所以要選出50個不重復的數的話，隨機次數遠遠大于50，因為越到后面隨機到的數與前面選出的數重復的概率越大。
怎么解決呢？大家都玩過或見過發牌，54張牌，發一張牌，發牌人手里就少一張，直至將所有牌都發完。
時間復雜度為O(n),空間復雜度為O(1),缺點必須知道數組長度n。
代碼：
void Knuth_Durstenfeld_Shuffle(vector<int>&arr)
{
for (int i=arr.size()-1;i>=1;--i)
{
srand((unsigned)time(NULL));
swap(arr[rand()%(i+1)],arr[i]);
}
}
洗牌算法生成雷區：
將排列好的雷，用洗牌算法打亂生成雷區圖
for(int i=N*M-1;i>=0;i--)
{
int iX = i/M; //iX為X坐標
int iY = i%M; //iY為Y坐標
int randNumber = (int)(Math.random()*(i+1));
int randX = randNumber/M;
int randY = randNumber%M;
swap(iX,iY,randX,randY);
}
以上就是關于“怎么用c++洗牌算法生成雷區”這篇文章的內容，相信大家都有了一定的了解，希望小編分享的內容對大家有幫助，若想了解更多相關的知識內容，請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
