在使用計算機解決問題時,選擇合適的算法,是有效解決問題的關(guān)鍵。分析下面的問題,請選擇最合適的算法:(請用英文字母填寫)()
猴子吃桃問題:
小猴有一天摘了若干個桃子,它非常貪吃,當(dāng)天就吃掉了一半還多一個;第二天桃子一半多一個;以后每天都是如此,到了第七天要吃桃子是,卻發(fā)現(xiàn)只剩下一個桃子問小猴那天一共摘了多少桃子?
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.一個有效的算法至少要有一個或者多個輸入
B.算法可以使用自然語言、偽代碼、流程圖等多種不同的方法來描述
C.算法是解決某一類問題的方法和步驟
D.算法必須在有限步驟內(nèi)實現(xiàn)
A.匯編語言
B.自然語言
C.高級語言
D.機器語言
最新試題
下面哪個問題不是NPC問題?()
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是()。
0-1背包問題與部分背包問題的區(qū)別在于()。
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
在使用分治法設(shè)計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
在求解部分背包問題時采用的貪心策略是()。
Prim算法適合稀疏圖,其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。