概率論基礎(chǔ)知識(shí)

期望的線性性
馬爾可夫不等式
條件概率
獨(dú)立事件
獨(dú)立隨機(jī)變量

隨機(jī)算法

Las Vegas型隨機(jī)算法

隨機(jī)快速排序
隨機(jī)選擇
隨機(jī)n皇后放置

將確定性算法的某一步修改為隨機(jī)選擇，有可能可以優(yōu)化算法平均時(shí)間下的算法復(fù)雜度。

Monte Carlo型算法
主元素測(cè)試
可以直接摩爾投票法處理
主元素：出現(xiàn)次數(shù)超過(guò)一半以上
每次隨機(jī)一個(gè)值，計(jì)算這個(gè)值的出現(xiàn)次數(shù)，一次回答的正確率大于一半

串相等測(cè)試

總結(jié)

以上是生活随笔為你收集整理的随机算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。