帶有期限的作業(yè)排序問(wèn)題：假定只能在一臺(tái)機(jī)器上處理n個(gè)作業(yè)，每個(gè)作業(yè)均可在單位時(shí)間內(nèi)完成；又假定每個(gè)作業(yè)i都有一個(gè)截止期限di>0(它是整數(shù))，當(dāng)且僅當(dāng)作業(yè)i在它的期限截止以前被完成時(shí)，則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細(xì)的源代碼和注釋?zhuān)詫?shí)現(xiàn)這個(gè)經(jīng)典的問(wèn)題。
標(biāo)簽： 排序 機(jī)器
上傳時(shí)間： 2014-01-14
上傳用戶(hù)：litianchu
this cpp is about fansushu .ke yi ji suan fanshusu
標(biāo)簽： fansushu fanshusu about this
上傳時(shí)間： 2014-01-18
上傳用戶(hù)：eclipse
計(jì)算機(jī)算法中著名的0_1背包問(wèn)題：給定n種物品和一背包。物品i的重量是Wi，其價(jià)值為Vi，背包的容量是c，問(wèn)應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大。
標(biāo)簽： 計(jì)算機(jī) 算法 背包問(wèn)題
上傳時(shí)間： 2015-06-20
上傳用戶(hù)：leehom61
問(wèn)題描述： 設(shè)有 個(gè)運(yùn)動(dòng)員要進(jìn)行網(wǎng)球循環(huán)賽。現(xiàn)要設(shè)計(jì)一個(gè)滿(mǎn)足以下要求的比賽日程表： （1） 每個(gè)選手必須與其他n-1個(gè)選手各賽一次； （2） 每個(gè)選手一天只能賽一次； （3） 循環(huán)賽一共進(jìn)行n-1天；
標(biāo)簽： 循環(huán)
上傳時(shí)間： 2014-09-10
上傳用戶(hù)：洛木卓
用凱澤窗設(shè)計(jì)線(xiàn)性相位帶通FIR濾波器 計(jì)算理想帶通濾波器單位抽樣響應(yīng)ha(n)的M函數(shù)文件dbpfr.m 計(jì)算凱澤窗函數(shù)wk(n)的M函數(shù)文件kwnd.m
標(biāo)簽： dbpfr kwnd FIR 函數(shù)
上傳時(shí)間： 2015-06-21
上傳用戶(hù)：yyyyyyyyyy
算法設(shè)計(jì):著名的n后問(wèn)題:在nXn的棋盤(pán)上放彼此不受攻擊的n個(gè)皇后,按國(guó)際象棋的規(guī)則,任何2個(gè)皇后不在同一行或同一列或同一斜線(xiàn)上. 本算法才用回朔法來(lái)解決.
標(biāo)簽： nXn 算法設(shè)計(jì) 攻擊 國(guó)際
上傳時(shí)間： 2013-12-18
上傳用戶(hù)：h886166
n階行列式求值的C++類(lèi). 輸入行列式各分量后，可得到行列式的值。
標(biāo)簽： 輸入 分
上傳時(shí)間： 2014-11-28
上傳用戶(hù)：yph853211
已知n個(gè)城市之間的相互距離，現(xiàn)有一個(gè)推銷(xiāo)員必須遍訪(fǎng)這n個(gè)城市，并且每個(gè)城市 只能訪(fǎng)問(wèn)一次，最后又必須返回出發(fā)城市。如何安排他對(duì)這些城市的訪(fǎng)問(wèn)次序，可使其 旅行路線(xiàn)的總長(zhǎng)度最短？
標(biāo)簽： 城市
上傳時(shí)間： 2013-12-28
上傳用戶(hù)：三人用菜
數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì) 輸入長(zhǎng)度N 可以輸出所有可能序列 并演示
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 序列 輸入 長(zhǎng)度
上傳時(shí)間： 2014-01-01
上傳用戶(hù)：dongbaobao
全班有N（2<=N<=45）個(gè)人排成一排，但因?yàn)楦甙积R，需要進(jìn)行調(diào)整。調(diào)整的方法是，不調(diào)換左右次序，只讓若干人后退一步變?yōu)榈?排，使第一排留下的人從左到右的身高按降序排列，即右邊的人不比左邊的人高。如果第2排的人還不按降序排列，則照此辦理，即再讓第2排的若干人后退一步變?yōu)榈?排，這樣繼續(xù)下去，直到所有排的人都按身高從高到低排列。 調(diào)整中，你需要找出一種使第一排留下的人數(shù)盡可能多的調(diào)整方法，第二排若需要繼續(xù)調(diào)整，則也應(yīng)使第二排留下的人數(shù)盡可能多，余類(lèi)推。
標(biāo)簽： lt 45
上傳時(shí)間： 2015-06-29
上傳用戶(hù)：zhenyushaw
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
