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

答案：Random Sampling問題（Las Vegas算法）
設給定n個元素（為簡單起見，...

你可能感興趣的試題

問答題
【簡答題】比較Las Vegas算法和Monte Carlo算法，它們有什么相同和相異之處？隨機算法有哪些優(yōu)點？
答案：LasVegas算法總是給出正確的結果，但在少數(shù)應用中，可能出現(xiàn)求不出解的情況。此時需再次調用算法進行計算，...
問答題
【計算題】
已知一貨郎擔問題的權矩陣，利用分支限界法求出它的規(guī)約矩陣并找出一條最小周游路線。

答案：

<center id="4wh9h"></center>