首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】什么是Sherwood隨機化方法?簡述Testing String Equality算法的誤判率分析。
答案:
Sherwood隨機化方法(屬Las Vegas算法)如果某個問題已經(jīng)有了一個平均性質較好的確定性算法,但是該...
點擊查看完整答案
手機看題
你可能感興趣的試題
問答題
【簡答題】簡述隨機取數(shù)算法和找第k小元素的隨機算法。
答案:
Random Sampling問題(Las Vegas算法)
設給定n個元素(為簡單起見,...
點擊查看完整答案
手機看題
問答題
【簡答題】比較Las Vegas算法和Monte Carlo算法,它們有什么相同和相異之處?隨機算法有哪些優(yōu)點?
答案:
LasVegas算法總是給出正確的結果,但在少數(shù)應用中,可能出現(xiàn)求不出解的情況。此時需再次調用算 法進行計算,...
點擊查看完整答案
手機看題
微信掃碼免費搜題