問(wè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））
您可能感興趣的試卷
最新試題
描述0-1背包問(wèn)題。
題型：?jiǎn)柎痤}
算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問(wèn)題的（）。
題型：填空題
寫(xiě)出設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法的主要步驟。
題型：?jiǎn)柎痤}
某一問(wèn)題可用動(dòng)態(tài)規(guī)劃算法求解的顯著特征是（）。
題型：填空題
在進(jìn)行問(wèn)題的計(jì)算復(fù)雜性分析之前，首先必須建立求解問(wèn)題所用的計(jì)算模型。3個(gè)基本計(jì)算模型是（）、（）、（）。
題型：填空題
設(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)賽日程表。
題型：?jiǎn)柎痤}
簡(jiǎn)單描述回溯法基本思想。
題型：?jiǎn)柎痤}
簡(jiǎn)述動(dòng)態(tài)規(guī)劃方法所運(yùn)用的最優(yōu)化原理。
題型：?jiǎn)柎痤}
寫(xiě)出最優(yōu)二叉搜索樹(shù)問(wèn)題的動(dòng)態(tài)規(guī)劃算法（設(shè)函數(shù)名binarysearchtree））。
題型：?jiǎn)柎痤}
算法的復(fù)雜性是（）的度量，是評(píng)價(jià)算法優(yōu)劣的重要依據(jù)。
題型：填空題