計(jì)算機(jī)算法中著名的0_1背包問題:給定n種物品和一背包。物品i的重量是Wi,其價(jià)值為Vi,背包的容量是c,問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大。
標(biāo)簽: 計(jì)算機(jī) 算法 背包問題
上傳時(shí)間: 2015-06-20
上傳用戶:leehom61
問題描述: 設(shè)有 個(gè)運(yùn)動員要進(jìn)行網(wǎng)球循環(huán)賽。現(xiàn)要設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表: (1) 每個(gè)選手必須與其他n-1個(gè)選手各賽一次; (2) 每個(gè)選手一天只能賽一次; (3) 循環(huán)賽一共進(jìn)行n-1天;
標(biāo)簽: 循環(huán)
上傳時(shí)間: 2014-09-10
上傳用戶:洛木卓
用凱澤窗設(shè)計(jì)線性相位帶通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
上傳用戶:yyyyyyyyyy
算法設(shè)計(jì):著名的n后問題:在nXn的棋盤上放彼此不受攻擊的n個(gè)皇后,按國際象棋的規(guī)則,任何2個(gè)皇后不在同一行或同一列或同一斜線上. 本算法才用回朔法來解決.
標(biāo)簽: nXn 算法設(shè)計(jì) 攻擊 國際
上傳時(shí)間: 2013-12-18
上傳用戶:h886166
n階行列式求值的C++類. 輸入行列式各分量后,可得到行列式的值。
標(biāo)簽: 輸入 分
上傳時(shí)間: 2014-11-28
上傳用戶:yph853211
已知n個(gè)城市之間的相互距離,現(xiàn)有一個(gè)推銷員必須遍訪這n個(gè)城市,并且每個(gè)城市 只能訪問一次,最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序,可使其 旅行路線的總長度最短?
標(biāo)簽: 城市
上傳時(shí)間: 2013-12-28
上傳用戶:三人用菜
數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì) 輸入長度N 可以輸出所有可能序列 并演示
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 序列 輸入 長度
上傳時(shí)間: 2014-01-01
上傳用戶: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ù)盡可能多,余類推。
標(biāo)簽: lt 45
上傳時(shí)間: 2015-06-29
上傳用戶:zhenyushaw
關(guān)于在LINUX下的計(jì)算日期時(shí)間的代碼.計(jì)算N天后,或者N天前的日期.
標(biāo)簽: LINUX 計(jì)算 代碼
上傳時(shí)間: 2015-07-02
上傳用戶:zq70996813
vhdl N-0.5分頻方法設(shè)計(jì),可以輸入任意數(shù)值N,即分得到N-0.5的頻率。
標(biāo)簽: vhdl 0.5 分頻
上傳時(shí)間: 2014-06-23
上傳用戶:一諾88
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1