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