實現(xiàn)NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA?。?，使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出，表項通常是一狀態(tài)的集合，而在DFA的矩陣表示中，表項是一個狀態(tài)，NFA到相應的DFA的構(gòu)造的基本思路是：1.DFA的每一個狀態(tài)對應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
零件切割問題 給定一塊寬度為W的矩形板，矩形板的高度不受限制?，F(xiàn)需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最??？
上傳時間： 2014-08-28
上傳用戶：龍飛艇
0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標簽： 背包問題 動態(tài)規(guī)劃
上傳時間： 2014-01-20
上傳用戶：ouyangtongze
背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標簽： JAVA 背包問題 動態(tài)規(guī)劃 算法
上傳時間： 2015-11-20
上傳用戶：李夢晗
設計一個允許n個進程并發(fā)運行的進程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進程控制、同步與通訊機構(gòu)，其進程調(diào)度算法可任意選擇。每個進程用一個PCB表示，其內(nèi)容根據(jù)具體情況設置。各進程之間有一定的同步關(guān)系（可選）。系統(tǒng)在運行過程中應能顯示或打印各進程的狀態(tài)及有關(guān)參數(shù)的變化情況，以便觀察諸進程的運行過程及系統(tǒng)的管理過程。
標簽： 進程 運行 模擬系統(tǒng) 控制
上傳時間： 2015-11-21
上傳用戶：515414293
// 帶有列主元的高斯消元法 // 功能： 求解線性方程組 Ax = b // 參數(shù)： A － 指向n*n系數(shù)矩陣的指針 // b － 常數(shù)向量的指針 // n － 方程組的維數(shù) // 返回值：0 － 如果成功。線性方程組的解保存在 b 中 // 1 － 求解失敗
上傳時間： 2013-12-18
上傳用戶：xcy122677
快速瞭解ECLIPSE 目錄 序言· 一．Eclipse 簡介 二．Eclipse 組織 三．Eclipse 相關(guān)術(shù)語 四．Eclipse 平臺 五．EMF & GEF 介紹 六．關(guān)於Eclipse、SWT 和JFace 一個SWT 應用程式的基礎(chǔ)材料 基本控制項 標籤 文件 按鈕 事件監(jiān)聽器 複合控制項 Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個執(zhí)行程式 為什麼使用SWT 七．OSGI 簡介 Eclipse 資源 附錄1 SWT 的內(nèi)幕？ 附錄2 相關(guān)網(wǎng)站 附錄3 外掛開發(fā)
上傳時間： 2015-11-30
上傳用戶：cc1
深入淺出mfc,作者開放的網(wǎng)路流傳版，寫的非常之好，許多觀念及技巧鉅細靡遺，適合中階以上使用者觀看
標簽： mfc
上傳時間： 2013-11-25
上傳用戶：牧羊人8920
◆◆◆ 《如何在 Windows Mobile (WinCE 5.0) 中用Vc++編程查找并連接周圍的藍牙（Bluetooth）設備》◆◆◆\r\n 如何在手機中編程實現(xiàn)藍牙通信即是本文將要闡述的內(nèi)容，本文以Windows Mobile 5.0 為開發(fā)平臺，簡單介紹用藍牙APIs進行編程的要點，并附上一個源代碼供大家參考。\r\n 你可以任意修改復制本代碼，但請保留這段文字不要修改。\r\n 希望我能為中國的軟件行業(yè)盡一份薄力！\r\n\r\n ◆◆◆ 作者 ◆◆◆\r\n 謝紅偉 · chrys · chrys@163.com · http://www.howa.com.cn\r\n\r\n ◆◆◆ 日期 ◆◆◆\r\n 2007-08-18 23:31:18
標簽： Bluetooth Windows Mobile WinCE
上傳時間： 2013-12-16
上傳用戶：libinxny
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
