簡單的floyd運(yùn)用 第一行輸入一個(gè)整數(shù)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行,每一行對一種測試情況。對每一種測試情況,輸出包含一個(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
lpd6803是深圳英盛美半導(dǎo)體公司出品的一款高性能led驅(qū)動(dòng)芯片,該芯片具有如下特點(diǎn): 三路輸出,恒流驅(qū)動(dòng):每路各有一個(gè)外掛電阻調(diào)整電流:Iout(max)=30mA, Vout(max)=12V。 兼容恒壓模式,可直接替換ZQL9712等常規(guī)芯片。 直接PWM輸出,無亮度損失,降低數(shù)據(jù)傳輸量,有效減少電磁干擾(EMI)。 支持32級(jí)灰度/256級(jí)灰度(內(nèi)置反伽碼校正邏輯)兩種模式,掃描頻率高(>4000HZ)。 僅需時(shí)鐘線/數(shù)據(jù)線的兩線傳輸結(jié)構(gòu),級(jí)聯(lián)能力超強(qiáng)。 內(nèi)建振蕩器,支持FREE-RUN模式,降低控制電路成本。 內(nèi)置LDO穩(wěn)壓電路,電源適應(yīng)范圍寬(4.8-8V),輸出耐壓高(LED燈供電電壓可達(dá)12V)。 簡化外圍配套,可擴(kuò)充性好,也可作為PWM發(fā)生器控制大電流器件驅(qū)動(dòng)大功率LED燈。 該芯片特別適合用于led幕墻燈、led全彩點(diǎn)光源、廣告字、異型屏等產(chǎn)品,相對于9712/6106/595/5026/62726等芯片來說,外圍器件少,電路簡單, 布線容易,使用電線節(jié)省,控制器也簡單。
標(biāo)簽: 6803 lpd led 盛美半導(dǎo)體
上傳時(shí)間: 2014-01-21
上傳用戶:trepb001
基于PXA270-S linux的FPGA實(shí)現(xiàn)。 向LED_CONTROL寫入n即得到n*0.1S的延時(shí),LED閃爍的快慢程度發(fā)生變化。
標(biāo)簽: LED_CONTROL linux FPGA PXA
上傳時(shí)間: 2016-04-09
上傳用戶:semi1981
屬用者輸入一數(shù)字n,程式便會(huì)產(chǎn)生一個(gè)4n*4n的魔術(shù)方陣,魔術(shù)方陣除顯示於螢?zāi)簧蟻K會(huì)產(chǎn)生一檔案magic.txt檔案中同樣會(huì)有魔術(shù)方陣
標(biāo)簽:
上傳時(shí)間: 2016-06-10
上傳用戶:924484786
改變子載波的數(shù)目n,實(shí)現(xiàn)ofdm的pts抑制papr算法,以驗(yàn)證不同的子載波數(shù)的影響
上傳時(shí)間: 2016-06-28
上傳用戶:13160677563
離散01串問題 « 問題描述: (n,k)01 串定義為:長度為n 的01 串,其中不含k 個(gè)連續(xù)的相同子串。對于給定的正 整數(shù)n 和k,計(jì)算(n,k)01 串的個(gè)數(shù)。 « 編程任務(wù): 對于給定的正整數(shù)n和k,計(jì)算(n,k)01串的個(gè)數(shù)。
上傳時(shí)間: 2016-07-15
上傳用戶:fredguo
DSP2812 TFT彩屏顯示 源碼 給你得嵌入式系統(tǒng)增加TFT彩屏,Level一定增加不少 DSP2812 的程序源碼系列,包含顯示通訊,數(shù)模轉(zhuǎn)換,內(nèi)存讀寫,(LED,IIC,RS232,)全面。適合初學(xué)上手,
上傳時(shí)間: 2016-07-24
上傳用戶:海陸空653
整數(shù)劃分問題: 對于正整數(shù)n,輸出其和等于n且滿足以下限制條件的所有正整數(shù)的形式,既組成和式的數(shù)字子左到右構(gòu)成一個(gè)非遞增的序列。例n=4,程序輸出為 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
上傳時(shí)間: 2016-08-10
上傳用戶:koulian
求解活動(dòng)安排問題.設(shè)有N個(gè)活動(dòng),其中每個(gè)活動(dòng)都要求使用相同的一種資源,而在同一時(shí)間內(nèi)只有一個(gè)活動(dòng)能使用這一資源,每個(gè)活動(dòng)也有要求使用該資源的開始時(shí)間和截止時(shí)間,如果兩個(gè)活動(dòng)使用統(tǒng)一資源的時(shí)間不沖突,那么就說兩個(gè)活動(dòng)是相容的.問題在于,如何確定給定活動(dòng)集中的最大相容子集合.
上傳時(shí)間: 2016-08-27
上傳用戶:520
使用遞歸的方法來求取N階矩陣的行列式,其中矩陣使用vector來表示,求取行列式的方法為代數(shù)余子式展開的方式
上傳時(shí)間: 2014-01-24
上傳用戶:wangzhen1990
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1