背包問題是關於最佳化的問題，要解最佳化問題可以使用「動態(tài)規(guī)劃」（Dynamic programming），從空集合開始，每增加一個元素就先求出該階段的最佳解，直到所有的元素加入至集合中，最後得到的就是最佳解。 以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解
標簽：
上傳時間： 2014-01-22
上傳用戶：aix008
說明 除了自身之外，無法被其它整數(shù)整除的數(shù)稱之為質數(shù)，要求質數(shù)很簡單，但如何快速的求出質數(shù)則一直是程式設計人員與數(shù)學家努力的課題，在這邊介紹一個著名的 Eratosthenes求質數(shù)方法 解。 以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解。
標簽：
上傳時間： 2013-12-22
上傳用戶：二驅蚊器
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結束：dis即為所有點對的最短路徑矩陣 3)算法小結：此算法簡單有效，由于三重循環(huán)結構緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
實現(xiàn)最優(yōu)二叉樹的構造；在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現(xiàn)如下表所示的字符： 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對明文文件進行編碼，并存入目標文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對目標文件（哈夫曼碼文件）進行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個字符的哈夫曼編碼。
上傳時間： 2014-11-23
上傳用戶：shanml
無1. 不說“不可能”三個字。 2. 凡事第一反應：找方法，而不是找借口。 3. 遇到挫折對自己大聲說：太棒了! 4. 不說消極的話，不落入消極情緒，一旦出現(xiàn)立即正面處理。 5. 凡事先訂立目標，并且盡量制作“夢想版”。 6. 凡事預先作計劃，盡量將目標視覺化。
標簽：
上傳時間： 2014-11-12
上傳用戶：litianchu
一篇來自臺灣中華大學的論文--《無線射頻系統(tǒng)標簽晶片設計》，彩色版。其摘要為：本論文討論使用於無線射頻辨識系統(tǒng)(RFID)之標籤晶片系統(tǒng)的電路設計和晶片製作，初步設計標籤晶片的基本功能，設計流程包含數(shù)位軟體及功能的模擬、基本邏輯閘及類比電路的設計與晶片電路的佈局考量。 論文的第一部份是序論、射頻辨識系統(tǒng)的規(guī)劃、辨識系統(tǒng)的規(guī)格介紹及制定，而第二部份是標籤晶片設計、晶片量測、結論。 電路的初步設計功能為:使用電容作頻率緩衝的Schmitt trigger Clock、CRC-16的錯誤偵測編碼、Manchester編碼及使用單一電路做到整流、振盪及調變的功能，最後完成晶片的實作。
上傳時間： 2016-08-27
上傳用戶：tb_6877751
【二項式係數(shù) 運算】Dev-C++ 學習，運用Dynamic Programming 動態(tài)規(guī)劃計算
標簽： Dev-C
上傳時間： 2016-09-19
上傳用戶：冇尾飛鉈
Visual C++提供了一個支持可視化編程的集成開發(fā)環(huán)境：Visual Studio(又名Developer Studio)。Developer Studio是一個通用的應用程序集成開發(fā)環(huán)境，它不僅支持Visual C++，還支持Visual Basic,Visual J++,Visual InterDev等Microsoft系列開發(fā)工具。Developer Studio包含了一個文本編輯器、資源編輯器、工程編譯工具、一個增量連接器、源代碼瀏覽器、集成調試工具，以及一套聯(lián)機文檔。使用Developer Studio，可以完成創(chuàng)建、調試、修改應用程序等的各種操作。
標簽： Studio Developer Visual 集成開發(fā)環(huán)境
上傳時間： 2016-10-16
上傳用戶：shizhanincc
基于VB的遺傳算法軟件實現(xiàn) 在程序中,FitnessValue (i) 為適應度值數(shù)組、avFit2nessValue (100) 為歸一化適應度值數(shù)組、Population2 Chrom(i ,j) 為遺傳個體的等位基因值、Popsize 為種群中的個體數(shù),CHROMLENGTH為一母體對的等位基因 總數(shù)。
標簽： avFit2nessValue FitnessValue Population2 Chrom
上傳時間： 2014-01-09
上傳用戶：1966640071
這是一個求數(shù)獨遊戲的m-file 在matlab的命令窗口 鍵入>> sudo7 或者run sudo7 的m-file 之後在 9x9 的方格內 填入 數(shù)獨的問題 按下 "計算是否有解" 的功能鍵 若不是存在多組的解，則可以 按下 "顯示結果" 的功能鍵， 也可以載入作者測試的"date1"或"date2" 但不可載入及修改"condition"
上傳時間： 2016-11-18
上傳用戶：waizhang
