簡單的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
算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2 ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。 « 編程任務: 對于給定的n 個實數n x , x , , x 1 2 ,編程計算它們的最大間隙。 « 數據輸入: 輸入數據由文件名為input.txt的文本文件提供。文件的第1 行有1 個正整數n。接下來 的1 行中有n個實數n x , x , , x 1 2 。 « 結果輸出: 程序運行結束時,將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時間: 2016-05-28
上傳用戶:咔樂塢
輸入的第一行是一個正整數N(1<=N<=40),表示TheBeet買了N個山東煎餅,已知每個山東煎餅價格為2.5元。 接下來有6個非負整數,范圍在[0, 1000]之內,分別表示攤主所擁有的50元、10元、5元、1元、5角、1角紙幣的數量。 Output 輸出一個整數,表示TheBeet最后收到的紙幣數。如果無法滿足要求,那就輸出-1。
上傳時間: 2016-06-26
上傳用戶:米卡
問題描述 設有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
交換式電源轉換器(Switching Power Supply)為目前電子產品中,非常廣 泛使用的電源裝置,在日常生活中隨處可見 ,它主要的功能是調節電壓準 位,亦可說 是直流 的變壓器。與傳統線性式電源轉換器比較,體積小、重 量 輕、效率 高以及有較大的輸入電壓範圍是交換式電源轉換器的優點。 交換式電源轉換器廣泛被應用在電源供應器以及新一代電腦內。因 此,如何控制交換式電源轉換器使其在輸入電壓與輸出負載變動的情況 下,能夠自動調節輸出電壓為所預設的位準,實為一項重要的研究。
上傳時間: 2014-09-08
上傳用戶:com1com2
希爾排序(縮小增量法) 排序過程:先取一個正整數d1<n,把所有相隔d1的記錄放一組,組內進行直接插入排序;然后取d2<d1,重復上述分組和排序操作;直至di=1,即所有記錄放進一個組中排序為止
上傳時間: 2013-12-30
上傳用戶:waizhang
說明:des算法的實現代碼 */ 能夠實現56位或56*n密鑰的des算法,可以通過該程序提供的接 進行數據的加密,保證數據在傳送過程的安全性
上傳時間: 2014-07-26
上傳用戶:huannan88
分析GPS數據,是自己在一個手機項目上的代碼. 分析接收到GPS數據,然后得到每條GPS數據分別存在CommandBuf中用于之后的處理 其中有比較嚴格的容錯處理.對\n很敏感
標簽: GPS CommandBuf 分 數據
上傳時間: 2013-12-24
上傳用戶:cccole0605
該程序在顯示三角形時的順序是從頂點到底邊,首先得定位頂點像素的坐行列坐標(dx,cx)則接其后的像素起始坐標為(dx+1,cx-1),終點坐標為(dx+1,cx+1),再接著的下一行像素的起始坐標為(dx+2,cx-2),終點坐標為(dx+2,cx+2),再下一行始終點坐標分別為(dx+3,cx-3),(dx+3,cx+3).依此類推直到最后一行的始終坐標分別為(dx+n,cx-n),(dx+n,cx+n).在寫同行像素時用cmp cx,cx+n jnz Y 來實現循環,所以在這個循環過程中注意保護cx。
上傳時間: 2017-02-08
上傳用戶:3到15
89C2051在這里的基本作用是檢測外接的多路有線報警傳感器的報警電平信號,并轉化成一一對應的“COMSMSXX”指令,最后從串口以9600BIT/S、8、N、1的格式發送給JB35/JB35G,觸發JB35/JB35G“報警設置(2)”中的報警短信。由于89C2051口線的限制,我們只擴展了12路外接傳感器并口輸入口,如果用戶需要把20路都轉化成并口輸入口,那就要用更多口線的單片機來實現,如89C51等。
上傳時間: 2014-01-06
上傳用戶:小碼農lz