輸入n條邊的長度,求這些邊構成的最大面積多變形的面積
資源簡介:輸入n條邊的長度,求這些邊構成的最大面積多變形的面積
上傳時間: 2013-12-13
上傳用戶:hgy9473
資源簡介:這是一個用于計算最小生成樹的程序。當人們逐個輸入每條邊的權,再點擊生成,便能得到這個圖的最小生成樹。
上傳時間: 2016-09-02
上傳用戶:cursor
資源簡介:1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e 條邊的圖G; (2)求每個頂點的度,輸出結果; (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現(xiàn)DFS); (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點...
上傳時間: 2013-12-26
上傳用戶:123456wh
資源簡介:單源點最短路徑算法 * 本程序用來實現(xiàn)單源點最短路徑(E.Dijkstra)算法 * 在Turbo C2.0編譯器下編譯通過 * 算法過程中 * 每條邊的兩個頂點和權值由用戶輸入,格式:1 2 20 * 程序默認源點為第一個頂點 * 算法完成后輸出路徑長度和路徑上的頂點 ...
上傳時間: 2014-12-06
上傳用戶:gououo
資源簡介:(1)編寫分支結構.asm文件實現(xiàn): 鍵盤輸入以‘$’為結束符的長度不超過80的字符串(含字母、數(shù)字、其他字符),對其中的非數(shù)字字符計數(shù)。統(tǒng)計結果用十六進制數(shù)屏幕顯示。 (2)編寫分支結構.asm文件實現(xiàn): 定義一串以‘$’結束的字符串,給每一個字符均加上偶校驗...
上傳時間: 2013-12-25
上傳用戶:gdgzhym
資源簡介:* 高斯列主元素消去法求解矩陣方程AX=B,其中A是N*N的矩陣,B是N*M矩陣 * 輸入: n----方陣A的行數(shù) * a----矩陣A * m----矩陣B的列數(shù) * b----矩陣B * 輸出: det----矩陣A的行列式值 * a----A消元后的上三角矩陣 * b----矩陣方程的解X
上傳時間: 2015-07-26
上傳用戶:xauthu
資源簡介:* 用拉格朗日插值法依據(jù)N個已知數(shù)據(jù)點即使函數(shù)值 * 輸入: n--已知數(shù)據(jù)點的個數(shù)N-1 * x--已知數(shù)據(jù)點第一坐標的N維列向量 * y--已知數(shù)據(jù)點第二坐標的N維列向量 * xx-插值點第一坐標 * 輸出: 函數(shù)返回值所求插值點的第二坐標
上傳時間: 2013-11-28
上傳用戶:fhzm5658
資源簡介:* 用埃特金插值法依據(jù)N個已知數(shù)據(jù)點計算函數(shù)值 * 輸入: n--已知數(shù)據(jù)點的個數(shù)N-1 * x--已知數(shù)據(jù)點第一坐標的N維列向量 * y--已知數(shù)據(jù)點第二坐標的N維列向量 * xx-插值點第一坐標 * eps--求解精度 * 輸出: 函數(shù)返回值所求插值點的第二坐標
上傳時間: 2014-01-20
上傳用戶:maizezhen
資源簡介:* 用牛頓插值法依據(jù)N個已知數(shù)據(jù)點即使函數(shù)值 * 輸入: n--已知數(shù)據(jù)點的個數(shù)N-1 * x--已知數(shù)據(jù)點第一坐標的N維列向量 * y--已知數(shù)據(jù)點第二坐標的N維列向量 * xx-插值點第一坐標 * 輸出: 函數(shù)返回值所求插值點的第二坐標
上傳時間: 2014-01-09
上傳用戶:亞亞娟娟123
資源簡介:求最佳路徑:用戶輸入幾條路徑的權值,通過計算,最后輸出從某一點到某一點的最短路徑。
上傳時間: 2014-01-22
上傳用戶:lgnf
資源簡介:編寫一個非遞歸算法求有向無環(huán)圖G的每個頂點出發(fā)的最長路徑的長度(每條弧的長度均為1)并存入mpl域中。
上傳時間: 2014-01-09
上傳用戶:kernaling
資源簡介:區(qū)間覆蓋問題的算法實現(xiàn) 問題描述:給出x軸上N條線段的坐標,從中選出一些線段來覆蓋區(qū)間【0,M】,要求所用線段數(shù)目最少
上傳時間: 2016-11-19
上傳用戶:qq1604324866
資源簡介:%求輸入一維信號的計盒分形維數(shù) %y是一維信號 %cellmax:方格子的最大邊長,可以取2的偶數(shù)次冪次(1,2,4,8...),取大于數(shù)據(jù)長度的偶數(shù) %D是y的計盒維數(shù)(一般情況下D>=1),D=lim(log(N(e))/log(k/e)),
上傳時間: 2013-12-13
上傳用戶:671145514
資源簡介:具有n 個頂點的無向網絡G的每個生成樹剛好具有n-1條邊,采用三種不同的貪婪策略來選擇這n-1條邊。
上傳時間: 2015-03-14
上傳用戶:jichenxi0730
資源簡介:(1)輸入E條弧<j,k>,建立AOE-網的存儲結構 (2)從源點v出發(fā),令ve[0]=0,按拓撲排序求其余各項頂點的最早發(fā)生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數(shù)小于網中頂點數(shù)n,則說明網中存在環(huán),不能求關鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點v出發(fā),令...
上傳時間: 2014-11-28
上傳用戶:fredguo
資源簡介:計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數(shù)目為k),則k=O(n)。 在這兩個條件下,計數(shù)排序的復雜性為O...
上傳時間: 2015-10-30
上傳用戶:chenxichenyue
資源簡介:最小生成樹是數(shù)據(jù)結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:可是輸出N條相同邊的最短路徑程序!!!!!!!1
上傳時間: 2014-01-15
上傳用戶:aig85
資源簡介:設計一FIR低通濾波器 0=<|w|<=0.25Pi,輸入n代表FIR濾波器的長度,輸出H(ejw)幅度值,N代表輸出數(shù),Hbs[N]存放H(ejw)的幅度值,h[n]存放H[z]的系數(shù),算法采用Hamming窗函數(shù)
上傳時間: 2016-06-28
上傳用戶:a6697238
資源簡介:程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:盒維數(shù)MATLAB計算程序。%根據(jù)計盒維數(shù)原理編寫了求一維曲線分形維數(shù)的matlab程序 function D=FractalDim(y,cellmax) %求輸入一維信號的計盒分形維數(shù) %y是一維信號 %cellmax:方格子的最大邊長,可以取2的偶數(shù)次冪次(1,2,4,8...),取大于數(shù)據(jù)長度的偶數(shù)...
上傳時間: 2015-04-23
上傳用戶:liuchee
資源簡介:停車場是一條可以停放n輛車的狹窄通道,且只有一個大門汽車停放安到達時間的先后依次由北向南排列(大門在最南端,最先到達的第一輛車停在最北端)若停車場已經停滿n輛車,后來的汽車在便道上等候,一旦有車開走,排在便道上的第一輛車可以開入;當停車場的某...
上傳時間: 2014-01-25
上傳用戶:hanli8870
資源簡介:給定n個小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點i與頂點j之間用邊連接,邊上的權值 表示這條道路的長度。現(xiàn)在打算在這n個小區(qū)中選定一個小區(qū)建一所醫(yī)院。試問這家醫(yī)院應建在哪個小區(qū),才能使距離醫(yī)院最遠的小區(qū)到醫(yī)院的路程最短?請設計一個...
上傳時間: 2013-12-31
上傳用戶:netwolf
資源簡介:某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(東西向)和y 坐標(南北向),應如何確定主管道的最優(yōu)位置, 即使各...
上傳時間: 2016-08-20
上傳用戶:xinyuzhiqiwuwu
資源簡介:某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有 n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定 n口油井的位置,即它們的 x 坐標(東西向)和 y 坐標(南北向),應如何確定主管道的最優(yōu)位置,即使...
上傳時間: 2016-10-10
上傳用戶:hphh
資源簡介:首先判斷給出的3條邊能否構成三角形。如可以構成。則計算并輸出該三角形的面積,否則要求重新輸入。當輸入-1時結束程序
上傳時間: 2014-11-30
上傳用戶:banyou
資源簡介:序執(zhí)行時要求輸入序列的長度N_pre,N_pre 是最初輸入序列的長度,任意長度都可以。N是指補零后的序列長度,滿足2^L. 然后逐個輸入各個元素的實部和虛部,補零部分不必輸入。 顯示FFT變換的結果。
上傳時間: 2017-03-15
上傳用戶:plsee
資源簡介:kruskal算法求解最小生成樹 K r u s k a l算法每次選擇n- 1條邊,所使用的貪婪準則是:從剩下的邊中選擇一條不會產生環(huán)路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環(huán)路則不可能形成一棵生成樹。K r u s k a l算法分e 步,其中e ...
上傳時間: 2013-12-14
上傳用戶:pompey
資源簡介:幻方即1至n*n自然數(shù)排成的每行、每列、每條對角線數(shù)字之和均相等的方陣。這是一個流行的解法。 含源文件及說明
上傳時間: 2013-12-19
上傳用戶:kytqcool
資源簡介:一個費諾編碼器,輸入N個總和為1的小數(shù),就可以得到N個費諾碼
上傳時間: 2013-12-16
上傳用戶:LouieWu