最新試題

用回溯法解問題時(shí),應(yīng)明確定義問題的解空間,問題的解空間至少應(yīng)包含()。

題型:填空題

若n=4,在機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4個(gè)作業(yè)的最優(yōu)調(diào)度方案,并計(jì)算最優(yōu)值。

題型:?jiǎn)柎痤}

描述0-1背包問題。

題型:?jiǎn)柎痤}

簡(jiǎn)單描述回溯法基本思想。

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

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

題型:?jiǎ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è)有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án)賽日程表。

題型:?jiǎn)柎痤}

f(n)= 6×2n+n2,f(n)的漸進(jìn)性態(tài)f(n)=()

題型:填空題

在進(jìn)行問題的計(jì)算復(fù)雜性分析之前,首先必須建立求解問題所用的計(jì)算模型。3個(gè)基本計(jì)算模型是()、()、()。

題型:填空題