n后問題,實現(xiàn)n后問題的求解,并且可以輸出最有解
標簽: 輸出
上傳時間: 2015-11-13
上傳用戶:chens000
ARM微處理器為核心 進行軍用高性能PDA設(shè)計ARM微處理器為核心 進行軍用高性能PDA設(shè)計
上傳時間: 2013-12-05
上傳用戶:維子哥哥
實現(xiàn)NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA M ,使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出,表項通常是一狀態(tài)的集合,而在DFA的矩陣表示中,表項是一個狀態(tài),NFA到相應(yīng)的DFA的構(gòu)造的基本思路是:1.DFA的每一個狀態(tài)對應(yīng)NFA的一組狀態(tài). 2. DFA使用它的狀態(tài)去記錄在NFA讀入一個輸入符號后可能達到的所有狀態(tài).。
上傳時間: 2014-01-19
上傳用戶:h886166
[輸入] 圖的頂點個數(shù)N,圖中頂點之間的關(guān)系及起點A和終點B [輸出] 若A到B無路徑,則輸出“There is no path” 否則輸出A到B路徑上個頂點 [存儲結(jié)構(gòu)] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優(yōu)先搜索的方法,從頂點A開始,依次訪問與A鄰接的頂點VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B,則繼續(xù)訪問與VA1鄰接的頂點VA11,VA12,...,VA1M,再訪問與VA2鄰接頂點...,如此下去,直至找到B,最先到達B點的路徑,一定是邊數(shù)最少的路徑。實現(xiàn)時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點,然后將隊頭頂點從隊列中刪去。若隊空,則說明到不存在通路。在訪問頂點過程中,每次把當前頂點的序號作為與其鄰接的未訪問的頂點的前驅(qū)頂點記錄下來,以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]
標簽: 輸入
上傳時間: 2015-11-16
上傳用戶:ma1301115706
[問題描述] 將N個關(guān)鍵字去整數(shù)的記錄進行整序, 以使所有關(guān)鍵字為非負數(shù)的記錄排在關(guān)鍵字為負數(shù)的記錄之前,要求使用最少的附加空間,且算法的時間復雜度為O(N) [輸入] 待排序記錄個數(shù),各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負分開,正數(shù)在前 [存儲結(jié)構(gòu)] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關(guān)鍵字為標準,將其余記錄分為兩組將,N個關(guān)鍵字去整數(shù)的記錄進行整序, 以使所有關(guān)鍵字為非負數(shù)的記錄排在關(guān)鍵字為負數(shù)的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設(shè)文件的最長可能長度 void sort(int* keys, const int len)//排序
上傳時間: 2014-01-13
上傳用戶:aig85
HeyCacher 高性能緩存方案(帶源碼) 1. 文件的所有權(quán)益歸上傳用戶所有 2. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途 3. CSDN下載頻道僅提供交流平臺,并不能對任何下載內(nèi)容負責 4. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。 5. 本站不保證本站提供的下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
上傳時間: 2015-11-17
上傳用戶:lo25643
最新升級版熊貓燒香過N多殺毒軟件,大家有興趣的來看看``資料僅共參考
上傳時間: 2015-11-18
上傳用戶:維子哥哥
DSP整合開發(fā)環(huán)境CCS開發(fā)指南 給任何要開發(fā)DSP環(huán)境的初學者,一個很好的學習
上傳時間: 2015-11-19
上傳用戶:Divine
給出了一種適用于PHS基帶系統(tǒng)中的高性能成形濾波器,對比兩種實現(xiàn)方法在基帶芯片中 的性能,利用最少的非零比特位來表示符號數(shù)的編碼技術(shù)即符號數(shù)(Canonic Sign Digit, CSD) 。
上傳時間: 2015-11-19
上傳用戶:liglechongchong
ARM體系結(jié)構(gòu)與編程 作者:杜春雷 譯者:杜春雷 出版社:清華大學出版社 【內(nèi)容介紹】 ARM處理器是一種16/32位的高性能、低成本、低功耗的嵌入式RISC微處理器,由ARM公司設(shè)計,然后授權(quán)給各半導體廠商生產(chǎn),它目前已經(jīng)成為應(yīng)用最為廣泛的嵌入式處理器。 本書分14章對ARM處理器的體系結(jié)構(gòu)、指令系統(tǒng)和開發(fā)工具作了比較全面的介紹。其中包括ARM體系介紹、ARM程序設(shè)計模型、ARM匯編語言程序設(shè)計、ARM C/C++語言程序設(shè)計、ARM連接器的使用、ARM集成開發(fā)環(huán)境CodeWarriorIDE的介紹及高性能的調(diào)怨ぞ逜DW的使用。并在此基礎(chǔ)之上介紹一些典型的基于ARM體系的嵌入式應(yīng)用系統(tǒng)設(shè)計時的基本技術(shù)。通過閱讀本書可以使讀者掌握開發(fā)基于ARM的應(yīng)用系統(tǒng)的各方面的知識。 第1章 ARM概述及其基本編程模型 第2章 ARM指令分類及其尋址方式 第3章 ARM指令集介紹 第4章 ARM匯編語言程序設(shè)計 第5章 ARM存儲系統(tǒng) 第6章 ATPCS介紹 第7章 ARM程序和Thumb程序混合使用 第8章 C\ C++C以及匯編語言的混合編程 第9章 異常中斷處理 第10章 ARM C/C++編譯器 第11章 ARM連接器 第12章 嵌入式應(yīng)用程序示例 第13章 使用CodeWarrior 第14章 ARM體系中的調(diào)試方法
上傳時間: 2015-11-20
上傳用戶:Divine
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1