網(wǎng)站首頁
考試題庫
在線模考
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
大學(xué)試題
題庫首頁
每日一練
章節(jié)練習(xí)
算法設(shè)計(jì)與分析填空題每日一練(2020.06.07)
來源:考試資料網(wǎng)
1.填空題
利用概率的性質(zhì)計(jì)算近似值的隨機(jī)算法是(),運(yùn)行時(shí)以一定的概率得到正確解的隨機(jī)算法是()。
參考答案:
數(shù)值概率算法;蒙特卡羅算法
2.填空題
()是問題能用貪婪算法或動(dòng)態(tài)規(guī)劃方法求解的前提。
參考答案:
無后效性
3.填空題
貪心選擇性質(zhì)是指()。
參考答案:
所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇,即貪心選擇來達(dá)到。
4.填空題
閱讀下列程序,寫出運(yùn)行結(jié)果
當(dāng)i的值輸入7時(shí),輸出值為()
參考答案:
1
5.填空題
最大子段和:動(dòng)態(tài)規(guī)劃算法。橫線處填()
參考答案:
;