給定一塊寬度為W的矩形板,矩形板的高度不受限制?,F需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。要求求出一種切割法使得所使用的矩形板的高度h最?。眠f歸及分治法解此問題
標簽: 寬 矩形
上傳時間: 2014-01-19
上傳用戶:小儒尼尼奧
給定n 個物品, 物品i重為wi 并且價值為 vi ,背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價值的物品的子集且它的容量 ≤W . 用動態規劃實現
標簽: vi 價值
上傳時間: 2015-04-21
上傳用戶:四只眼
利用匯編語言進行F2812DSP編程實現FFT分析常用的庫文件,實踐證明TI網站上找到的C28XX Foundation 使用不如上述匯編頭文件組合有效
標簽: F2812 2812 DSP FFT
上傳時間: 2013-12-24
上傳用戶:hjshhyy
最小重量機器設計問題 設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法,給出總價格不超過c的最小重量機器設計。
標簽: 機器 設計問題 部件
上傳時間: 2014-01-22
上傳用戶:stewart·
用VC編寫的數值分析的追趕法,可以通過修改N的值來改變矩陣的大小。
標簽: 編寫 數值分析
上傳時間: 2015-06-03
上傳用戶:Miyuki
設有n種物品,每一種物品數量無限。第i種物品每件重量為wi公斤,每件價值ci元?,F有一只可裝載重量為W公斤的背包,求各種物品應各取多少件放入背包,使背包中物品的價值最高。
標簽:
上傳時間: 2015-06-09
上傳用戶:牧羊人8920
動態連結程式庫 (DLL) 一直以來都是Windows的重要基礎,Windows CE也不例外。DLL對作業系統十分重要,本節的內容主要是分析loader.c中的程式碼,它負責載入EXE和DLL。這裏要討論的是關於DLL的部分
標簽: Windows DLL 程式
上傳時間: 2015-07-01
上傳用戶:vodssv
在一個圓形操場的四周擺放著n堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的兩堆石子合并成新的一堆,并將新的一堆石子數記為該次合并的得分。試設計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分,并分析算法的計算復雜度。
標簽: 合并
上傳時間: 2015-07-15
上傳用戶:1966640071
這是一個算法分析的經典問題,可以打印出N個運動員的循環比賽的對陣表,可以實現最佳的調度
標簽: 算法分析
上傳時間: 2014-01-07
1問題描述: 設計一個實現稀疏多項式乘法的程序 2需求分析: 編程實現兩個一元多項式相乘,要求: 2.1輸入并建立多項式; 2.2輸出多項式,輸出形式為整數序列:n,c1,e1,c2,e2``````,cn.,en,其中n是多項式的系數,ci和ei分別是第i項的系數和指數,序列按指數降序排列。 2.3多項式a和b相乘,建立結果多項式a*b
標簽: 多項式 稀疏 乘法 分
上傳時間: 2015-08-15
上傳用戶:zhangliming420
蟲蟲下載站版權所有 京ICP備2021023401號-1