簡(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的最短的距離。地名是不超過120個(gè)小寫字符的串(從‘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
單片機(jī)串口通訊 當(dāng)按下K1時(shí), 單片機(jī)發(fā)送字串"welcome! www.willar.com\n\r" 給主機(jī)
標(biāo)簽: welcome willar com www
上傳時(shí)間: 2016-04-06
上傳用戶:D&L37
創(chuàng)建長(zhǎng)度為n的雙向循環(huán)鏈表,值為整數(shù)。 查找第k個(gè)元素并輸出。 刪除所有值為m的元素。 逆置鏈表并輸出。
上傳時(shí)間: 2013-12-21
上傳用戶:xiaoyunyun
一本書的頁碼從自然數(shù)1 開始順序編碼直到自然數(shù)n。書的頁碼按照通常的習(xí)慣編排, 每個(gè)頁碼都不含多余的前導(dǎo)數(shù)字0。例如,第6 頁用數(shù)字6 表示,而不是06 或006 等。數(shù) 字計(jì)數(shù)問題要求對(duì)給定書的總頁碼n,計(jì)算出書的全部頁碼中分別用到多少次數(shù)字0,1, 2,…,9。
上傳時(shí)間: 2013-12-31
上傳用戶:diets
Java: 在n 張撲克牌中找出順子 題目是這樣的:有n張撲克牌,每張牌的取值范圍是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在這n張牌中找出順子(5張及5張以上的連續(xù)的牌),并將這些順子打印出來。 思路:我的思路其實(shí)很簡(jiǎn)單,首先就是要去掉重復(fù)的牌,因?yàn)橥瑯拥捻樧又阋粋€(gè),顯然JAVA中的Set很適合這個(gè)工作。同時(shí)又需要對(duì)這些牌進(jìn)行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設(shè)置一個(gè)計(jì)數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌,則count++;若發(fā)現(xiàn)不連續(xù)的,分2中情況:若count>4,則找到了一個(gè)順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標(biāo)簽: Java
上傳時(shí)間: 2013-12-22
上傳用戶:hewenzhi
對(duì)PL0原編譯器進(jìn)行了以下的擴(kuò)充:1.增加以下保留字else(elsesym), for(forsym),to(tosym),downto(downtosym),return(returnsym),[(lmparen),](rmparen) 2.增加了以下的運(yùn)算符:+=(eplus),-=(eminus),++(dplus),--(dminus) 取址運(yùn)算符&(radsym),指向運(yùn)算符@(padsym) 3.修改單詞:修改不等號(hào)#為<> 4.擴(kuò)充語句:(1)增加了else子句 (2)增加了for語句 5.增加運(yùn)算:(1).++運(yùn)算 (2).--運(yùn)算;(3).+=運(yùn)算 (4).-=運(yùn)算;(5).&取址運(yùn)算; (6).@指向運(yùn)算; 6.增加類型:(1).增加多維數(shù)組a[i1][i2][i3]……[i(n-1)][i(n-2)][in] (2).增加指針類型(任何變量都能存放指針,但不支持指針的指針,如b:=@@a應(yīng)該改寫為c:=@a,b:=@c) 7.將過程procedure擴(kuò)展為函數(shù):(1).允許定義過程時(shí)在其后加參數(shù)(var a, var b,……..,var n) (2)允許通過指針向函數(shù)形式參數(shù)傳地址;(3)允許返回值;可以用 a:=p(a,b,c….,n) 返回
標(biāo)簽: downtosym returnsym elsesym downto
上傳時(shí)間: 2016-07-02
上傳用戶:saharawalker
算法實(shí)現(xiàn)題2-9 排列的字典序問題 « 問題描述: n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列,并編號(hào)為0,1,…, n!-1。每個(gè)排列的編號(hào)為其字典序值。例如,當(dāng)n=3時(shí),6 個(gè)不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 編程任務(wù): 給定n 以及n 個(gè)元素{1,2, , n }的一個(gè)排列,計(jì)算出這個(gè)排列的字典序值,以及按字 典序排列的下一個(gè)排列。
上傳時(shí)間: 2014-12-05
上傳用戶:lanwei
K-MEANS算法 輸入:聚類個(gè)數(shù)k,以及包含 n個(gè)數(shù)據(jù)對(duì)象的數(shù)據(jù)庫。 輸出:滿足方差最小標(biāo)準(zhǔn)的k個(gè)聚類。 處理流程: (1) 從 n個(gè)數(shù)據(jù)對(duì)象任意選擇 k 個(gè)對(duì)象作為初始聚類中心; (2) 循環(huán)(3)到(4)直到每個(gè)聚類不再發(fā)生變化為止 (3) 根據(jù)每個(gè)聚類對(duì)象的均值(中心對(duì)象),計(jì)算每個(gè)對(duì)象與這些中心對(duì)象的距離;并根據(jù)最小距離重新對(duì)相應(yīng)對(duì)象進(jìn)行劃分; (4) 重新計(jì)算每個(gè)(有變化)聚類的均值(中心對(duì)象)
上傳時(shí)間: 2013-12-20
上傳用戶:chenjjer
算法描述: K均值算法: 給定類的個(gè)數(shù)K,將N個(gè)對(duì)象分到K個(gè)類中去, 使得類內(nèi)對(duì)象之間的相似性最大,而類之間的相似性最小。
上傳時(shí)間: 2014-01-02
上傳用戶:TRIFCT
Program main BIOS image | | /B - Program Boot Block | | /N - Program NVRAM | | /C - Destroy CMOS checksum | | /E - Program Embedded Controller Block | | /K - Program all non-critical blocks | | /Kn - Program n th non-critical block only(n=0-7) | | /Q - Silent execution | | /REBOOT - Reboot after programming | | /X - Don t Check ROM ID | | /S - Display current system s ROMID | | /Ln - Load CMOS defaults
標(biāo)簽: Program Destroy Block NVRAM
上傳時(shí)間: 2016-07-26
上傳用戶:wfl_yy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1