—圖數(shù)據(jù)類型的實現(xiàn)——問題描述:圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中,結(jié)點之間的關(guān)系是任意的,任意兩個數(shù)據(jù)元素之間都可能相關(guān),因此,圖的應(yīng)用非常廣泛,已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計算機科學(xué)及數(shù)學(xué)的其它分支中。因此,實現(xiàn)圖這種數(shù)據(jù)類型也尤為重要,在該練習(xí)中即要實現(xiàn)圖的抽象數(shù)據(jù)類型。基本要求:2、 定義出圖的ADT;3、 采用鄰接矩陣及鄰接表的存儲結(jié)構(gòu)(有向圖也可使用十字鏈表)實現(xiàn)以下操作:a. 構(gòu)造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點的操作e. 給圖中某個頂點賦值的操作f. 找圖中某個頂點的第一個鄰接點g. 找出圖G中頂點v相對于w的下一個鄰接點h. 在圖G中添加新頂點vi. 刪除圖G中頂點vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實現(xiàn)圖的深度遍歷操作m. 實現(xiàn)圖的廣度遍歷操作參考提示:具體內(nèi)容參看教科書本156頁實驗要求:對于以上具體操作要求實現(xiàn)時有良好的用戶交互界面。詳細設(shè)計、編碼、測試。
標(biāo)簽: 數(shù)據(jù)類型 圖形 線性 樹
上傳時間: 2015-03-13
上傳用戶:saharawalker
最新的支持向量機工具箱,有了它會很方便 1. Find time to write a proper list of things to do! 2. Documentation. 3. Support Vector Regression. 4. Automated model selection. REFERENCES ========== [1] V.N. Vapnik, "The Nature of Statistical Learning Theory", Springer-Verlag, New York, ISBN 0-387-94559-8, 1995. [2] J. C. Platt, "Fast training of support vector machines using sequential minimal optimization", in Advances in Kernel Methods - Support Vector Learning, (Eds) B. Scholkopf, C. Burges, and A. J. Smola, MIT Press, Cambridge, Massachusetts, chapter 12, pp 185-208, 1999. [3] T. Joachims, "Estimating the Generalization Performance of a SVM Efficiently", LS-8 Report 25, Universitat Dortmund, Fachbereich Informatik, 1999.
上傳時間: 2013-12-16
上傳用戶:亞亞娟娟123
本次程序的題目為:進程管理——支持多個進程并發(fā)運行的簡單的進程管理模擬系統(tǒng),對本實驗的分析要求是:⑴系統(tǒng)中的同步機構(gòu)采用信號量上的P、V操作的機制;⑵控制機構(gòu)包括阻塞和喚醒操作;⑶時間片中斷處理程序處理模擬的時間片中斷;⑷進程調(diào)度程序負責(zé)為各進程分配處理機;⑸根據(jù)用戶的需求來創(chuàng)建n個進程(n為即滿足用戶需求,又不超出系統(tǒng)可容的最大進程數(shù)),各進程互斥地訪問使用臨界資源 S1、S2;⑹使用動態(tài)優(yōu)先數(shù)(如:隨阻塞次數(shù)的增加而減小優(yōu)先數(shù),以提高其優(yōu)先權(quán));⑺進程結(jié)束后應(yīng)能夠撤消;⑻進程間能實現(xiàn)“發(fā)送”和“接收”兩個消息緩沖通信操作;⑼系統(tǒng)在運行過程中隨機打印出各進程的狀態(tài)變換過程、系統(tǒng)的調(diào)度過程及公共變量的變化情況,在一個進程運行完畢,進入完成狀態(tài)后,可以將該進程撤消,也可以動態(tài)的創(chuàng)建另一個新的進程。
標(biāo)簽: 進程 程序 模擬系統(tǒng) 運行
上傳時間: 2014-01-01
上傳用戶:ggwz258
本次程序的題目為:進程管理——支持多個進程并發(fā)運行的簡單的進程管理模擬系統(tǒng),對本實驗的分析要求是:⑴系統(tǒng)中的同步機構(gòu)采用信號量上的P、V操作的機制;⑵控制機構(gòu)包括阻塞和喚醒操作;⑶時間片中斷處理程序處理模擬的時間片中斷;⑷進程調(diào)度程序負責(zé)為各進程分配處理機;⑸根據(jù)用戶的需求來創(chuàng)建n個進程(n為即滿足用戶需求,又不超出系統(tǒng)可容的最大進程數(shù)),各進程互斥地訪問使用臨界資源 S1、S2;⑹使用動態(tài)優(yōu)先數(shù)(如:隨阻塞次數(shù)的增加而減小優(yōu)先數(shù),以提高其優(yōu)先權(quán));⑺進程結(jié)束后應(yīng)能夠撤消;⑻進程間能實現(xiàn)“發(fā)送”和“接收”兩個消息緩沖通信操作;⑼系統(tǒng)在運行過程中隨機打印出各進程的狀態(tài)變換過程、系統(tǒng)的調(diào)度過程及公共變量的變化情況,在一個進程運行完畢,進入完成狀態(tài)后,可以將該進程撤消,也可以動態(tài)的創(chuàng)建另一個新的進程。
標(biāo)簽: 進程 程序 模擬系統(tǒng) 運行
上傳時間: 2013-12-03
上傳用戶:kikye
本程序包括一組子程序和中斷程序,通過S7-200自由端口功能來產(chǎn)生從Modbus RTU. 它支持下列Modbus功能:----1.讀輸出(線圈)----2.讀輸入(觸點)----3.讀保持寄存器(V 存儲器).----4.讀輸入寄存器----5.寫單路輸出----6.寫單路保持寄存器----15.寫多路輸出----16.寫多路保持寄存器
上傳時間: 2013-12-17
上傳用戶:xaijhqx
課程設(shè)計要求設(shè)計并用FPGA實現(xiàn)一個數(shù)字頻率計,具體設(shè)計要求如下: 測量頻率范圍: 10Hz~100KHz 精度: ΔF / F ≤ ±2 % 系統(tǒng)外部時鐘: 1024Hz 測量波形: 方波 Vp-p = 3~5 V 硬件設(shè)備:Altera Flex10K10 五位數(shù)碼管 LED發(fā)光二極管 編程語言:Verilog HDL / VHDL
標(biāo)簽: FPGA 數(shù)字頻率計
上傳時間: 2013-12-21
上傳用戶:1583060504
: ASP的反編碼工具編碼程序步驟一:將程序的代碼拷貝到文本框中,然后選擇好類型,比如說 .asp的,html類型的文件是不需要編碼的,所以沒有任何改動。步驟二:將生成的代碼拷貝下來,保存好文件即可。編碼程序步驟一:將編碼過的程序代碼拷貝到文本框中,然后點《反編碼》即可出現(xiàn)源碼,然后將第一行的的代碼刪除即可。步驟二:Ctrl+c Ctrl+v ......
上傳時間: 2015-03-19
上傳用戶:gundan
Verilog&Vhdl混語言對SDRAM的控制源代碼,提供了很好的例子,頂層文件為sdrm.v!
標(biāo)簽: Verilog SDRAM Vhdl 語言
上傳時間: 2015-03-23
上傳用戶:黑漆漆
通子的考試系統(tǒng) 本程序版權(quán)屬于通子 程序功能: 1。考生可以選擇科目進行考試 2. 考過科目不再重新登陸考試 2。考題時隨機的,避免考生之間互相抄襲。 3。考題為五題,設(shè)定30秒后自動提交 4。提交后可以直接得到你的成績,并知道你是否通過了考試了 5. 可以了解你的成績與總成績的對比 程序優(yōu)缺點: 1。未使用javaBean技術(shù)。 2。使用的是聲明語句在Conn.jsp,功能是進行數(shù)據(jù)庫連接; 3。使用html處理的不好,頁面不甚美觀。 4。未采用MVC,M(mode-database),V(view-jsp),C(controller-servlet). 程序流程: 進入 考生 —— 登錄界面 ——進入——測試——提交——成績 login.jsp —— test.jsp —— score.jsp test.mdb test.mdb test.mdb 抱歉: 由于時間不足,未能把java(2)班全體同學(xué)的信息全部添加到數(shù)據(jù)庫中。 附: java(2)班全體同學(xué)信息打包在里面了,有意者可以添加。 希望對此程序作改進的有我聯(lián)系。我的QQ:120244312 E-Mail:zuotongyousai@163.com
上傳時間: 2015-03-25
上傳用戶:wfeel
用于函數(shù)的的計算 表現(xiàn)兩者的關(guān)系網(wǎng)頁 文件 千帆文件 信息博物館 主題 天網(wǎng)Maze悟空 查詢測試 SEWM2005中文 Web信息檢索評測通知 項目...論壇 使用幫助 登錄網(wǎng)站 香港天網(wǎng) 天網(wǎng)時 代 校園搜索 2005 北大網(wǎng)絡(luò)實驗室 - 搜索1億網(wǎng)頁 ... e.pku.edu.cn/ 7K 2005-6-4 - 百度快照
標(biāo)簽: Maze 2005 SEWM 天網(wǎng)
上傳時間: 2013-12-17
上傳用戶:PresidentHuang
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1