程序設計思路 在動態規劃中，可將一個問題的解決方案視為一系列決策的結果，要考察每個最優決策序列中是否包含一個最優子序列。所以在最短路徑問題中，假如在的第一次決策時到達了某個節點v，那么不管v 是怎樣確定的，此后選擇從v 到d 的路徑時，都必須采用最優策略。利用最優序列由最優子序列構成的結論，可得到f 的遞歸式。f ( 1 ,c) 是初始時背包問題的最優解。可使用（1）中所示公式通過遞歸或迭代來求解f ( 1 ,c)。從f (n, * )開始迭式， f (n, * )由第一個式子得出，然后由第二式遞歸計算f (i,*) ( i=n- 1，n- 2，⋯ ， 2 )，最后得出f ( 1 ,c)。動態規劃方法采用最優原則（ principle of optimality）來建立用于計算最優解的遞歸式。所謂最優原則即不管前面的策略如何，此后的決策必須是基于當前狀態（由上一次決策產生）的最優決策。由于對于有些問題的某些遞歸式來說并不一定能保證最優原則，因此在求解問題時有必要對它進行驗證。若不能保持最優原則，則不可應用動態規劃方法。
上傳時間： 2016-12-03
上傳用戶：kristycreasy
本目錄下的源代碼均屬示例、教學性質。作者不對這些代碼的功能和性能作任何擔保或承諾。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實現了Huffman編碼算法，這8種方式分別是 * huffman_a 使用鏈表結構生成Huffman樹的算法，這是最基本的實現方法，效率最低。 * huffman_b 使用《數據結構》（嚴蔚敏，吳偉民，1997，C語言版）中給出的算法，將二叉樹存放在連續空間里（靜態鏈表），空間的每個結點內仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼，同時對huffman_b的存儲結構進行改造，將二叉樹存放在連續空間tree里，空間的每個結點類型都和結點權值的數據類型相同，空間大小為2*num，tree[0]未用，tree[1..num]是每個元素的權值，生成Huffman后，tree[1..2*num-1]中是雙親結點索引。 * huffman_d 在huffman_c的基礎上，增加預先排序的功能先用QuickSort算法對所有元素的權值從小到大排序，這樣，排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來，組合成一個子樹。然后再子樹的權值用折半插入法插到已排序的元素
上傳時間： 2013-12-20
上傳用戶：franktu
這個是優化方法中的一種方法，叫做牛頓法，是一種簡單實用的迭代方法。
標簽：
上傳時間： 2013-12-20
上傳用戶：康郎
遺傳算法源程序，用來優化復雜函數，多次迭代求解最大值。
上傳時間： 2017-02-04
上傳用戶：huql11633
Mean Shift 這個概念最早是由Fukunaga等人[1]于1975年在一篇關于概率密度梯度函數的估計中提出來的,其最初含義正如其名,就是偏移的均值向量,在這里Mean Shift是一個名詞,它指代的是一個向量,但隨著Mean Shift理論的發展,Mean Shift的含義也發生了變化,如果我們說Mean Shift算法,一般是指一個迭代的步驟,即先算出當前點的偏移均值,移動該點到其偏移均值,然后以此為新的起始點,繼續移動,直到滿足一定的條件結束. 用matlab實現mean shift算法仿真
上傳時間： 2014-01-23
上傳用戶：klin3139
10個重要的算法C語言實現源代碼：拉格朗日，牛頓插值，高斯，龍貝格，牛頓迭代，牛頓-科特斯，雅克比，秦九昭，冪法，高斯塞德爾
上傳時間： 2017-03-21
上傳用戶：zhanditian
摘 要 盲圖像恢復的主要困難是信息不足，而為了恢復圖像和確定點擴散函數需要適當的先驗知識。解決這個問題的法、 法以及正則化方法等。但是這些方法的計算量都太大，針對上述方法的不足，文章提出了一種恢復圖方法有圖像的新算法，它通過恢復殘差的最小化和后驗概率的最大化來估計參數和恢復圖像。其中，巧妙地利用了最陡梯度法和 共軛梯度法的迭代求解。對由于運動造成的模糊圖像，可以明顯地改善圖像的質量，實驗結果證明，在對模糊操作沒有嚴格限制的情況下，仍可得到較好的恢復圖像。
標簽： 圖像恢復
上傳時間： 2017-03-26
上傳用戶：123啊
ES（The Advanced Encryption Standard）是美國國家標準與技術研究所用于加密電子數據的規范。它被預期能成為人們公認的加密包括金融、電信和政府數字信息的方法。 AES 是一個新的可以用于保護電子數據的加密算法。明確地說，AES 是一個迭代的、對稱密鑰分組的密碼，它可以使用128、192 和 256 位密鑰，并且用 128 位（16字節）分組加密和解密數據。與公共密鑰密碼使用密鑰對不同，對稱密鑰密碼使用相同的密鑰加密和解密數據。通過分組密碼返回的加密數據 的位數與輸入數據相同。迭代加密使用一個循環結構，在該循環中重復置換（permutations ）和替換(substitutions）輸入數據。Figure 1 顯示了 AES 用192位密鑰對一個16位字節數據塊進行加密和解密的情形。
標簽： Encryption Advanced Standard The
上傳時間： 2017-04-05
上傳用戶：陽光少年2016
清晰實用地講解了標準庫，并且以驅動，重點強調容器、迭代器、算法（即標準模板庫STL）、string 類和iostream。 詳細討論了標準C++的新特性，包括異常處理、運行時類型識別、名字空間、內置bool類型和新類型強制轉換表示等，并說明了如何有效地使用這些特性。 全面介紹了C++語言的高級特性，例如模板、類、繼承機制，用來支持泛型程序設計、面向對象程序設計和基于對象程序設計。 提供了一個可供作為泛型算法快速參考的附錄，描述了這些算法的行為，并提供使用這些算法的具體示例。
標簽： 標準庫
上傳時間： 2017-04-26
上傳用戶：cmc_68289287
用匯編語言編的正弦函數，用查表法實現的，運算速度較快切精確
上傳時間： 2017-04-28
上傳用戶：teddysha
