多階段決策過程（ multistep decision process ）是指 這樣一類特殊的活動過程，過程可以按時間順序分解成若干個相互聯系的階段，在每一個階段都需要做出決策，全部過程的決策是一個決策序列。 動態規劃 （ dynamic programming ）算法 是解決 多階段決策過程最優化問題 的一種常用方法，難度比較大，技巧性也很強。利用動態規劃算法，可以優雅而高效地解決很多貪婪算法或分治算法不能解決的問題。動態規劃算法的基本思想是：將待求解的問題分解成若干個相互聯系的子問題，先求解子問題，然后從這些子問題的解得到原問題的解； 對于重復出現的子問題，只在第一次遇到的時候對它進行求解，并把答案保存起來，讓以后再次遇到時直接引用答案，不必重新求解 。動態規劃算法將問題的解決方案視為一系列決策的結果，與貪婪算法不同的是，在貪婪算法中，每采用一次貪婪準則，便做出一個不可撤回的決策；而在動態規劃算法中，還要考察每個最優決策序列中是否包含一個最優決策子序列，即問題是否具有最優子結構性質。
標簽： multistep decision process 過程
上傳時間： 2015-06-09
上傳用戶：caozhizhi
網上找到的，VB控制PLC的IO端口的源碼，不過好象有點問題，哪位高手幫忙調試下。
標簽：
上傳時間： 2015-06-11
上傳用戶：13681659100
---- Huffman 算法的不同實現 本目錄下的程序用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算法對所有元素的權值從小到大排序，這樣，排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來，組合成一個子樹。然后再子樹的權值用折半插入法插到已排序的元素表中， 保證所有結點有序。為了保證初始元素的順序不變，我們另外使用了一個索引數組，所有排序中的交換操作都是在索引數組中進行的
標簽： Huffman 算法 目錄 方式
上傳時間： 2015-06-12
上傳用戶：xg262122
實現進程的管道通信。用系統調用pipe( )建立一管道，二個子進程P1和P2分別向管道各寫一句話： Child 1 is sending a message! Child 2 is sending a message! 父進程從管道中讀出二個來自子進程的信息并顯示（要求先接收P1，后P2）。
標簽： pipe 進程 系統調用 通信
上傳時間： 2013-12-20
上傳用戶：黑漆漆
該程序為算法分析中的一個經典問題，可以通過此程序，用動態規劃的算法找出一個符序列的最長的升序子序列的并且實現了算法的最低耗費
標簽： 程序 算法分析
上傳時間： 2014-01-26
上傳用戶：牧羊人8920
學進一步了解分類器的設計概念，能夠根據自己的設計對線性分類器有更深刻地認識，理解Fisher準則方法確定最佳線性分界面方法的原理，以及Lagrande乘子求解的原理。
標簽： 分類器
上傳時間： 2014-01-07
上傳用戶：邶刖
shell 程序要求實現的shell支持以下內部命令： 1. Batch Processing 如果shell啟動帶有一個文件名作為參數，打開該文件并執行文件里所有命令。待所有進程全部結束退出shell。 2. Debugging 提供-v選項，shell啟動時打開此選項將在運行過程中輸出若干調試信息。在該模式下，shell應該顯示所有被創建了的進程的PID號，通報已結束的子進程和傳遞給子進程的參數等。 3. Prompt (命令行提示符) 解釋器打印$PS2作為提示符。 4. Background Processing 如果命令以符合&終止，在后臺并發執行該程序。Shell立即等待下一命令的輸入，而不等待該程序的結束。 注：所有命令和參數由空格或tab符分隔。
標簽： shell Processing Batch 程序
上傳時間： 2015-09-16
上傳用戶：asddsd
在優化等式約束的多項式的向量變量應用中，使用梯度上升算法求解拉格朗日乘子向量的最優值。
標簽： 多項式 向量 變量
上傳時間： 2013-12-28
上傳用戶：firstbyte
刪除夾的封裝函數，可以執行文件夾及子文件的幾種刪除方式
標簽： 刪除 函數 封裝
上傳時間： 2015-10-19
上傳用戶：894898248
基于卡爾曼的視頻序列幀圖像的跟蹤程序，還有condense算子法的跟蹤，可動態讀取序列幀并對其進行估計跟蹤，非常好的程序。
標簽： 卡爾曼 視頻序列 幀 圖像
上傳時間： 2015-10-31
上傳用戶：xzt
蟲蟲下載站版權所有 京ICP備2021023401號-1
