網(wǎng)站首頁
考試題庫
在線???/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
教師資格證考試
題庫首頁
在線???/a>
每日一練
章節(jié)練習(xí)
高級中學(xué)信息技術(shù)信息技術(shù)學(xué)科知識填空題每日一練(2019.03.18)
來源:考試資料網(wǎng)
1.填空題
回溯法的算法框架按照問題的解空間一般分為()算法框架與()算法框架。
參考答案:
子集樹;排列樹
2.填空題
許多可以用貪心算法求解的問題一般具有2個重要的性質(zhì):()性質(zhì)和()性質(zhì)。
參考答案:
貪心選擇;最優(yōu)子結(jié)構(gòu)
3.填空題
所謂最優(yōu)子結(jié)構(gòu)性質(zhì)是指()。
參考答案:
問題的最優(yōu)解包含了其子問題的最優(yōu)解
4.填空題
動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干(),先求解(),然后從這些()的解得到原問題的解。
參考答案:
子問題;子問題;子問題
5.填空題
一個算法就是一個有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運算,此外,算法還應(yīng)具有以下五個重要特性:()、()、()、()、()。
參考答案:
確定性;有窮性;可行性;0個或多個輸入;一個或多個輸出