输入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