[輸入] 圖的頂點個數(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，最先到達(dá)B點的路徑，一定是邊數(shù)最少的路徑。實現(xiàn)時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點，然后將隊頭頂點從隊列中刪去。若隊空，則說明到不存在通路。在訪問頂點過程中，每次把當(dāng)前頂點的序號作為與其鄰接的未訪問的頂點的前驅(qū)頂點記錄下來，以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]
標(biāo)簽： 輸入
上傳時間： 2015-11-16
上傳用戶：ma1301115706
算符優(yōu)先文法分析的c語言實現(xiàn)代碼 需要輸入詞法分析的txt結(jié)果文件- The operator first grammar analysis c language realization code needs to input the lexical analysis the txt result document
標(biāo)簽： realization analysis operator language
上傳時間： 2015-12-28
上傳用戶：youlongjian0
需要工具： 1. Python 2.3 以上 2. BOA Constructor Python設(shè)定檔介面程式設(shè)計 這段程式碼主要是把資料儲存到config.txt這個檔案中，我們將資料以 \n[_config_]\n 來作區(qū)隔，以便將來將資料讀出來時可以知道所存放的資料到底是屬於哪一各部分的資料。
標(biāo)簽： Python Constructor config 2.3
上傳時間： 2014-01-17
上傳用戶：zhenyushaw
產(chǎn)生一512點的隨機(jī)序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積，觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段，采用重疊相加法。
上傳時間： 2014-06-18
上傳用戶：hebmuljb
數(shù)字鎖相環(huán)實現(xiàn)源碼，有很大的參考價值。 由 鑒相器 模K加減計數(shù)器 脈沖加減電路 同步建立偵察電路 模N分頻器 構(gòu)成.
標(biāo)簽： 數(shù)字鎖相環(huán) 源碼
上傳時間： 2014-01-04
上傳用戶：zq70996813
求N個變量，N-1個非線性方程的延續(xù)法，文件中附有一個算例，給定一個值，就會以此值算出一個解曲線
標(biāo)簽： 變量
上傳時間： 2016-01-30
上傳用戶：hwl453472107
中科院算所《創(chuàng)新·求實》2005年11月（雙月刊·總第57期） ·所內(nèi)動態(tài)· 路甬祥、華建敏視察計算所蘇州分部韓 程 馬頌德副部長視察計算所東莞分部鐘天智 ·領(lǐng)域前瞻· 建設(shè)具有中國特色網(wǎng)絡(luò)型研究所的戰(zhàn)略思考(上)樊建平 劉新宇 ·專家視點· 統(tǒng)計機(jī)器翻譯新進(jìn)展劉 群 關(guān)于基于網(wǎng)格的問題求解環(huán)境的幾點思考(下)馮圣中 ·科研掠影· 利用IP SAN技術(shù)建設(shè)校園公共計算機(jī)應(yīng)用環(huán)境王 晗 ·特別報道· 紀(jì)念抗戰(zhàn)勝利60周年系列活動 為了明天，我們……卓 然 優(yōu)化研究生思想教育模式 全面提高人才培養(yǎng)質(zhì)量(下)檀彥卓整理 ·分部建設(shè)· 產(chǎn)學(xué)研相結(jié)合，自強(qiáng)不息，團(tuán)結(jié)奮進(jìn)黃朝暉 ·簡訊· ·諸子百家· 拔河比賽中的天時、地利、人和郭紅松 ·閑情雅致· 武林秘籍在哪里？由淵霞
標(biāo)簽： 2005 分 計算 創(chuàng)新
上傳時間： 2014-12-02
上傳用戶：dongqiangqiang
!針對水下機(jī)動目標(biāo)的無源定位和跟蹤問題"先運用測向定位和時差定位相結(jié)合的思想"給出來自水下 機(jī)動聲源目標(biāo)的定位解$然后在此基礎(chǔ)上"將多部被動聲吶在各個狀態(tài)時刻所定位的含噪聲數(shù)據(jù)視為一沖擊 擾動序列"對其應(yīng)用緩沖算子作用"以弱化其隨機(jī)性
上傳時間： 2013-12-27
上傳用戶：skfreeman
設(shè)平面上有一個m´ n的網(wǎng)格，將左下角的網(wǎng)格點標(biāo)記為（0,0）而右上角的網(wǎng)格點標(biāo)記為（m,n）。某人想從（0,0）出發(fā)沿網(wǎng)格線行進(jìn)到達(dá)（m,n），但是在網(wǎng)格點（i,j）處他只能向上行進(jìn)或者向右行進(jìn)，向上行進(jìn)的代價為aij（amj ＝＋¥ ），向右行進(jìn)的代價是bij（bin ＝＋¥ ）。試設(shè)計一個動態(tài)規(guī)劃算法，在這個網(wǎng)格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設(shè)計語言編寫程序求解動態(tài)規(guī)劃模型。
上傳時間： 2013-12-06
上傳用戶：13160677563
RMQ問題是指：對于長度為n的數(shù)列A，回答若干詢問RMQ(A,i,j)(i,j<=n)，返回數(shù)列A中下標(biāo)在[i,j]里的最小值下標(biāo)。
上傳時間： 2013-12-26
上傳用戶：rocwangdp
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
