問答題

【簡答題】簡述隨機(jī)取數(shù)算法和找第k小元素的隨機(jī)算法。

答案： Random Sampling問題（Las Vegas算法）
設(shè)給定n個元素（為簡單起見，...
題目列表

你可能感興趣的試題

問答題

【簡答題】比較Las Vegas算法和Monte Carlo算法，它們有什么相同和相異之處？隨機(jī)算法有哪些優(yōu)點(diǎn)？
答案： LasVegas算法總是給出正確的結(jié)果，但在少數(shù)應(yīng)用中，可能出現(xiàn)求不出解的情況。此時需再次調(diào)用算 法進(jìn)行計算，...
微信掃碼免費(fèi)搜題