在使用計(jì)算機(jī)解決問題時(shí),選擇合適的算法,是有效解決問題的關(guān)鍵。分析下面的問題,請(qǐng)選擇最合適的算法:(請(qǐng)用英文字母填寫)()
猴子吃桃問題:
小猴有一天摘了若干個(gè)桃子,它非常貪吃,當(dāng)天就吃掉了一半還多一個(gè);第二天桃子一半多一個(gè);以后每天都是如此,到了第七天要吃桃子是,卻發(fā)現(xiàn)只剩下一個(gè)桃子問小猴那天一共摘了多少桃子?
A.解析法
B.遞歸法
C.窮舉法
D.排序法
您可能感興趣的試卷
你可能感興趣的試題
下列表述式正確的是()
A.A
B.B
C.C
D.D
長度分別為a、b、c的三條線段,能夠組成三角形的條件是()
A.A
B.B
C.C
D.D
A.5
B.1
C.0
D.2
A.一個(gè)有效的算法至少要有一個(gè)或者多個(gè)輸入
B.算法可以使用自然語言、偽代碼、流程圖等多種不同的方法來描述
C.算法是解決某一類問題的方法和步驟
D.算法必須在有限步驟內(nèi)實(shí)現(xiàn)
A.匯編語言
B.自然語言
C.高級(jí)語言
D.機(jī)器語言
最新試題
下列關(guān)于效率的說法正確的是()。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
根據(jù)活結(jié)點(diǎn)表的組織方式不同,分支限界法包括()等形式。
關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。
在求解部分背包問題時(shí)采用的貪心策略是()。
在隊(duì)列式分支限界法解決裝載問題時(shí),為什么在其改進(jìn)算法中,每次進(jìn)入左分支都要檢查更新bestw,而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw,其目的是什么?()
關(guān)于分支限界法的基本思想,下列描述正確的是()。
馬的遍歷問題能否有可行解,與()有關(guān)。
使用窮舉法求解最長遞增子序列的時(shí)間復(fù)雜度為()。
回溯法采用的搜索策略是()。