簡單的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
實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數據信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
基于J2EE的物流信息系統的設計與實現 介紹了J2EE 體系結構、Mv c模式等相關概念和技術,并重點探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結構、 特點和優缺點。 根據J ZE E的分層結構,結合We b應用 的特點, 將三種框架進行組合設計, 即表現層用S t r ut s框架、 業務邏輯層用S P ri n g 框架、持久層用比b ema t e 框架,從而來構建物流信息系統。這種整合框架使各 層相對獨立, 減少各層之間的禍合程度,同時加快了系統的開發過程,增強了系 統的可維護性和可擴展性,初步達到了分布式物流信息系統的設計目標。 經過以上分析,結合物流系統的業務需求,進行了相關的實現。最后,系統 運用先進的A ja x技術來增強Ui層與服務器的異步通信能力, 使用戶體驗到動態 且響應靈 敏的桌 面級w e b應用程序。 通過江聯公司的試運行結果,系統達到了 渝瞇。 并 且 對 江 聯 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實 施 計 劃 。
上傳時間: 2016-06-01
上傳用戶:ynsnjs
無級 變 速 器又稱CVT( continuouslyv ariable transmission,CV T),其速比可以連續變化,使用 這種變速器,可有效地利用發動機的性能,使發動 機與傳動系得到最佳的匹配,從而提高汽車的燃 油經濟性和動力性。無級變速器是迄今為止最理 想的變速器,它代表著當今汽車變速器發展的水 平和方向。
標簽: continuouslyv transmission ariable CVT
上傳時間: 2016-06-03
上傳用戶:Zxcvbnm
電力系統配電網樹狀網的潮流計算,附有PDF的程序文檔說明
上傳時間: 2016-06-26
上傳用戶:蠢蠢66
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
標簽: Program Destroy Block NVRAM
上傳時間: 2016-07-26
上傳用戶:wfl_yy
問題描述 設有n種不同面值的硬幣,各硬幣的面值存于數組T[1:n]中。現要用這些面值的硬幣來找錢,可以實用的各種面值的硬幣個數不限。當只用硬幣面值T[1],T[2],…,T[i]時,可找出錢數j的最少硬幣個數記為C(i,j)。若只用這些硬幣面值,找不出錢數j時,記C(i,j)=∞。 編程任務 設計一個動態規劃算法,對1≤j≤L,計算出所有的C( n,j )。算法中只允許實用一個長度為L的數組。用L和n作為變量來表示算法的計算時間復雜性 數據輸入 由文件input.txt提供輸入數據。文件的第1行中有1個正整數n(n<=13),表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數j。 結果輸出 程序運行結束時,將計算出的所需最少硬幣個數輸出到文件output.txt中。
標簽:
上傳時間: 2016-07-28
上傳用戶:yangbo69
工廠採購管理系統,採用delphi+sqlserver開發,完全C/S架設,所有數據全部通過存儲過程活觸發器完成
標簽: 系統
上傳時間: 2013-12-14
上傳用戶:zhoujunzhen
設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li,程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數。
上傳時間: 2013-12-01
上傳用戶:sqq
單片機編程語言 51單片機讀寫U盤例程 U盤作為數據的載體目前已廣泛應用于嵌入式行業,而某些電子產品在國家標準中已成了\r\n強制性的要求。在嵌入式的電子產品中實現對U盤文件的讀寫,成了許多廠家的技術攻關的難\r\n題。優盤伴侶EasyUDisk讀寫U盤模塊就可以輕易解決以上問題,它是低端單片機操作U盤的最\r\n佳伴侶。\r\n\
上傳時間: 2013-12-09
上傳用戶:ztj182002