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