A.a>b>c
B.a<>c
C.a=c
D.a<c
您可能感興趣的試卷
你可能感興趣的試題
A、T
B、1
C、-1
D、F
A.Double
B.Single
C.Long
D.String
A.45
B.55
C.0
D.編譯錯(cuò)誤
A.內(nèi)存空間
B.磁盤(pán)空間
C.CPU寄存器空間
D.鍵盤(pán)緩沖區(qū)
A.自頂而下
B.盡量多使用goto語(yǔ)句
C.逐步求精
D.模塊化
最新試題
某一問(wèn)題可用動(dòng)態(tài)規(guī)劃算法求解的顯著特征是()。
算法就是一組有窮的(),它們規(guī)定了解決某一特定類型問(wèn)題的()。
設(shè)有n=2k個(gè)運(yùn)動(dòng)員要進(jìn)行循環(huán)賽,現(xiàn)設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表: ①每個(gè)選手必須與其他n-1名選手比賽各一次; ②每個(gè)選手一天至多只能賽一次; ③循環(huán)賽要在最短時(shí)間內(nèi)完成。 (1)如果n=2k,循環(huán)賽最少需要進(jìn)行幾天; (2)當(dāng)n=23=8時(shí),請(qǐng)畫(huà)出循環(huán)賽日程表。
動(dòng)態(tài)規(guī)劃算法的基本思想是將待求解問(wèn)題分解成若干(),先求解(),然后從這些()的解得到原問(wèn)題的解。
舉反例證明0/1背包問(wèn)題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品,即只要正在被考慮的物品裝得進(jìn)就裝入背包,則此方法不一定能得到最優(yōu)解(此題說(shuō)明0/1背包問(wèn)題與背包問(wèn)題的不同)。
簡(jiǎn)單描述分治法的基本思想。
0-1背包問(wèn)題的回溯算法所需的計(jì)算時(shí)間為(),用動(dòng)態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為()。
流水作業(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))
若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},請(qǐng)給出序列X和Y的一個(gè)最長(zhǎng)公共子序列:()
二分搜索算法是利用()實(shí)現(xiàn)的算法。