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