簡單的floyd運用 第一行輸入一個整數(shù)C。C是測試的情況(0< C <=30).第二行一個正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行,每一行包含兩個字符串, Si,,Ti,和一個整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串,S 和 T,你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串(從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行,每一行對一種測試情況。對每一種測試情況,輸出包含一個整數(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ù)
上傳時間: 2016-03-10
上傳用戶:wyc199288
本程序是一個行計算器(即對表達(dá)式求值)。計算器能實現(xiàn)加、減、乘、除、取余(%)和乘方(^)運算;能實現(xiàn)三角函數(shù)(正弦函數(shù)sin和余弦函數(shù)cos),求10為底的對數(shù)log,求2為底的對數(shù)ln,求e的指數(shù)冪exp,其參數(shù)也可以是合法的表達(dá)式; 計算器并能對表達(dá)式的合法性進(jìn)行測試,錯誤的能給出表達(dá)式錯誤的信息。 ] 輸入文件格式:第一行是一個正整數(shù)N,表示有多少行表達(dá)式。接下來的N行每一行是 一個表達(dá)式。表達(dá)式使用由浮點數(shù)(只用小數(shù)點表示)和運算符表示。 輸出格式:每個行輸出一個表達(dá)式的結(jié)果(浮點輸出結(jié)果使用小數(shù)點表示法表示,)
上傳時間: 2016-05-27
上傳用戶:aeiouetla
這是一個在匯編語言中如何實現(xiàn)階乘的小程序,可完成N!及另一個字符匹配問題的小程序
上傳時間: 2016-06-04
上傳用戶:清風(fēng)冷雨
給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2,…,n-1。考察這n個矩陣的連乘積A1A2…An。由于矩陣乘法滿足結(jié)合律,故計算矩陣的連乘積可以有許多不同的計算次序,這種計算次序可以用加括號的方式來確定。若一個矩陣連乘積的計算次序完全確定,則可以依此次序反復(fù)調(diào)用2個矩陣相乘的標(biāo)準(zhǔn)算法(有改進(jìn)的方法,這里不考慮)計算出矩陣連乘積。若A是一個p×q矩陣,B是一個q×r矩陣,則計算其乘積C=AB的標(biāo)準(zhǔn)算法中,需要進(jìn)行pqr次數(shù)乘。
上傳時間: 2016-06-18
上傳用戶:hjshhyy
希爾排序(縮小增量法) 排序過程:先取一個正整數(shù)d1<n,把所有相隔d1的記錄放一組,組內(nèi)進(jìn)行直接插入排序;然后取d2<d1,重復(fù)上述分組和排序操作;直至di=1,即所有記錄放進(jìn)一個組中排序為止
上傳時間: 2013-12-30
上傳用戶:waizhang
excel做的傳統(tǒng)工程量計算表(加入vba后能自動計算、匯總、標(biāo)注說明) 1、序號根據(jù)填入的分部分項名稱自動填出1~N的數(shù)值。 2、代碼欄根據(jù)填入的數(shù)據(jù)自動給出同一分部分項名稱序號,為匯總提供方便。 3、項目名稱/計算部位欄中書寫分部分項名稱、計算部位。 4、計算式欄中填入加、減、乘、除、乘方等運算公式,并在計算式中可加入注明(注明要用中括號或大括號,本例中有)。 5、單位欄為分部分項的計量單位,采用下拉菜單選取,點擊單位所在的單元格即出現(xiàn)下拉菜單(必須填寫,否則不能匯總)。 6、總量為C列同類代碼的工程量匯總,系統(tǒng)會自動計算出同類代碼的工程量總量,填入同一序號的總量上單元格。 7、工程量匯總表中,只填寫1~N的序號,系統(tǒng)會自動將工程量中的分部分項名稱、單位、總量填入。 8、因1、2行已被鎖住工程名稱在工程名稱工作表中填入。 9、序號、代碼、計算表達(dá)式、總量要敲回車鍵方能計算
上傳時間: 2014-11-28
上傳用戶:lunshaomo
按FPE定階的 源程序:fpe.cpp M序列:M序列.txt 白噪聲:Gauss.txt 程序中先用依模型階次遞推算法估計模型的參數(shù),再用fpe方法判斷模型的階次。 程序運行結(jié)果如下: n: 1 判斷階次FPE的值: 0.0096406 -0.481665 1.07868 n: 2 判斷階次FPE的值: 0.00875755 -0.446739 0.00498181 1.07791 0.0527289 n: 3 判斷階次FPE的值: 0.0087098 -0.459433 0.120972 -0.0569228 1.07814 0.0390757 0.116982 n: 4 判斷階次FPE的值: 0.000396884 -0.509677 0.4501 -0.200906 0.0656188 1.07991 -0.0156362 0.442989 0.0497236 n: 5 判斷階次FPE的值: 3.2095e-007 -1.18415 0.813123 -0.517862 0.34881 -0.116864 1.07999 -0.744141 0.474462 -0.253112 0.122771 n: 6 判斷階次FPE的值: 3.23349e-007 -1.14659 0.76933 -0.487651 0.329676 -0.10377 -0.00440907 1.07999 -0.703574 0.447253 -0.235282 0.113587 0.00479688 從以上結(jié)果可以看出,當(dāng)n=5時,fpe值最小,所以這時的模型階次和參數(shù)估計值為最優(yōu)結(jié)果: 3.2095e-007 -1.18415 0.813123 -0.517862 0.34881 -0.116864 1.07999 -0.744141 0.474462 -0.253112 0.122771
上傳時間: 2013-12-11
上傳用戶:yd19890720
在WinAVR下的ST7565圖形點陣的驅(qū)動程序,可以顯示5*7 & 8*16的ASCII和自定義的漢字,並且有3*4矩陣按鍵的掃描解碼程序。
標(biāo)簽: WinAVR 7565 ST 驅(qū)動
上傳時間: 2013-12-26
上傳用戶:LIKE
1.г函數(shù)、貝塔函數(shù)、階乘及二項式系數(shù) 2.不完全г函數(shù)、誤差函數(shù) 3.不完全貝塔函數(shù) 4.零階、一階和任意整數(shù)階的第一、二類貝賽函數(shù) 5.零階、一階和任意整數(shù)階的第一、二類變形貝賽函數(shù) 6.分?jǐn)?shù)階第一類貝賽爾函數(shù)和變形貝賽爾函數(shù) 7.指數(shù)積分和定指數(shù)積分 8.連帶勒讓德函數(shù)
標(biāo)簽: 函數(shù) 整數(shù) 零 系數(shù)
上傳時間: 2016-12-23
上傳用戶:hjshhyy
最小二乘擬合算法C程序,N為擬合點數(shù),T為擬合階數(shù)。
上傳時間: 2016-12-30
上傳用戶:頂?shù)弥?/p>
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1