[輸入] 圖的頂點個數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
the calculator s usage! after you have inputed 2 operators,choose + - * / function! But the only situation I did t deal with is that when you choos + fuction ,and the operaters signs is like this -A+B,just turn it to B-A!
標簽: calculator the operators function
上傳時間: 2016-02-12
上傳用戶:lili123
圖的深度遍歷,輸出結果為(紅色為鍵盤輸入的數據,權值都置為1): 輸入頂點數和弧數:8 9 輸入8個頂點. 輸入頂點0:a 輸入頂點1:b 輸入頂點2:c 輸入頂點3:d 輸入頂點4:e 輸入頂點5:f 輸入頂點6:g 輸入頂點7:h 輸入9條弧. 輸入弧0:a b 1 輸入弧1:b d 1 輸入弧2:b e 1 輸入弧3:d h 1 輸入弧4:e h 1 輸入弧5:a c 1 輸入弧6:c f 1 輸入弧7:c g 1 輸入弧8:f g 1 深度優先遍歷: a b d h e c f g 程序結束.
標簽:
上傳時間: 2016-04-04
上傳用戶:lht618
CRC16算法的Java實現,使用方法如下: CRC16 crc16 = new CRC16() byte[] b = new byte[] { // (byte) 0xF0,(byte)0xF0,(byte)0xF0,(byte)0x72 (byte) 0x2C, (byte) 0x00, (byte) 0xFF, (byte) 0xFE, (byte) 0xFE, (byte) 0x04, (byte) 0x00, (byte) 0x00, (byte) 0x00, (byte) 0x00 } for (int k = 0 k < b.length k++) { crc16.update(b[k]) } System.out.println(Integer.toHexString(crc16.getValue())) System.out.println(Integer.toHexString(b.length))
上傳時間: 2014-12-20
上傳用戶:ve3344
GPS系統接收數據坐標轉換 GPS接收的數據往往是三維坐標,而在科學研究中我們通常用二維坐標。因此必須 進行坐標轉換,下面我們介紹一種坐標轉換,即把WGS84坐標轉換為高斯—克呂 格坐標系。數字地圖投影的方法很多,而我國采用了高斯—克呂格投影,它是一 種橫軸橢園柱面等角投影,用一個橢球柱面與地球橢球在某一子午圈L0上相切, 這條子午線通常稱做投影軸子午線。也就是高斯-克呂格投影直角坐標系的x 軸, 地球的赤道與橢圓柱面相交, 成一直線,這條直線與軸子午線正交,就是平面直角坐 標系的y軸,把橢球柱面展開,就得到以(x,y)為坐標的平面直角坐標系。為減少 投影變形,按經度把橢球分為許多帶,各帶分別投影,經常采用的是3度和6度帶。 為使y值不為負值,通常在y軸上加上500km。 已知WGS84坐標(B,L),B為GPS定位輸出成果的緯度,L為GPS定位輸出成果的經度。 由WGS84到高斯-克呂格坐標(x,y)的轉換成高斯投影正算,詳見本軟件
上傳時間: 2014-01-26
上傳用戶:小眼睛LSL
創建兩個生產者進程和兩個消費者進程,生產者進程a需要生成10000個整數,每次都將自己的進程號(用getpid()函數獲得)和生成的整數放入共享內存中(共享內存大小為64Byte)。生產者b每次從26個英文字母中選一個,并將自己的進程號和選中的字母放入共享內存中,直到26個字母全部都選中。消費者進程c負責從共享內存中讀取數據生產者進程a的數據并且將這些數據寫入文件a.out。消費者進程d從共享內存讀取進程b的數據后寫入b.out中。
標簽: 進程
上傳時間: 2014-01-24
上傳用戶:王者A
本課題設計的雙機通信系統,應能完成2臺80X86PC機的串行通信。將數據從A機發送到B機,或從B機發送到A機。
標簽: 雙機通信
上傳時間: 2014-07-13
上傳用戶:stampede
tensor 向量的推廣。在一個坐標系下,由若干個數(稱為分量)來表示,而在不同坐標系下的分量之間應滿足一定的變換規則,如矩陣、多變量線性形式等。一些物理量如彈性體的應力、應變以及運動物體的能量動量等都需用張量來表示。在微分幾何的發展中,C.F.高斯、B.黎曼、E.B.克里斯托費爾等人在19世紀就導入了張量的概念,隨后由G.里奇及其學生T.列維齊維塔發展成張量分析,A.愛因斯坦在其廣義相對論中廣泛地利用了張量。
上傳時間: 2014-01-20
上傳用戶:silenthink
工業領域串口通信速度慢是個比較突出的問題, 而 F T 2 4 5 B M 能夠進行 US B和并行 I / O口之間的 協議轉換, 在一些條件下能夠取代串口. 介紹 F T 2 4 5 B M 芯片的工作原理和功能, 并給出基于 F T2 4 5 B M 的 US B接口電路的應用設計和基于 8 9 c 5 2的匯編及 c 5 1 單片機源程序.
上傳時間: 2017-05-27
上傳用戶:kytqcool
編寫一個java應用程序。用戶從鍵盤輸入一個1-9999之間的數,程序將判斷這個數是幾位數,并判斷這個數是否回文數。回文數是指將數含有的數字逆序排列后得到的數和原數相同,例如12121,4224,6778776等都是回文數。 1)程序具有判斷用戶的輸入是否為合法整數的功能。對非法輸入(例如含有字母)要進行處理。 2)要判斷輸入數的位數,并輸出相關信息。 3)要判斷是否回文數。 二、二戰期間,英國情報人員獲取德軍的一機密電報,電報的內容為: bzdz izu sxgzd vs lh ,vpzg woflsh vs vwrh vhlsddlmp glm wrw gzy vsg .gflyz gstfzu bvsg gzsd hdmlp vml lm ,hghzvy wmz hwiry mvvdgvy izd z hzd vivsg ,ltz tmlo tmlO 情報人員已經知道,這段電報的加密方式為: 1. 首先將字符串的順序顛倒。 2. 字母互換的規律為:A->Z, B-Y, C-X...X->C, Y->B, Z-A a->z, b->y, c-x...x->c, y->b, z->a. 3. 非字母字符保持不變。 請編程幫助情報人員破譯這份機密電報。給出注釋良好的源程序和程序運行后的結果。
上傳時間: 2017-06-02
上傳用戶:dengzb84