freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

算法設(shè)計(jì)與分析實(shí)驗(yàn)指導(dǎo)書-閱讀頁

2024-08-23 09:51本頁面
  

【正文】 char x[max]={39。, 39。, 39。, 39。, 39。, 39。, 39。}。y39。a39。c39。b39。b39。a39。b39。d39。b39。b39。 char z[max]。 int len=0, i, j。 for (i=1。 i++) coutx[i]39。 coutendl。 for (i=1。 i++) couty[i]39。 coutendlendl。 cout最長(zhǎng)公共子序列長(zhǎng)度:lenendl。 for (i=1。 i++) coutz[i]39。 coutendlendl。 for (i=0。 i++) { for (j=0。 j++) coutL[i][j]39。 coutendl。 cout狀態(tài)矩陣:endl。 i=m。 j=n。\t39。 } coutendl。} 實(shí)驗(yàn)3 多機(jī)調(diào)度問題一、實(shí)驗(yàn)內(nèi)容利用貪心法設(shè)計(jì)算法求解如下問題:要求給出一種作業(yè)調(diào)度方案,使所給的n個(gè)作業(yè)在盡可能短的時(shí)間內(nèi)由m臺(tái)機(jī)器加工處理完成。作業(yè)不能拆分成更小的子作業(yè)。二、實(shí)驗(yàn)要求1.了解多機(jī)調(diào)度問題,學(xué)會(huì)分析該問題,并設(shè)計(jì)相應(yīng)算法;2.掌握貪心算法設(shè)計(jì)思想。對(duì)于這一類問題,用貪心選擇策略有時(shí)可以設(shè)計(jì)出較好的近似算法。(2)最短處理時(shí)間作業(yè)優(yōu)先的貪心選擇策略。2.運(yùn)行Visual C++集成開發(fā)環(huán)境,建立控制臺(tái)工程。4.假設(shè)7個(gè)獨(dú)立的作業(yè)由3臺(tái)機(jī)器加工處理,各作業(yè)所需的處理時(shí)間為:{2,14,4,6,16,5,3},寫出以上算法求解此問題的結(jié)果。五、注意事項(xiàng)1.對(duì)作業(yè)進(jìn)行排序可以使用C++提供的泛型函數(shù)sort()來實(shí)現(xiàn)。3.實(shí)驗(yàn)報(bào)告中,只需要提供算法實(shí)現(xiàn)的主要代碼。 三、主要儀器設(shè)備:裝有TC或Visual C++的PC機(jī)四、實(shí)驗(yàn)步驟1.算法分析這個(gè)問題是一個(gè)NP完全問題,到目前為止還沒有一個(gè)有效的解法??梢钥紤]以下的貪心策略:(1)重量最輕的物品優(yōu)先的貪心選擇策略。(3)價(jià)值最大的物品優(yōu)先的貪心選擇策略。2.運(yùn)行Visual C++集成開發(fā)環(huán)境,建立控制臺(tái)工程。4.自定義n個(gè)物品的重量和價(jià)值,以及背包容量C,寫出以上算法求解此問題的結(jié)果。五、注意事項(xiàng)1.排序可以使用C++提供的泛型函數(shù)sort()來實(shí)現(xiàn)。3.實(shí)驗(yàn)報(bào)告中,只需要提供算法實(shí)現(xiàn)的主要
點(diǎn)擊復(fù)制文檔內(nèi)容
范文總結(jié)相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1