您可能感興趣的試卷
你可能感興趣的試題
最新試題
求證:O(f(n))+O(g(n))=O(max{f(n),g(n)})。
0-1背包問題的回溯算法所需的計(jì)算時(shí)間為(),用動(dòng)態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為()。
設(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í),請畫出循環(huán)賽日程表。
用回溯法解問題時(shí),應(yīng)明確定義問題的解空間,問題的解空間至少應(yīng)包含()。
用分支限界法解裝載問題時(shí),對算法進(jìn)行了一些改進(jìn),下面的程序段給出了改進(jìn)部分;試說明斜線部分完成什么功能,以及這樣做的原因,即采用這樣的方式,算法在執(zhí)行上有什么不同。
算法就是一組有窮的(),它們規(guī)定了解決某一特定類型問題的()。
計(jì)算機(jī)的資源最重要的是()和()資源。因而,算法的復(fù)雜性有()和()之分。
寫出設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法的主要步驟。
流水作業(yè)調(diào)度中,已知有n個(gè)作業(yè),機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi,請寫出流水作業(yè)調(diào)度問題的johnson法則中對ai和bi的排序算法。(函數(shù)名可寫為sort(s,n))
簡述動(dòng)態(tài)規(guī)劃方法所運(yùn)用的最優(yōu)化原理。