簡(jiǎn)單的floyd運(yùn)用 第一行輸入一個(gè)整數(shù)C。C是測(cè)試的情況(0< C <=30).第二行一個(gè)正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行,每一行包含兩個(gè)字符串, Si,,Ti,和一個(gè)整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個(gè)字符串,S 和 T,你得找出從S 到 T的最短的距離。地名是不超過(guò)120個(gè)小寫(xiě)字符的串(從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個(gè)地方的路。 Output 輸出包含C行,每一行對(duì)一種測(cè)試情況。對(duì)每一種測(cè)試情況,輸出包含一個(gè)整數(shù),假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
標(biāo)簽: lt floyd 100 整數(shù)
上傳時(shí)間: 2016-03-10
上傳用戶:wyc199288
VB上位機(jī)程序控制DS1302時(shí)鐘的proteus仿真文件及源文件。是一個(gè)很好的用vb對(duì)串口操作的示例
標(biāo)簽: proteus 1302 DS 上位機(jī)
上傳時(shí)間: 2014-01-24
上傳用戶:lmeeworm
最優(yōu)服務(wù)次序問(wèn)題 問(wèn)題描述: 設(shè)有n 個(gè)顧客同時(shí)等待一項(xiàng)服務(wù)。顧客i需要的服務(wù)時(shí)間為t(i),i=1,…,n 。...個(gè)顧客等待服務(wù)時(shí)間的 總和除以n。 編程任務(wù): 對(duì)于給定的n個(gè)顧客需要的服務(wù)時(shí)間,編程計(jì)算最優(yōu)服務(wù)次序。
上傳時(shí)間: 2013-12-19
上傳用戶:epson850
給定n個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接,邊上的權(quán)值 表示這條道路的長(zhǎng)度。現(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。試問(wèn)這家醫(yī)院應(yīng)建在哪個(gè)小區(qū),才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短?請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法求解上述問(wèn)題。
標(biāo)簽:
上傳時(shí)間: 2013-12-31
上傳用戶:netwolf
向量矩陣運(yùn)算包 電腦視覺(jué)常會(huì)使用到的向量矩陣的複雜運(yùn)算, 可利用此數(shù)學(xué)模組簡(jiǎn)化你程式的複雜度 是非常有用的工具
上傳時(shí)間: 2016-03-19
上傳用戶:CHENKAI
冒泡法是數(shù)據(jù)排序的一種基本算法,它的基本方法是:相鄰兩元素進(jìn)行比較,如有需要?jiǎng)t進(jìn)行交換, 每完成一次循環(huán)就將最小元素排在最后(如從大到小排序),下一次循環(huán)是將其他的數(shù)進(jìn)行類似操作? 如將N 個(gè)數(shù)按從大到小排序,Turbo C語(yǔ)言程序函數(shù)
標(biāo)簽: 排序 元素 循環(huán) 數(shù)據(jù)
上傳時(shí)間: 2016-03-20
上傳用戶:趙云興
最近點(diǎn)對(duì)的隨機(jī)算法 算法時(shí)間達(dá)到O(n)非常完美的實(shí)現(xiàn)了隨機(jī)最近點(diǎn)對(duì)的功能
上傳時(shí)間: 2014-11-02
上傳用戶:onewq
在一個(gè)圓形操場(chǎng)的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆,并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法,計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。
標(biāo)簽: 合并
上傳時(shí)間: 2016-04-09
上傳用戶:lx9076
Multimedia Messaging Service An Engineering Approach To MMS[John Wiley And Sons] 這就是一本MMS好書(shū),都已經(jīng)搜到這個(gè)關(guān)鍵詞我就不多介紹了
標(biāo)簽: Engineering Multimedia Messaging MMS
上傳時(shí)間: 2013-12-18
上傳用戶:changeboy
CCITT16/N,G(x)=1A001H的CRC校驗(yàn)程序,在8051上調(diào)試通過(guò)!
上傳時(shí)間: 2016-04-19
上傳用戶:牛布牛
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1