在使用計(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
長(zhǎng)度分別為a、b、c的三條線段,能夠組成三角形的條件是()
A.A
B.B
C.C
D.D
A.5
B.1
C.0
D.2
A.一個(gè)有效的算法至少要有一個(gè)或者多個(gè)輸入
B.算法可以使用自然語(yǔ)言、偽代碼、流程圖等多種不同的方法來(lái)描述
C.算法是解決某一類問題的方法和步驟
D.算法必須在有限步驟內(nèi)實(shí)現(xiàn)
A.匯編語(yǔ)言
B.自然語(yǔ)言
C.高級(jí)語(yǔ)言
D.機(jī)器語(yǔ)言
最新試題
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個(gè)樓層。
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
回溯法采用的搜索策略是()。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是()。
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同,則對(duì)應(yīng)的解空間樹是一棵()。
關(guān)于分支限界法的基本思想,下列描述正確的是()。
下面哪個(gè)問題不是NPC問題?()
序列(1,7,3,4,9,2,3)的最長(zhǎng)遞增子序列的長(zhǎng)度為()。
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。