- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
拉斯維加斯算法的特征是（）。
A.其所做的隨機(jī)性決策有可能導(dǎo)致算法找不到所需的解
B.其所做的隨機(jī)性決策用于求問題的近似解
C.其所做的隨機(jī)性決策用于消除問題的好壞實(shí)例之分
D.總能求得一個(gè)解，但是其所做的隨機(jī)性決策導(dǎo)致所求到的解有可能是不正確的
你可能感興趣的試題
問答題
【簡答題】把M個(gè)同樣的蘋果放在N個(gè)同樣的盤子里，允許有的盤子空著不放，問共有多少種不同的分法（用K表示）？請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法計(jì)算K值（只需要計(jì)算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...
