簡單的floyd運用 第一行輸入一個整數C。C是測試的情況(0< C <=30).第二行一個正整數N( 0< N <=100),表示道路的總數.緊接N行,每一行包含兩個字符串, Si,,Ti,和一個整數Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串,S 和 T,你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串(從‘a’到‘z’)。假設這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行,每一行對一種測試情況。對每一種測試情況,輸出包含一個整數,假如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
上傳時間: 2016-03-10
上傳用戶:wyc199288
通用數據傳送指令. MOV 傳送字或字節. MOVSX 先符號擴展,再傳送. MOVZX 先零擴展,再傳送. PUSH 把字壓入堆棧. POP 把字彈出堆棧. PUSHA 把AX,CX,DX,BX,SP,BP,SI,DI依次壓入堆棧. POPA 把DI,SI,BP,SP,BX,DX,CX,AX依次彈出堆棧. PUSHAD 把EAX,ECX,EDX,EBX,ESP,EBP,ESI,EDI依次壓入堆棧. POPAD 把EDI,ESI,EBP,ESP,EBX,EDX,ECX,EAX依次彈出堆棧. BSWAP 交換32位寄存器里字節的順序 XCHG 交換字或字節.( 至少有一個操作數為寄存器,段寄存器不可作為操作數) CMPXCHG 比較并交換操作數.( 第二個操作數必須為累加器AL/AX/EAX ) XADD 先交換再累加.( 結果在第一個操作數里 ) XLAT 字節查表轉換. ── BX 指向一張 256 字節的表的起點, AL 為表的索引值 (0-255,即 0-FFH) 返回 AL 為查表結果. ( [BX+AL]->AL )
上傳時間: 2016-08-17
上傳用戶:13681659100
交換式電源轉換器(Switching Power Supply)為目前電子產品中,非常廣 泛使用的電源裝置,在日常生活中隨處可見 ,它主要的功能是調節電壓準 位,亦可說 是直流 的變壓器。與傳統線性式電源轉換器比較,體積小、重 量 輕、效率 高以及有較大的輸入電壓範圍是交換式電源轉換器的優點。 交換式電源轉換器廣泛被應用在電源供應器以及新一代電腦內。因 此,如何控制交換式電源轉換器使其在輸入電壓與輸出負載變動的情況 下,能夠自動調節輸出電壓為所預設的位準,實為一項重要的研究。
上傳時間: 2014-09-08
上傳用戶:com1com2
希爾排序(縮小增量法) 排序過程:先取一個正整數d1<n,把所有相隔d1的記錄放一組,組內進行直接插入排序;然后取d2<d1,重復上述分組和排序操作;直至di=1,即所有記錄放進一個組中排序為止
上傳時間: 2013-12-30
上傳用戶:waizhang
基于N進制的多精度問題 本代碼可以處理N進制的多精度四則運算。 輸入格式: 全是正數,string(或int)格式,請參見函數原型!開頭不要有多余的零!
上傳時間: 2016-11-15
上傳用戶:釣鰲牧馬
加密的步驟 1) 計算N的有效位數tn(以字節數計),將最高位的零忽略掉,令tn1=tn-1。比如N=0x012A05,其有效位數tn=5,tn1=4。 2) 將明文數據A分割成tn1位(以字節數計)的塊,每塊看成一個大數,塊數記為bn。從而,保證了每塊都小于N。 3) 對A的每一塊Ai進行Bi=Ai^E MOD N運算。Bi就是密文數據的一塊,將所有密文塊合并起來,就得到了密文數據B。
上傳時間: 2014-12-05
上傳用戶:caozhizhi
AVR ATmega48 SPI最簡單測試碼! 透過spi_data[x]陣列寫入想要傳送的資料, 而x則是控制傳送第x筆數,而接腳輸出則在PortB的預設接腳內,只要修改spi_data就可以透過示波器看到SPI的信號了!
上傳時間: 2014-06-09
上傳用戶:jcljkh
文字型:已經有內建文字圖形(通常只有英文字母大小寫、阿拉伯數字、標點符號),只要輸入對應的字形碼(ASCII code),LCD便會將該字的圖形顯示於LCD,可參考課本第三篇第三章。 繪圖型:只能用繪圖的方式將資料顯示於LCD,所以必須先將要顯示文字的圖形依LCD所需的格式事先存起來,如一個16 15的中文字便需儲存30byte的資料,將此30byte的資料依序填入LCD即可顯示對應文字圖形,可參考課本第四篇第二章。
上傳時間: 2013-12-16
上傳用戶:王者A
Cisco E-DI supports perl scripting through the CLI. This feature automates many of the server and network administration tasks. This section explains how to enable and disable the perl scripting service, and how to use Cisco E-DI Perl API for daily tasks. When a perl script is implemented by an administrator or a user, the script automatically inherits the user s security privileges and the user s operational context (either server or network). Each invocation of a
標簽: automates scripting the supports
上傳時間: 2017-07-06
上傳用戶:a673761058
c++ Ngô n ngữ C cho vi đ iề u khiể n Các tài liệ u tham khả o, ebook. Programming Microcontrollers in C (Ted Van Sickle) C Programming for Microcontrollers (Joe Pardue SmileyMicros.com ) Programming 16-Bit PIC Microcontrollers in C (Jucio di jasio ) C Programming for AVR Programming embedded system I,II (Michael J . Pont ) ( các tài liệ u này đ ã down load về )
上傳時間: 2017-07-29
上傳用戶:壞壞的華仔