亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

數(shù)(shù)據(jù)(jù)關(guān)(guān)聯(lián)(lián)

  • 實現(xiàn)NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA  N一定存在一個DFA M

    實現(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).。

    標(biāo)簽: NFA DFA 算法 程序

    上傳時間: 2014-01-19

    上傳用戶:h886166

  • [輸入] 圖的頂點個數(shù)N

    [輸入] 圖的頂點個數(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)時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點,然后將隊頭頂點從隊列中刪去。若隊空,則說明到不存在通路。在訪問頂點過程中,每次把當(dāng)前頂點的序號作為與其鄰接的未訪問的頂點的前驅(qū)頂點記錄下來,以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]

    標(biāo)簽: 輸入

    上傳時間: 2015-11-16

    上傳用戶:ma1301115706

  • [問題描述] 將N個關(guān)鍵字去整數(shù)的記錄進行整序

    [問題描述] 將N個關(guān)鍵字去整數(shù)的記錄進行整序, 以使所有關(guān)鍵字為非負數(shù)的記錄排在關(guān)鍵字為負數(shù)的記錄之前,要求使用最少的附加空間,且算法的時間復(fù)雜度為O(N) [輸入] 待排序記錄個數(shù),各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負分開,正數(shù)在前 [存儲結(jié)構(gòu)] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關(guān)鍵字為標(biāo)準(zhǔ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)//排序

    標(biāo)簽: 整數(shù) 記錄

    上傳時間: 2014-01-13

    上傳用戶:aig85

  • 最新升級版熊貓燒香過N多殺毒軟件

    最新升級版熊貓燒香過N多殺毒軟件,大家有興趣的來看看``資料僅共參考

    標(biāo)簽: 殺毒軟件

    上傳時間: 2015-11-18

    上傳用戶:維子哥哥

  • 0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi

    0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。

    標(biāo)簽: 背包問題 動態(tài)規(guī)劃

    上傳時間: 2014-01-20

    上傳用戶:ouyangtongze

  • 背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi

    背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。

    標(biāo)簽: JAVA 背包問題 動態(tài)規(guī)劃 算法

    上傳時間: 2015-11-20

    上傳用戶:李夢晗

  • 設(shè)計一個允許n個進程并發(fā)運行的進程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進程控制、同步與通訊機構(gòu)

    設(shè)計一個允許n個進程并發(fā)運行的進程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進程控制、同步與通訊機構(gòu),其進程調(diào)度算法可任意選擇。每個進程用一個PCB表示,其內(nèi)容根據(jù)具體情況設(shè)置。各進程之間有一定的同步關(guān)系(可選)。系統(tǒng)在運行過程中應(yīng)能顯示或打印各進程的狀態(tài)及有關(guān)參數(shù)的變化情況,以便觀察諸進程的運行過程及系統(tǒng)的管理過程。

    標(biāo)簽: 進程 運行 模擬系統(tǒng) 控制

    上傳時間: 2015-11-21

    上傳用戶:515414293

  • // 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數(shù): A - 指向n*n系數(shù)矩陣的指針 //     b - 常數(shù)向量的指針 //     n - 方程組的維

    // 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數(shù): A - 指向n*n系數(shù)矩陣的指針 //     b - 常數(shù)向量的指針 //     n - 方程組的維數(shù) // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 //     1 - 求解失敗

    標(biāo)簽: 方程 指針 Ax 高斯

    上傳時間: 2013-12-18

    上傳用戶:xcy122677

  • 使用md5校驗和算法保護文件 通俗的說

    使用md5校驗和算法保護文件 通俗的說,就是為保證數(shù)據(jù)的完整性,用一種指定的算法對原始數(shù)據(jù)計算出的一個校驗值。接收方用同樣的算法計算一次校驗值,如果和隨數(shù)據(jù)提供的校驗值一樣,就說明數(shù)據(jù)是完整的。

    標(biāo)簽: md5 算法

    上傳時間: 2015-11-21

    上傳用戶:q123321

  • B-spline曲線是包含Bezier曲線的通用數(shù)學(xué)表示法。

    B-spline曲線是包含Bezier曲線的通用數(shù)學(xué)表示法。

    標(biāo)簽: B-spline Bezier 表示法

    上傳時間: 2015-11-22

    上傳用戶:whenfly

主站蜘蛛池模板: 广河县| 江口县| 故城县| 开原市| 迭部县| 云安县| 潮安县| 商城县| 玛纳斯县| 勃利县| 赫章县| 崇州市| 石屏县| 沙河市| 临西县| 安国市| 比如县| 札达县| 西丰县| 花莲市| 汉源县| 宁城县| 根河市| 泰兴市| 安西县| 临沭县| 类乌齐县| 图们市| 高阳县| 名山县| 图片| 偏关县| 荥阳市| 昭平县| 七台河市| 合肥市| 大余县| 灵寿县| 诸城市| 田阳县| 永平县|