[輸入] 圖的頂點個數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設計題目及要求 一、程序設計題目:學生成績管理程序設計 二、 程序設計功能及要求: 1.顯示學生各門成績,總分,和平均分. 2.按總分由高到的進行排列. 3.要求輸入一個學號.要求能找出一個學生的.姓名.各門功課的成績. 3 算法分析 1. 學生成績管理軟件的數據結構 2. 排序 3. 查找 4. 其它 4 主要流程圖 1寫程序結構及各模塊(輸入,顯示等等)結構圖 本程序用了c++語言里面的思想,比如用了cin 和 cout 函數.分了倆個類.一個是File類.一個是Link類. File類里面主要的是用于保存和導入數據. Link類主要是用于鏈表的操作…. 本程序分為幾個文件編寫有.file.cpp文件和file.h文件 Link.cpp文件和Link.h文件 manager..cpp文件和manager.h文件. 本程序的主體結構是鏈表.用鏈表操作.實現動態創建和銷毀. 主函數main().是在Manger.cpp 里面.是程序的入口處 File.cpp 和 link.cpp 是存放file類.和 link類的源函數變量代碼. File.h 和Link.h 是存放file 類 和link 類的聲明
上傳時間: 2014-01-17
上傳用戶:古谷仁美
SMC1602A(16*2)模擬口線接線方式 連接線圖: --------------------------------------------------- |LCM-----51 | LCM-----51 | LCM------51 | --------------------------------------------------| |DB0-----P0.0 | DB4-----P0.4 | RW-------P2.5 | |DB1-----P0.1 | DB5-----P0.5 | RS-------P2.6 | |DB2-----P0.2 | DB6-----P0.6 | E--------P2.7 | |DB3-----P0.3 | DB7-----P0.7 | VLCD接1K電阻到GND| --------------------------------------------------- Keyboard接線 PS/2--------51 1 DATA------P3.4 3 GND 4 VCC 5 CLK-------P3.3 接在51的外部中斷,觸發方式為低電平 本程序源碼只供學習參考,不得應用于商業用途,如有需要請聯系作者。
上傳時間: 2014-01-05
上傳用戶:gaojiao1999
2級流水線,使用4元件實現的22位全加器的VHDL語言實現,適用于altera的FPGA
標簽: 流水線
上傳時間: 2016-01-27
上傳用戶:ayfeixiao
Demo Source Code VxDemo Groups: 1. Multi-Processing 2. Networking 3. Input-Output 4. File System 5. MMU 6. Multi-Tasking 7. ANSI-C 8. POSIX 9. ExecHandling
標簽: Multi-Processing Input-Output Networking Source
上傳時間: 2014-02-26
上傳用戶:plsee
【目錄信息】 第一部分 準備程序員考試 第1章 程序員考試指南 1 1.1 程序員考試的形式是什么 2 1.2 考試包含哪些內容 2 1.2.1 聲明和訪問控制 2 1.2.2 流控制和異常處理 2 1.2.3 垃圾收集 3 1.2.4 語言基礎 3 1.2.5 運算符和賦值 3 1.2.6 重載、覆蓋運行時間類型和面向對象 3 1.2.7 線程 3 1.2.8 java.awt包—布局 4 1.2.9 java.lang包 4 1.2.10 java.util包 4 1.2.11 java.io包 4 1.3 本書與程序員考試目標的對應關系 4 1.4 考試是怎么管理的 4 1.5 怎樣簽約和考試 5
上傳時間: 2014-08-06
上傳用戶:lx9076
5-1.asm對應第五章語音信號的采集和播放主程序; (2)5-2.asm對應第五章語音信號的采集和播放中斷向量程序; (3)5-3.cmd對應第五章語音信號的采集和播放配置文件; (4)5-4.asm對應第五章語音信號的u/A律壓縮程序; (5)5-5.m對應第五章語音去噪的仿真程序; (6)5-6.asm對應第五章語音去噪的主程序; (7)5-7.c對應第五章CVSD編碼的C語言程序代碼; (8)5-8.asm對應第五章CVSD的解碼程序; (9)5-9.asm對應第五章CVSD的編碼程序。
上傳時間: 2014-11-28
上傳用戶:hoperingcong
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
HIPERLAN/2,16QAM mode with 3/4 code rate (4/6 P2 puncturing rate)
標簽: HIPERLAN
上傳時間: 2016-05-25
上傳用戶:bibirnovis
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