- 搜標題
- 搜題干
- 搜選項
單項選擇題
拉斯維加斯算法的特征是（）。
A.其所做的隨機性決策有可能導致算法找不到所需的解
B.其所做的隨機性決策用于求問題的近似解
C.其所做的隨機性決策用于消除問題的好壞實例之分
D.總能求得一個解，但是其所做的隨機性決策導致所求到的解有可能是不正確的
你可能感興趣的試題
問答題
【簡答題】把M個同樣的蘋果放在N個同樣的盤子里，允許有的盤子空著不放，問共有多少種不同的分法（用K表示）？請設計一個算法計算K值（只需要計算K值，不用把具體的分法輸出）。注意：5，1，1和1，5，1是同一種分法。
答案：
例：M=7，N=3則有K=8
可能的分法為：
7，0，0
6，1，0
5，2，0...
可能的分法為：
7，0，0
6，1，0
5，2，0...
