計算機算法中著名的0_1背包問題:給定n種物品和一背包。物品i的重量是Wi,其價值為Vi,背包的容量是c,問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大。
標簽: 計算機 算法 背包問題
上傳時間: 2015-06-20
上傳用戶:leehom61
問題描述: 設有 個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表: (1) 每個選手必須與其他n-1個選手各賽一次; (2) 每個選手一天只能賽一次; (3) 循環賽一共進行n-1天;
標簽: 循環
上傳時間: 2014-09-10
上傳用戶:洛木卓
用凱澤窗設計線性相位帶通FIR濾波器 計算理想帶通濾波器單位抽樣響應ha(n)的M函數文件dbpfr.m 計算凱澤窗函數wk(n)的M函數文件kwnd.m
標簽: dbpfr kwnd FIR 函數
上傳時間: 2015-06-21
上傳用戶:yyyyyyyyyy
Brian W. Kernighan和Rob Pike合著的最新力作。討論了程序設計中實際的、又是非常深刻和具有廣泛意義的思想、技術和方法,它的翻譯出版將填補國內目前這方面書籍的空白。本書值得每個夢想并努力使自己成為優秀程序員的人參考,值得每個計算機專業的學生和計算機工作者閱讀,也可作為程序設計高級課程的教材或參考書。
標簽: W. Kernighan Brian Pike
上傳時間: 2015-06-22
上傳用戶:as275944189
算法設計:著名的n后問題:在nXn的棋盤上放彼此不受攻擊的n個皇后,按國際象棋的規則,任何2個皇后不在同一行或同一列或同一斜線上. 本算法才用回朔法來解決.
標簽: nXn 算法設計 攻擊 國際
上傳時間: 2013-12-18
上傳用戶:h886166
n階行列式求值的C++類. 輸入行列式各分量后,可得到行列式的值。
標簽: 輸入 分
上傳時間: 2014-11-28
上傳用戶:yph853211
已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市 只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其 旅行路線的總長度最短?
標簽: 城市
上傳時間: 2013-12-28
上傳用戶:三人用菜
數據結構的課程設計 輸入長度N 可以輸出所有可能序列 并演示
標簽: 數據結構 序列 輸入 長度
上傳時間: 2014-01-01
上傳用戶:dongbaobao
全班有N(2<=N<=45)個人排成一排,但因為高矮不齊,需要進行調整。調整的方法是,不調換左右次序,只讓若干人后退一步變為第2排,使第一排留下的人從左到右的身高按降序排列,即右邊的人不比左邊的人高。如果第2排的人還不按降序排列,則照此辦理,即再讓第2排的若干人后退一步變為第3排,這樣繼續下去,直到所有排的人都按身高從高到低排列。 調整中,你需要找出一種使第一排留下的人數盡可能多的調整方法,第二排若需要繼續調整,則也應使第二排留下的人數盡可能多,余類推。
標簽: lt 45
上傳時間: 2015-06-29
上傳用戶:zhenyushaw
關于在LINUX下的計算日期時間的代碼.計算N天后,或者N天前的日期.
標簽: LINUX 計算 代碼
上傳時間: 2015-07-02
上傳用戶:zq70996813
蟲蟲下載站版權所有 京ICP備2021023401號-1