[輸入] 圖的頂點個數N,圖中頂點之間的關系及起點A和終點B [輸出] 若A到B無路徑,則輸出“There is no path” 否則輸出A到B路徑上個頂點 [存儲結構] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優先搜索的方法,從頂點A開始,依次訪問與A鄰接的頂點VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B,則繼續訪問與VA1鄰接的頂點VA11,VA12,...,VA1M,再訪問與VA2鄰接頂點...,如此下去,直至找到B,最先到達B點的路徑,一定是邊數最少的路徑。實現時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點,然后將隊頭頂點從隊列中刪去。若隊空,則說明到不存在通路。在訪問頂點過程中,每次把當前頂點的序號作為與其鄰接的未訪問的頂點的前驅頂點記錄下來,以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]
標簽: 輸入
上傳時間: 2015-11-16
上傳用戶:ma1301115706
一 . 需求分析: 1) 輸入形式和輸入值范圍: 輸入形式是某集體的“人名”,輸入的是人名的拼音,而且字符長度不超過19。 2) 輸出形式: 輸出相應的“人名”哈希表,并實現查找的功能,且平均查找長度不超R. 3) 程序所能達到的功能: 利用哈希函數對“人名”拼音做編碼,建立哈希表。并實現查找的功能,且平均查找長度不超R。 4)測試數據:(包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果) 測試輸入是不是有效的。進行條件判斷,實現錯誤處理。 如果輸入是正確的話,就會按程序的5個功能一步步建立起哈希表、查看哈希表、哈希表的查找。否則用函數MessageBox提示錯誤。然后進行更正。 二 . 概要設計: 1) 哈希表的特點 a) 據哈希函數和處理沖突的方法將一組關鍵字映像到一個有限的區間上 b) 以關鍵字在地址集中的“像”作為記錄在表中的存儲位置 c) 不經過任何比較,一次存取便能得到所查記錄
上傳時間: 2014-01-08
上傳用戶:498732662
高斯列主元消去法,計算方法實現,已編譯通過。使用例子 3x1+2x2+2x3+3x4=2.5 5x1+2x2+3x3+4x4=2.5 2x1+2x2+x3+2x4=2 3x1+x2+3x3+2x4=1.5 輸入N=4,A={3 2 2 3 5 2 3 4 2 2 1 2 3 1 3 2},B={2.5 2.5 2 1.5}
標簽: 高斯
上傳時間: 2015-12-23
上傳用戶:yan2267246
一般來說VB程序很難入手分析,除了利用一些已經被分析出來的VB庫導出函數,在很少有入口去進行分析了。我看了B. Kathras寫的文章,覺得很不錯,好東西不敢獨享,這里就整理一下,給大家一起看看。 首先是如何處理nag窗口,然后是處理各種控件的屬性。這些方法很實用,我也享受了一下5分鐘ko的樂趣。
上傳時間: 2015-12-31
上傳用戶:siguazgb
Java 版本的 PHP serialize/unserialize 完整實現。目前實現了對各種基本類型、數組、ArrayList、HashMap、和其它可序列化對象的序列化。實現了 PHP 5 中的Serializable 接口的支持。實現了 PHP 中的 __sleep 和 __wakeup 魔術方法的支持。實現了對所有標示(N、b、i、d、s、a、O、R、r、U、C)的反序列化,在對標示 a 反序列化時,可以根據下標和值來自動判斷是 ArrayList 還是 HashMap。并且在反序列化時可以強制指定反序列化的類型。該類是靜態類,無需也不能被實例化。除了包含了 serialize 和 unserialize 方法以外,還增加了一個 cast 方法,用來進行反序列化后的類型轉換,該方法主要用于將反序列化后的 ArrayList 轉化為數組或者 HashMap。
標簽: unserialize ArrayList PHP serialize
上傳時間: 2016-01-06
上傳用戶:奇奇奔奔
在所有的應用軟件當中,幾乎都會提供打印結果的功能,但大部分的軟件并不提供輸出結果到文本文件功能(如速達,用友和金碟應用軟件等能夠打印,但不能將結果直接輸出到文本文件 再比如一些與硬件配套的應用軟件類似 PeakNet等軟件,也只能打印,不能輸出到文本文件)。有時候客戶需要對這些結果進行再次處理分析和統計。傳統的方法,只能把打印到紙上的數據手工輸入電腦,再利用自己的統計分析軟件來處理這些數據。如果這些數據量大,僅靠人工輸入是不可能的。筆者經過探討和測試,找到了一個方法,實現了他們的無縫連接。為方便起見,以下稱本文最早提到提供打印結果功能的軟件為軟件A,對這些結果再次進行處理分析和統計的軟件為軟件B。
標簽: 應用軟件
上傳時間: 2016-01-09
上傳用戶:litianchu
文件名 :test3.c * 文件描述:預測分析法實現的語法分析器。分析如下文法: * E->E+T | E-T | T * T->T*F | T/F |F * F->(E) | i * 輸入:每行含一個表達式的文本文件(#號結束)。 * 輸出:分析成功或不成功信息。 * 創建人:余洪周 <nick19842000.cublog.cn> 2006-12-16 * 版本號:1.0 * 說明 :為了表示的方便采用了如下的所示表示方法: * A=E B=T * 非終結符:0=E 1=E 2=T 3=T 4=F * 終結符 :0=i 1=+ 2=- 3=* 4=/ 5=( 6=) 7=#
上傳時間: 2013-12-21
上傳用戶:cylnpy
chemcad簡介 1.CHEMCAD軟件概述: CHEMCAD系列軟件是美國Chemstations公司開發的化工流程模擬軟件。使用它,可以在計算機上建立與現場裝置吻合的數據模型,并通過運算模擬裝置的穩態或動態運行,為工藝開發、工程設計、優化操作和技術改造提供理論指導。 1.1使用CHEMCAD可以做的工作主要有以下幾項: A.設計更有效的新工藝和設備使效益最大化 B.通過優化脫瓶頸改造減少費用和資金消耗 C.評估新建舊裝置對環境的影響 D.通過維護物性和實驗室數據的中心數據庫支持公司信息系統 1.2CHEMCAD中的單元操作: CHEMCAD提供了大量的操作單元供用戶選擇,使用這些操作單元,基本能夠滿足一般化工廠的需要。 對反應器和分離塔,提供了多種計算方法。ChemCAD可以模擬以下單元操作: 蒸餾、汽提、吸收、萃取、共沸、三相共沸、共沸蒸餾、三相蒸餾、電解質蒸餾、反應蒸餾、反應器、熱交換器、壓縮機、泵、加熱爐、控制器、透平、膨脹機等50多個單元操作。
標簽: CHEMCAD Chemstations chemcad 軟件
上傳時間: 2013-12-24
上傳用戶:牧羊人8920
7段數碼是純組合電路,通常的小規模專用IC,如74或4000系列的器件只能作十進制BCD碼譯碼,然而數字系統中的數據處理和運算都是2進制的,所以輸出表達都是16進制的,為了滿足16進制數的譯碼顯示,最方便的方法就是利用VHDL譯碼程序在FPGA或CPLD中實現。本項實驗很容易實現這一目的。例6-1作為7段BCD碼譯碼器的設計,輸出信號LED7S的7位分別接如圖6-1數碼管的7個段,高位在左,低位在右。例如當LED7S輸出為 "1101101" 時,數碼管的7個段:g、f、e、d、c、b、a分別接1、1、0、1、1、0、1,接有高電平的段發亮,于是數碼管顯示“5”。
上傳時間: 2014-01-08
上傳用戶:wff
【實驗名稱】遞歸子程序分析器的設計與實現 【實驗目的和要求】 設計、編制,調試一個典型的語法分析程序,實現對如下的遞歸子程序語法的分析,進一步掌握常用的語法分析方法。 【實驗內容】 ① 本分析程序所分析的文法如下: G[E]: E->eBaA A->a|bAcB B->dEd|aC C->e|dC ② 針對上述文法編寫一遞歸子程序分析程序,該程序的輸入是任意符號串,輸出是本次輸入的符號串是否是該文法的句子的結論。 【環境】 Windows Pc 機,任何版本的c語言 其中還包括java語言實現的程序
上傳時間: 2013-12-25
上傳用戶:lanhuaying