背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標(biāo)簽： JAVA 背包問題 動態(tài)規(guī)劃 算法
上傳時間： 2015-11-20
上傳用戶：李夢晗
《算法分析與設(shè)計》中的 “矩陣連乘程序”給定n個矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1,2 ,…,n-1。由于矩陣滿足乘法的結(jié)合律，根據(jù)加括號的如何確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數(shù)乘次數(shù)最少。
上傳時間： 2015-11-22
上傳用戶：ma1301115706
計算1!+2!+3!+...+n!的較快的算法。
上傳時間： 2013-12-10
上傳用戶：xhz1993
圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數(shù) 格式 [Wt,Pp]=mintreek(n,W)：n為圖頂點數(shù),W為圖的帶權(quán)鄰接矩陣，不構(gòu)成邊的兩頂點之間的權(quán)用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權(quán),Pp(:,1:2)為最小生成樹邊的兩頂點,Pp(:,3)為最小生成樹的邊權(quán),Pp(:,4)為最小生成樹邊的序號 附圖,紅色連線為最小生成樹的圖 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3] w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6 [a,b]=mintreek(n,w)
標(biāo)簽： mintreek Kruskal Wt Pp
上傳時間： 2015-11-30
上傳用戶：dreamboy36
利用Rijndael算法進行任意文件的加密。把任意一個文件分成N個16字節(jié)組，最后一組若不足16字節(jié)可以用空格去補！
上傳時間： 2015-12-02
上傳用戶：xiaoyunyun
本文提出一個根值4 蝴蝶元素使用(m, n) - 櫃臺減少硬體複雜, 延遲時間, 和電力消費被介入在使用常規(guī)加法器。並且一臺修改過的換向器為FFT 算法被描述與用管道運輸?shù)膶嵤┮黄馂檫B續(xù)輸入資料減少資料記憶要求。
上傳時間： 2015-12-04
上傳用戶：541657925
本題的算法中涉及的三個函數(shù)： double bbp(int n,int k,int l) 其中n為十六進制位第n位，k取值范圍為0到n+7，用來計算16nS1，16nS2，16nS3，16nS4小數(shù)部分的每一項。返回每一項的小數(shù)部分。 void pi(int m,int n,int p[]) 計算從n位開始的連續(xù)m位的十六進制數(shù)字。其中p為存儲十六進制數(shù)字的數(shù)組。 void div(int p[]) void add(int a[],int b[]) 這兩個函數(shù)都是為最后把十六進制數(shù)字轉(zhuǎn)換為十進制數(shù)字服務(wù)的。 最后把1000個數(shù)字分別存儲在整型數(shù)組r[]中，輸出就是按順序輸出該數(shù)組。
上傳時間： 2014-01-05
上傳用戶：xcy122677
′問題描述： 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個數(shù)組,每個數(shù)組中含有 n 個已排好序的數(shù)。試設(shè)計一個 O(logn)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。 例如，當(dāng)n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時，X 和Y 的中位數(shù)是7。
上傳時間： 2013-12-26
上傳用戶：咔樂塢
A*（A-Star)算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的方法。 公式表示為： f(n)=g(n)+h(n), 其中f(n) 是節(jié)點n從初始點到目標(biāo)點的估價函數(shù)， g(n) 是在狀態(tài)空間中從初始節(jié)點到n節(jié)點的實際代價， h(n)是從n到目標(biāo)節(jié)點最佳路徑的估計代價。
標(biāo)簽： A-Star 算法 短路 函數(shù)
上傳時間： 2014-01-18
上傳用戶：lhc9102
我的查表算法思路是這樣的 ： 1、構(gòu)造N個二維數(shù)組（N＝你需要輸入的最大頻率值位數(shù)，例如你需要精確到10HZ，最高30MHZ，那么就有10M位、1M位、100K位、10K位、1K位、100HZ位、10HZ位，共7位，所以N=7）。 2、根據(jù)你所用的芯片型號，和晶振頻率，計算出每個頻率位0-9時的控制字。 3、使用時，把你頻率的每一位控制字，查表讀出，并相加（特別需要注意進位也需要處理）。 4、把加出的4字節(jié)控制字，送DDS。
上傳時間： 2015-12-21
上傳用戶：zjf3110
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
