- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】什么是Sherwood隨機(jī)化方法？簡(jiǎn)述Testing String Equality算法的誤判率分析。
答案：
Sherwood隨機(jī)化方法（屬Las Vegas算法）如果某個(gè)問(wèn)題已經(jīng)有了一個(gè)平均性質(zhì)較好的確定性算法，但是該...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述隨機(jī)取數(shù)算法和找第k小元素的隨機(jī)算法。
答案：
Random Sampling問(wèn)題（Las Vegas算法）
設(shè)給定n個(gè)元素（為簡(jiǎn)單起見(jiàn)，...
設(shè)給定n個(gè)元素（為簡(jiǎn)單起見(jiàn)，...
問(wèn)答題
【簡(jiǎn)答題】比較Las Vegas算法和Monte Carlo算法，它們有什么相同和相異之處？隨機(jī)算法有哪些優(yōu)點(diǎn)？
答案：
LasVegas算法總是給出正確的結(jié)果，但在少數(shù)應(yīng)用中，可能出現(xiàn)求不出解的情況。此時(shí)需再次調(diào)用算 法進(jìn)行計(jì)算，...
