這是一個(gè)將Dijkstra算法的時(shí)間復(fù)雜度從O(n*n) 優(yōu)化為O(nlogn)的方法
標(biāo)簽： Dijkstra nlogn 算法 復(fù)雜度
上傳時(shí)間： 2017-06-14
上傳用戶：1427796291
可以用法來讀取全球定位系統(tǒng)GPS N文件和O文件的程序
標(biāo)簽： GPS 讀取 全球定位系統(tǒng) 程序
上傳時(shí)間： 2014-11-11
上傳用戶：csgcd001
Ex3-23 親兄弟問題 « 問題描述： 給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí)，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時(shí)，約定其親兄弟元素 的位置為-1。 例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時(shí)，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計(jì)一個(gè)O(n) 時(shí)間算法，計(jì)算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定給n個(gè)整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時(shí)間： 2013-12-17
上傳用戶：shizhanincc
metricmatlab ch ¬ ng 4 Ma trË n - c¸ c phÐ p to¸ n vÒ ma trË n. 4.1 Kh¸ i niÖ m: - Trong MATLAB d÷ liÖ u ® Ó ® a vµ o xö lý d íi d¹ ng ma trË n. - Ma trË n A cã n hµ ng, m cét ® î c gä i lµ ma trË n cì n m. § î c ký hiÖ u An m - PhÇ n tö aij cñ a ma trË n An m lµ phÇ n tö n» m ë hµ ng thø i, cét j . - Ma trË n ® ¬ n ( sè ® ¬ n lÎ ) lµ ma trË n 1 hµ ng 1 cét. - Ma trË n hµ ng ( 1 m ) sè liÖ u ® î c bè trÝ trª n mét hµ ng. a11 a12 a13 ... a1m - Ma trË n cét ( n 1) sè liÖ u ® î c bè trÝ trª n 1 cét.
標(biāo)簽： metricmatlab 203 184 tr
上傳時(shí)間： 2017-07-29
上傳用戶：來茴
n個(gè)石頭(每相鄰兩個(gè)的距離是1米,最邊上石頭和岸的距離也是1米),禮物放在第m個(gè)石頭上,青蛙第i次跳2*i-1米.問能否得到禮物.(n>=49肯定能得到禮物,n<49,可以bfs或遞歸)
上傳時(shí)間： 2013-12-30
上傳用戶：linlin
棋盤填數(shù)問題 在N*N的棋盤上（1<=N<=10）請(qǐng)?zhí)钊?，2，...N2共N2個(gè)數(shù)，使得任意兩個(gè)相鄰的數(shù)之和為素?cái)?shù)。 填寫的方案如： 在這里我們約定：左上角的格子里必須放數(shù)字1。 輸出：如有多種解，則輸出第一行，第一列之和為最小的排列方案；若無解，則輸出“NO Answer”
上傳時(shí)間： 2013-12-11
上傳用戶：www240697738
題目:參加運(yùn)動(dòng)會(huì)的N個(gè)學(xué)校編號(hào)為1~N.比賽分成M個(gè)男子項(xiàng)目和W個(gè)女子項(xiàng)目,項(xiàng)目編號(hào)分別為1~M和M+1~M+W.由于個(gè)項(xiàng)目參加人數(shù)差別較大,有些項(xiàng)目取前5名,得分順序?yàn)?,5,3,2,1 還有些項(xiàng)目只取前3名,得分順序?yàn)?,3,2.寫一個(gè)統(tǒng)計(jì)程序產(chǎn)生各種成績(jī)單和得分報(bào)表.基本要求:產(chǎn)生各學(xué)校的成績(jī)單,內(nèi)容包括各校所取得的每項(xiàng)成績(jī)的項(xiàng)目號(hào),名次,姓名和得分 產(chǎn)生團(tuán)體總分報(bào)表,內(nèi)容包括校號(hào),男子團(tuán)體總分,女子團(tuán)體總分和團(tuán)體總分.概要設(shè)計(jì):1. 為實(shí)現(xiàn)上述程序功能,應(yīng)以線性表表示集合.2. 本程序包含3個(gè)模塊:(1) 各集合定義模塊(2) 線性表實(shí)現(xiàn)模塊(3) 主程序模塊
上傳時(shí)間： 2013-12-21
上傳用戶：黃華強(qiáng)
說明： pr[n]——輸入的實(shí)部 pi[n]——數(shù)入的虛部 n，k——滿足n=2^k fr[n]——輸出的實(shí)部 fi[n]——輸出的虛部 l——0 FFT，1 IFFT il——0 輸出按實(shí)部/虛部；1 輸出按模/幅角
上傳時(shí)間： 2014-01-01
上傳用戶：牛布牛
1.功能 用高斯方法計(jì)算n重積分(C語言) 2.參數(shù)說明 int n : 積分重?cái)?shù) int js[n] : js[k]表示第k層積分區(qū)間所劃分的子區(qū)間 void (*ss)() : 指向計(jì)算各層積分上、下限的函數(shù)名(用戶自編) double (*f)() : 指向計(jì)算被積函數(shù)值的函數(shù)名(用戶自編) double gaus() : 函數(shù)返回積分值 3.文件說明 gaus.c為函數(shù)程序 gaus0.c為主函數(shù)程序
上傳時(shí)間： 2014-01-05
上傳用戶：731140412
Preparation of a function, even to the importation of n, the function call seeking +1/n 1/2+1/4+ .... When n is odd input, the function call 1/1+1/3+ ... +1/n (using function pointer)
標(biāo)簽： function Preparation importation the
上傳時(shí)間： 2014-01-21
上傳用戶：semi1981
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
