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