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