隨機(jī)算法是一個(gè)概念圖靈機(jī)，也就是在算法中引入隨機(jī)因素，即通過(guò)隨機(jī)數(shù)選擇算法的下一步操作 。
一個(gè)隨機(jī)算法是一種算法，它采用了一定程度的隨機(jī)性作為其邏輯的一部分 。該算法通常使用均勻隨機(jī)位作為輔助輸入來(lái)指導(dǎo)自己的行為，超過(guò)隨機(jī)位的所有可能的選擇實(shí)現(xiàn)了“平均情況下的”良好業(yè)績(jī)的希望 。
從形式上看，該算法的性能將會(huì)是一個(gè)隨機(jī)變量，由隨機(jī)位決定;因此無(wú)論是運(yùn)行時(shí)間，或輸出（或兩者）是隨機(jī)變量 。在常見(jiàn)的實(shí)踐中，隨機(jī)化算法是使用近似的偽隨機(jī)數(shù)發(fā)生器代替隨機(jī)比特的真實(shí)來(lái)源的；這樣的實(shí)施可以從預(yù)期的理論行為偏離 。
【隨機(jī)分配算法】
推薦閱讀
![Win10開(kāi)機(jī)提示登錄組件錯(cuò)誤[4] 請(qǐng)重新啟動(dòng)電腦管家怎么解決？](http://img.yunnanlong.com/221026/0212452539-0-lp.jpg)
- 算法實(shí)踐數(shù)獨(dú)的基本解法
- 算法正確的程序可以有零個(gè)輸出
- 隨機(jī)函數(shù)公式
- 隨機(jī)區(qū)組設(shè)計(jì)方差分析
- 125×32x25簡(jiǎn)算 125×32x25簡(jiǎn)算算法
- 電腦使用藍(lán)牙連接LG KG328上網(wǎng)
- 『金蟬寶典』之隨機(jī)軟件使用方法－PC Sync篇
- 使用隨機(jī)鈴聲RandomRingtones1.00的同學(xué)注意啦
- 警校畢業(yè)后怎樣分配警校畢業(yè)后如何分配
- 新手入門--小E常用軟件介紹