簡(jiǎn)單的floyd運(yùn)用 第一行輸入一個(gè)整數(shù)C。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的最短的距離。地名是不超過(guò)120個(gè)小寫(xiě)字符的串(從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個(gè)地方的路。 Output 輸出包含C行,每一行對(duì)一種測(cè)試情況。對(duì)每一種測(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
上傳用戶(hù):wyc199288
對(duì)于n后問(wèn)題,用n元組工[1:n]表示n后問(wèn)題的解。其中x[i],表示皇后i放在棋盤(pán)的第i行的第i列。由于不允許將2個(gè)皇后放在同一列,所以解向量中的x[i]互不相同。2個(gè)皇后不能放在同一斜線上是問(wèn)題的隱約束。對(duì)于一般的n后問(wèn)題,這一隱約束條件可以化成顯約束的形式。將n x n格棋盤(pán)看作二維方陣,其行號(hào)從上到下,列號(hào)從左到右依次編號(hào)為1,2,…,n。從棋盤(pán)左上角到右下角的主對(duì)角線及其平行線(即斜率為一1的各斜線)上,2個(gè)下標(biāo)值的差(行號(hào)一列號(hào))值相等。同理,斜率為+1的每一條斜線上,2個(gè)下標(biāo)值的和(行號(hào)+列號(hào))值相等。
標(biāo)簽:
上傳時(shí)間: 2016-03-12
上傳用戶(hù):haoxiyizhong
關(guān)於USB鼠標(biāo),使用PDIUSBD12開(kāi)發(fā)USB鼠標(biāo)。 內(nèi)有源碼,C語(yǔ)言開(kāi)發(fā)。
標(biāo)簽: USB
上傳時(shí)間: 2016-03-23
上傳用戶(hù):daoxiang126
Contents at a Glance Introduction 1 PART I INSTALLATION AND CONFIGURATION 5 Hour 1 Preparing to Install Linux 7 2 Installing Linux 23 3 Post-Installation Issues 41 PART II LEARNING LINUX BASICS 67 Hour 4 Reading and Navigation Commands 69 5 Manipulation and Searching Commands 93 6 Using the Shell 117 7 Using the X Window System 143 8 Exploring the K Desktop Environment 177 PART III CONNECTING TO THE OUTSIDE WORLD 197 Hour 9 Using Communications Programs 199 10 Connecting to the Internet 223 11 Configuring Internet Email 249 12 Configuring Internet News 269 13 Internet Downloading and Browsing 289
標(biāo)簽: CONFIGURATION Introduction INSTALLATION Preparing
上傳時(shí)間: 2013-12-27
上傳用戶(hù):qiao8960
微分方程的數(shù)值解法MATLAB Matlab. 程序. (. 主程序:. ZCX). global P. t0,Y0,h,N %輸入初始條件、計(jì)算步長(zhǎng)和迭代次數(shù). M, K, C %輸入結(jié)構(gòu)參數(shù). A=[0, I -M
標(biāo)簽: P. MATLAB Matlab global
上傳時(shí)間: 2014-01-15
上傳用戶(hù):D&L37
最大李雅普諾夫指數(shù)的計(jì)算 該函數(shù)用來(lái)計(jì)算時(shí)間序列的最大Lyapunov 指數(shù)--Wolf 方法 % m: 嵌入維數(shù) % tau:時(shí)間延遲 % data:時(shí)間序列 % N:時(shí)間序列長(zhǎng)度 % P:時(shí)間序列的平均周期,選擇演化相點(diǎn)距當(dāng)前點(diǎn)的位置差,即若當(dāng)前相點(diǎn)為I,則演化相點(diǎn)只能在|I-J|>P的相點(diǎn)中搜尋
標(biāo)簽: Lyapunov Wolf data 時(shí)間序列
上傳時(shí)間: 2013-12-10
上傳用戶(hù):hewenzhi
Problem D:合唱隊(duì)形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同學(xué)站成一排,音樂(lè)老師要請(qǐng)其中的(N-K)位同學(xué)出列,使得剩下的K位同學(xué)排成合唱隊(duì)形。 合唱隊(duì)形是指這樣的一種隊(duì)形:設(shè)K位同學(xué)從左到右依次編號(hào)為1,2…,K,他們的身高分別為T(mén)1,T2,…,TK, 則他們的身高滿(mǎn)足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務(wù)是,已知所有N位同學(xué)的身高,計(jì)算最少需要幾位同學(xué)出列,可以使得剩下的同學(xué)排成合唱隊(duì)形。 Input 輸入包含若干個(gè)測(cè)試用例。 對(duì)于每個(gè)測(cè)試用例,輸入第一行是一個(gè)整數(shù)N(2<=N<=100),表示同學(xué)的總數(shù)。第二行有N個(gè)整數(shù),用空格分隔,第i個(gè)整數(shù)Ti(130<=Ti<=230)是第i位同學(xué)的身高(厘米)。當(dāng)輸入同學(xué)總數(shù)N為0時(shí)表示輸入結(jié)束。 Output 對(duì)于每個(gè)測(cè)試案例,輸出包括一行,這一行只包含一個(gè)整數(shù),就是最少需要幾位同學(xué)出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標(biāo)簽: Limit Accepted Language Problem
上傳時(shí)間: 2014-01-13
上傳用戶(hù):aappkkee
OPNET的介紹電子書(shū),包含模組的創(chuàng)見(jiàn)和連結(jié)、網(wǎng)路協(xié)定的設(shè)計(jì)等介紹
標(biāo)簽: OPNET
上傳時(shí)間: 2014-01-08
上傳用戶(hù):jcljkh
某旅館有n個(gè)等級(jí)的房間,第i等級(jí)有a個(gè)房間,每個(gè)等級(jí)有b個(gè)床位(1<=i<=n). 模擬旅館個(gè)管理系統(tǒng)中床位的分配和回收功能,設(shè)計(jì)能為單個(gè)旅客分配床位,在其離店便回收床位(供下次分配)的算法
標(biāo)簽: 房間
上傳時(shí)間: 2016-04-14
上傳用戶(hù):VRMMO
銀行排隊(duì)的數(shù)學(xué)模型的實(shí)現(xiàn) 問(wèn)題: n銀行有n個(gè)窗口對(duì)外營(yíng)業(yè),每個(gè)窗口一次只能接待一個(gè)客戶(hù) n客戶(hù)的到達(dá)時(shí)間和處理業(yè)務(wù)的時(shí)間不同(可隨機(jī)產(chǎn)生) n利用鏈表隊(duì)列模擬總的處理過(guò)程和處理時(shí)間 n假設(shè) n不允許插隊(duì),不同客戶(hù)的交接時(shí)間忽略不計(jì) 策略I: 策略 客戶(hù)先選擇無(wú)人窗口辦理 如果沒(méi)有,就選擇人數(shù)最少的窗口排隊(duì) 討論 人數(shù)最少未必能最快得到處理 如果客戶(hù)發(fā)現(xiàn)其他窗口的排隊(duì)人數(shù)少于本窗口認(rèn)輸,他是否排過(guò)去 策略II: 策略 客戶(hù)到達(dá)后取號(hào)等待 哪個(gè)窗口處理完畢,即處理下一個(gè)號(hào)的客戶(hù) 討論 某些客戶(hù)的等待時(shí)間會(huì)減少? 總等待時(shí)間是否會(huì)減少? 策略III: 策略 專(zhuān)門(mén)開(kāi)一個(gè)窗口處理大客戶(hù) 大客戶(hù)與其他客戶(hù)選號(hào)系統(tǒng)不一樣 大客戶(hù)的處理時(shí)間超過(guò)某個(gè)閥值 若大客戶(hù)窗口無(wú)客戶(hù)可暫時(shí)處理其他客戶(hù) 討論 哪些客戶(hù)的等待時(shí)間會(huì)減少? 總等待時(shí)間是否會(huì)減少
標(biāo)簽: 數(shù)學(xué)模型 窗口
上傳時(shí)間: 2014-11-26
上傳用戶(hù):qweqweqwe
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1