- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【計(jì)算題】請(qǐng)寫(xiě)出用回溯法解裝載問(wèn)題的函數(shù)。裝載問(wèn)題：有一批共n個(gè)集裝箱要裝上2艘載重量分別為c1和c2的輪船，其中集裝箱i的重量為wi。裝載問(wèn)題要求確定是否有一個(gè)合理的裝載方案可將這n個(gè)集裝箱裝上這2艘輪船。如果有，找出一種裝載方案。
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
用分支限界法解裝載問(wèn)題時(shí)，對(duì)算法進(jìn)行了一些改進(jìn)，下面的程序段給出了改進(jìn)部分；試說(shuō)明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。
答案：
斜線標(biāo)識(shí)的部分完成的功能為：提前更新bestw值；
這樣做可以盡早的進(jìn)行對(duì)右子樹(shù)的剪枝。具體為：算法Maxlo...
這樣做可以盡早的進(jìn)行對(duì)右子樹(shù)的剪枝。具體為：算法Maxlo...
問(wèn)答題
【計(jì)算題】求證：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。
答案：
對(duì)于任意f1（n）∈O（f（n）），存在正常數(shù)c1和自然數(shù)n1，使得對(duì)所有≥n1，有f1（n）≤c...
