在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,x取0或1,取1表示選取物品i) 取得最大值。
標簽: 背包問題
上傳時間: 2014-06-03
上傳用戶:myworkpost
石子合并問題 在一個圓形操場的四周擺放著n 堆石子?,F要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆,并將新的一堆石子數記為該次合并的得分。試設計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分。
標簽: 合并
上傳時間: 2016-02-11
上傳用戶:daguda
WebWork是由OpenSymphony組織開發的,致力于組件化和代碼重用的拉出式MVC模式J2EE Web框架。WebWork目前最新版本是2.1,現在的WebWork2.x前身是Rickard Oberg開發的WebWork,但現在WebWork已經被拆分成了Xwork1和WebWork2兩個項目
標簽: OpenSymphony WebWork
上傳時間: 2013-11-28
上傳用戶:pkkkkp
此代碼主要解決的是N皇后問題,用JAVA編寫的,相信對大家會有用
標簽: 代碼
上傳時間: 2014-08-22
上傳用戶:ruan2570406
在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆,并將新的一堆石子數記為該次合并的得分。試設計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分。
上傳時間: 2016-03-07
上傳用戶:dapangxie
每組輸入是兩個整數n和k。(1 <= n <= 50, 1 <= k <= n) 對于每組輸入,請輸出四行。 第一行: 將n劃分成若干正整數之和的劃分數。 第二行: 將n劃分成最大數不超過k的劃分數。 第三行: 將n劃分成若干奇正整數之和的劃分數。 第四行: 將n劃分成若干不同整數之和的劃分數。
標簽: lt 輸入 50 整數
上傳用戶:腳趾頭
一個基于像素的字符分割。適合于數字,字母單筆畫的分割。比一般的投影法要快。本例為行分割,稍加改動即可實現列分割。
標簽: 像素 字符 分割 數字
上傳時間: 2016-04-03
上傳用戶:erkuizhang
在一個圓形操場的四周擺放著n 堆石子?,F要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆,并將新的一堆石子數記為該次合并的得分。試設計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分。
上傳時間: 2016-04-09
上傳用戶:lx9076
銀行排隊的數學模型的實現 問題: n銀行有n個窗口對外營業,每個窗口一次只能接待一個客戶 n客戶的到達時間和處理業務的時間不同(可隨機產生) n利用鏈表隊列模擬總的處理過程和處理時間 n假設 n不允許插隊,不同客戶的交接時間忽略不計 策略I: 策略 客戶先選擇無人窗口辦理 如果沒有,就選擇人數最少的窗口排隊 討論 人數最少未必能最快得到處理 如果客戶發現其他窗口的排隊人數少于本窗口認輸,他是否排過去 策略II: 策略 客戶到達后取號等待 哪個窗口處理完畢,即處理下一個號的客戶 討論 某些客戶的等待時間會減少? 總等待時間是否會減少? 策略III: 策略 專門開一個窗口處理大客戶 大客戶與其他客戶選號系統不一樣 大客戶的處理時間超過某個閥值 若大客戶窗口無客戶可暫時處理其他客戶 討論 哪些客戶的等待時間會減少? 總等待時間是否會減少
標簽: 數學模型 窗口
上傳時間: 2014-11-26
上傳用戶:qweqweqwe
求S=12+22+32+…的前N項和,使和S的值大于1000即結束計算。編程實現該功能
標簽: 12
上傳時間: 2016-04-23
上傳用戶:wsf950131
蟲蟲下載站版權所有 京ICP備2021023401號-1