實現NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA?。?，使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出，表項通常是一狀態的集合，而在DFA的矩陣表示中，表項是一個狀態，NFA到相應的DFA的構造的基本思路是：1.DFA的每一個狀態對應NFA的一組狀態. 2. DFA使用它的狀態去記錄在NFA讀入一個輸入符號后可能達到的所有狀態.。
上傳時間： 2014-01-19
上傳用戶：h886166
[輸入] 圖的頂點個數N，圖中頂點之間的關系及起點A和終點B [輸出] 若A到B無路徑，則輸出“There is no path” 否則輸出A到B路徑上個頂點 [存儲結構] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優先搜索的方法，從頂點A開始，依次訪問與A鄰接的頂點VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B，則繼續訪問與VA1鄰接的頂點VA11,VA12,...,VA1M，再訪問與VA2鄰接頂點...，如此下去，直至找到B，最先到達B點的路徑，一定是邊數最少的路徑。實現時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點，然后將隊頭頂點從隊列中刪去。若隊空，則說明到不存在通路。在訪問頂點過程中，每次把當前頂點的序號作為與其鄰接的未訪問的頂點的前驅頂點記錄下來，以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]
標簽： 輸入
上傳時間： 2015-11-16
上傳用戶：ma1301115706
[問題描述] 將N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數，各關鍵字的值。 [輸出] 關鍵字從正負分開，正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準，將其余記錄分為兩組將，N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
上傳時間： 2014-01-13
上傳用戶：aig85
最新升級版熊貓燒香過N多殺毒軟件，大家有興趣的來看看``資料僅共參考
上傳時間： 2015-11-18
上傳用戶：維子哥哥
《細說秦漢》----《細說中國歷史叢書》第1卷 本書《細說中國歷史叢書》系已故旅美歷史學家黎東方先生所著。作者以生動別致的“講史”形式詳細講述了自秦漢到中華民國各個歷史時期的重要人物和事件。書中不但將各種事件和人物剖析、介紹得清清楚楚，而且還加上作者自己的判斷和評論，讓讀者更深刻、更有興趣地了解歷史真相。作者還善于用現代人所了解的名詞去解釋歷上的各官職和家族關系等，使全書顯得通俗易懂。
上傳時間： 2015-11-18
上傳用戶：偷心的海盜
《細說三國》----《細說中國歷史叢書》第2卷 本書《細說中國歷史叢書》系已故旅美歷史學家黎東方先生所著。作者以生動別致的“講史”形式詳細講述了自秦漢到中華民國各個歷史時期的重要人物和事件。書中不但將各種事件和人物剖析、介紹得清清楚楚，而且還加上作者自己的判斷和評論，讓讀者更深刻、更有興趣地了解歷史真相。作者還善于用現代人所了解的名詞去解釋歷上的各官職和家族關系等，使全書顯得通俗易懂。
上傳時間： 2015-11-18
上傳用戶：
《細說兩晉南北朝》----《細說中國歷史叢書》第3卷 本書《細說中國歷史叢書》系已故旅美歷史學家黎東方先生所著。作者以生動別致的“講史”形式詳細講述了自秦漢到中華民國各個歷史時期的重要人物和事件。書中不但將各種事件和人物剖析、介紹得清清楚楚，而且還加上作者自己的判斷和評論，讓讀者更深刻、更有興趣地了解歷史真相。作者還善于用現代人所了解的名詞去解釋歷上的各官職和家族關系等，使全書顯得通俗易懂。
上傳時間： 2014-01-26
上傳用戶：dreamboy36
《細說隋唐》----《細說中國歷史叢書》第4卷 本書《細說中國歷史叢書》系已故旅美歷史學家黎東方先生所著。作者以生動別致的“講史”形式詳細講述了自秦漢到中華民國各個歷史時期的重要人物和事件。書中不但將各種事件和人物剖析、介紹得清清楚楚，而且還加上作者自己的判斷和評論，讓讀者更深刻、更有興趣地了解歷史真相。作者還善于用現代人所了解的名詞去解釋歷上的各官職和家族關系等，使全書顯得通俗易懂。
上傳時間： 2015-11-18
上傳用戶：wanqunsheng
《細說元朝》----《細說中國歷史叢書》第6卷 本書《細說中國歷史叢書》系已故旅美歷史學家黎東方先生所著。作者以生動別致的“講史”形式詳細講述了自秦漢到中華民國各個歷史時期的重要人物和事件。書中不但將各種事件和人物剖析、介紹得清清楚楚，而且還加上作者自己的判斷和評論，讓讀者更深刻、更有興趣地了解歷史真相。作者還善于用現代人所了解的名詞去解釋歷上的各官職和家族關系等，使全書顯得通俗易懂。
上傳時間： 2015-11-18
上傳用戶：yan2267246
《細說明朝》----《細說中國歷史叢書》第7卷 本書《細說中國歷史叢書》系已故旅美歷史學家黎東方先生所著。作者以生動別致的“講史”形式詳細講述了自秦漢到中華民國各個歷史時期的重要人物和事件。書中不但將各種事件和人物剖析、介紹得清清楚楚，而且還加上作者自己的判斷和評論，讓讀者更深刻、更有興趣地了解歷史真相。作者還善于用現代人所了解的名詞去解釋歷上的各官職和家族關系等，使全書顯得通俗易懂。
上傳時間： 2015-11-18
上傳用戶：
