A.spring、summer
B.“spring”、abc
C.“summer”、“1000”
D.1000、abc
您可能感興趣的試卷
你可能感興趣的試題
A.加工方法
B.處理方法
C.排序方法
D.解決方案的準(zhǔn)確而完整的描述
A.匯編程序
B.編譯程序
C.管理程序
D.服務(wù)程序
A.Integer
B.Long
C.Single
D.Boolean
A.xul+(i-1)*n
B.xul+i*n
C.xul-i*n
D.xul+(i+1)*n
A.-1
B.0
C.1
D.2
最新試題
何謂最優(yōu)子結(jié)構(gòu)性質(zhì)?
0-1背包問題的回溯算法所需的計算時間為(),用動態(tài)規(guī)劃算法所需的計算時間為()。
舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品,即只要正在被考慮的物品裝得進(jìn)就裝入背包,則此方法不一定能得到最優(yōu)解(此題說明0/1背包問題與背包問題的不同)。
二分搜索算法是利用()實(shí)現(xiàn)的算法。
寫出最優(yōu)二叉搜索樹問題的動態(tài)規(guī)劃算法(設(shè)函數(shù)名binarysearchtree))。
流水作業(yè)調(diào)度中,已知有n個作業(yè),機(jī)器M1和M2上加工作業(yè)i所需的時間分別為ai和bi,請寫出流水作業(yè)調(diào)度問題的johnson法則中對ai和bi的排序算法。(函數(shù)名可寫為sort(s,n))
在進(jìn)行問題的計算復(fù)雜性分析之前,首先必須建立求解問題所用的計算模型。3個基本計算模型是()、()、()。
算法的復(fù)雜性有()和()之分,衡量一個算法好壞的標(biāo)準(zhǔn)是()。
已知非齊次遞歸方程:其中,b、c是常數(shù),g(n)是n的某一個函數(shù)。則f(n)的非遞歸表達(dá)式為:現(xiàn)有Hanoi塔問題的遞歸方程為:,求h(n)的非遞歸表達(dá)式。
使用回溯法解0/1背包問題:n=3,C=9,V={6,10,3},W={3,4,4},其解空間有長度為3的0-1向量組成,要求用一棵完全二叉樹表示其解空間(從根出發(fā),左1右0),并畫出其解空間樹,計算其最優(yōu)值及最優(yōu)解。