實現NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA Ｍ ，使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出，表項通常是一狀態的集合，而在DFA的矩陣表示中，表項是一個狀態，NFA到相應的DFA的構造的基本思路是：1.DFA的每一個狀態對應NFA的一組狀態. 2. DFA使用它的狀態去記錄在NFA讀入一個輸入符號后可能達到的所有狀態.。
標簽： NFA DFA 算法 程序
上傳時間： 2014-01-19
上傳用戶：h886166
[問題描述] 將N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數，各關鍵字的值。 [輸出] 關鍵字從正負分開，正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準，將其余記錄分為兩組將，N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
標簽： 整數 記錄
上傳時間： 2014-01-13
上傳用戶：aig85
利用Rijndael算法進行任意文件的加密。把任意一個文件分成N個16字節組，最后一組若不足16字節可以用空格去補！
標簽： Rijndael 算法 加密 分
上傳時間： 2015-12-02
上傳用戶：xiaoyunyun
K路歸并算法 * 本程序用來實現K路歸并算法 * 在Turbo C2.0編譯器下編譯通過 * 算法過程中 * K由用戶輸入 * 用戶選擇需要歸并的數據的個數 * 由程序生成隨機數據，數據結構為鏈表，并展示給用戶 * 然后程序告訴用戶需要增加的虛節點的個數 * 并把虛節點加入到鏈表中去，最后進行歸并
標簽： Turbo 算法 2.0 程序
上傳時間： 2013-12-19
上傳用戶：Altman
小波去噪,利用小波系數在相鄰尺度上的相關性關系,針對小波系數估計中硬閾值方法和軟閾值方法的缺點, 通過對雙重量收縮函數得到的閾值乘以一個合適系數進行修定的折衷方法,提出了一種新的小波域局部自適應去噪算法.實驗結果表明,該方法既可以去除噪聲,又可以較好地保留圖像的高頻細節特征.
標簽： 閾值 小波系數 小波去噪 函數
上傳時間： 2014-09-09
上傳用戶：zhyiroy
一個java寫的加密算法，歡迎大家去下載下來研究的啊
標簽： java 加密算法
上傳時間： 2013-12-22
上傳用戶：exxxds
用Gauss消元法、選列主元的Gauss消元法求線性方程組（1）的解，要求輸出增廣矩陣的消元變化過程。 用Gauss消元法、選列主元的Gauss消元法求線性方程組（1）的解，要求輸出增廣矩陣的消元變化過程 42x1+2x2+3x3=3 x1+7x2+7x3=1 -2x1+4x2+5x3=-7 算法思想：Gauss消元法是將線性方程組化為上三角形線性方程組，然后再用一個回代過程求這個上三角形線性方程組的解；選主元的Gauss消元法是在Gauss消元法上增加了選列主元的過程，選列主元是為了避免當akk 為零或絕對值充分小時使計算過程被迫終止或計算誤差較大，選列主元是將akk、a(k+1)k 、…、ank 中絕對值最大的元素移到主對角線上，從而改進Gauss消元法性能
標簽： Gauss 線性 方程
上傳時間： 2016-02-06
上傳用戶：tyler
銀行家算法，c++版本的 ，可以直接拿去交作業
標簽： 家 算法
上傳時間： 2014-01-06
上傳用戶：xiaohuanhuan
一個簡單的文法分析算法，大二時的課設。有用的可以拿去看看。
標簽： 分析算法
上傳時間： 2013-12-31
上傳用戶：caozhizhi
FF快速傅立葉變換算法構建的DFB，用于脈沖信號的消色散處理。
標簽： DFB 傅立葉變換 算法
上傳時間： 2016-02-23
上傳用戶：wangchong
蟲蟲下載站版權所有 京ICP備2021023401號-1
<ruby id="ntcbq"></ruby>
