單項(xiàng)選擇題在用計(jì)算機(jī)程序解決問(wèn)題的過(guò)程中,需要找出解決問(wèn)題的方法和步驟,通常把這個(gè)過(guò)程稱為()。

A.編寫(xiě)程序
B.分析問(wèn)題
C.設(shè)計(jì)算法
D.調(diào)試運(yùn)行


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題

下列Visual Basic表達(dá)式中,能產(chǎn)生一個(gè)10到99之間(包括10和99)隨機(jī)整數(shù)的是()。

A.Rnd()*89
B.Rnd()*50+10
C.Int(Rnd()*89)+10
D.Int(Rnd()*90)+10

最新試題

描述0-1背包問(wèn)題。

題型:?jiǎn)柎痤}

二分搜索算法是利用()實(shí)現(xiàn)的算法。

題型:填空題

動(dòng)態(tài)規(guī)劃算法的基本思想是將待求解問(wèn)題分解成若干(),先求解(),然后從這些()的解得到原問(wèn)題的解。

題型:填空題

貪心算法總是做出在當(dāng)前看來(lái)()的選擇。也就是說(shuō)貪心算法并不從整體最優(yōu)考慮,它所做出的選擇只是在某種意義上的()。

題型:填空題

已知非齊次遞歸方程:其中,b、c是常數(shù),g(n)是n的某一個(gè)函數(shù)。則f(n)的非遞歸表達(dá)式為:現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為:,求h(n)的非遞歸表達(dá)式。

題型:?jiǎn)柎痤}

求證:O(f(n))+O(g(n))=O(max{f(n),g(n)})。

題型:?jiǎn)柎痤}

何謂最優(yōu)子結(jié)構(gòu)性質(zhì)?

題型:?jiǎn)柎痤}

流水作業(yè)調(diào)度中,已知有n個(gè)作業(yè),機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi,請(qǐng)寫(xiě)出流水作業(yè)調(diào)度問(wèn)題的johnson法則中對(duì)ai和bi的排序算法。(函數(shù)名可寫(xiě)為sort(s,n))

題型:?jiǎn)柎痤}

舉反例證明0/1背包問(wèn)題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品,即只要正在被考慮的物品裝得進(jìn)就裝入背包,則此方法不一定能得到最優(yōu)解(此題說(shuō)明0/1背包問(wèn)題與背包問(wèn)題的不同)。

題型:?jiǎn)柎痤}

寫(xiě)出設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法的主要步驟。

題型:?jiǎn)柎痤}