已知有向图和图中两个顶点u和v,试编写算法求 有向图中从u到v的所有简单路径。
资源简介:已知有向图和图中两个顶点u和v,试编写算法求 有向图中从u到v的所有简单路径。
上传时间: 2013-12-24
上传用户:tyler
资源简介:题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
上传时间: 2016-08-01
上传用户:wpt
资源简介:关于类私有变量的访问 试验。同一个类中两个变量A和B,可以互相访问对方的私有变量。例如:两个人Jim 和Peter,都有私有“钱”,那么Jim可以偷Peter的私人钱。??!!
上传时间: 2017-04-24
上传用户:yyq123456789
资源简介:用杜利特尔分解法求解方程组,对矩阵A分解成为两个矩阵U和L,再应用矩阵U和L来达到求解方程组的目的
上传时间: 2013-12-21
上传用户:redmoons
资源简介:有向无环图支持向量(DAG-SVMS)多类分类方法,是一种新的多类分类方法。该方法采用了最小超球体类包含作为层次分类依据。试验结果表明,采用该方法进行多类分类,跟已有的分类方法相比有更高的分类精度。
上传时间: 2016-03-19
上传用户:1109003457
资源简介:编写一个非递归算法求有向无环图G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。
上传时间: 2014-01-09
上传用户:kernaling
资源简介:分酒问题:已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要求仅用这3个瓶子将这些酒分为两个4kg,并分别装入5kg和8kg的瓶子中. 提示:回溯,递归算法.最初始的状态为(350),最终的状态为(044),要求求解所有的...
上传时间: 2017-01-27
上传用户:龙飞艇
资源简介:有向无环图的拓扑排序 用邻接矩阵保存图,边的输入采用三元组(求最短路径)和二元组(拓扑排序)。
上传时间: 2014-01-04
上传用户:as275944189
资源简介:(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。...
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
资源简介:最短路径法分词程序。将中文句子经过原子切分后生成一个有向无环图,然后使用Dijkstra算法求出由起点到终点的最短路径以实现中文分词。
上传时间: 2013-12-27
上传用户:yulg
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:图论算法中dijkstra、Floy、和最小生成树算法的实现,使用类进行封装
上传时间: 2014-01-14
上传用户:lmeeworm
资源简介:已知某控制系统结构图如下所示,要求设计校正环节G(s),使系统对于阶跃输入的稳态误差为零。使系统校正后的相角裕量γ≥45°,幅值裕量kg≥10db。
上传时间: 2016-12-24
上传用户:ardager
资源简介:用佛洛依德算法求有向带权图的所有顶点之间的最短路径
上传时间: 2014-01-06
上传用户:zaizaibang
资源简介:实现拓扑排序:一个有向无环图,表述为一个邻接矩阵graph[n][n],其中graph[i][0]为顶点i的入度,其余为其后继结点。
上传时间: 2013-12-11
上传用户:hjshhyy
资源简介:已知记录序列a[1..n] 中的关键字各不相同, 可按如下所述实现计数排序:另设数组c[1..n],对每 个记录a[i], 统计序列中关键字比它小的记录个数存 于c[i], 则c[i]=0的记录必为关键字最小的记录,然 后依c[i]值的大小对a中记录进行重新排列,试编写算 法...
上传时间: 2016-08-17
上传用户:ljt101007
资源简介:图论研究中的一个顶点覆盖的近似算法,精度不是很高,但是很好用!
上传时间: 2013-12-13
上传用户:xzt
资源简介:编写一个有两个文本框和一个按钮的应用程序,在一个文本框输入一个字符串按回车键或者单击按钮,另一个文本框都显示字符串中每个字符在unicode表中的顺序位置。
上传时间: 2017-08-31
上传用户:磊子226
资源简介:小波时频(尺度)图的绘制原理与实现 下面给出一实际例子来说明小波时频图的绘制。所取仿真信号是由频率分别为100Hz和200Hz的两个正弦分量所合成的信号。
上传时间: 2013-12-09
上传用户:lunshaomo
资源简介::提出针对单极化合成孔径雷达(SAR)图像相干斑滤波算法性能的分层检验模型和综合评价 方法。模型分相干斑抑制程度和目标微波后向散射系数保持程度两个层次,包含的指标有等效视数、信号 杂渡比、回波辐射度损失、均值偏差、空间分辨率损失和峰值旁瓣比偏差...
上传时间: 2014-01-19
上传用户:lxm
资源简介:转载:众所周知有限元解决振动问题的能力还是有限的, 比如做齿轮啮合过程的动力学模拟就要同时涉及到接触和动力反映两个主要方面. 目前处理此类问题最成熟的软件当属MSC.ADAMS, 但ADAMS也只能在模拟过程中做到弹性与刚性接触而已! 据我所知, 已不止两位研究生...
上传时间: 2013-12-09
上传用户:Pzj
资源简介:本文详细说明了C和C++中函数指针的语法和用途。并且举例说明了如何用函数指针来实现Callback函数。
上传时间: 2015-05-01
上传用户:hj_18
资源简介:LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上传时间: 2015-06-09
上传用户:气温达上千万的
资源简介:注意:以下程序在使用时只能看到只有用户名和密码框两个控件的表单(我也不知为什么哟) 比如说我们的bbs和第五空间的5icq就可以盗但象江湖这种有多个输入框的表单就不能哟) shdoclc.dll --改确认对话
上传时间: 2015-06-12
上传用户:yangbo69
资源简介:1. 在IBConsole中添加两个用户LOGIN和MATER,密码均为PASSWORD。 2. 用MISDBA用户登录MISDB数据库。 3. 在ISQL中,输入第9章提供的SQL语句;或者根据表9-1至表9-8在SQL Explorer中自行创建数据表。数据库创建后需要分配LOGIN和MATER用户的访问权限。 4. 根...
上传时间: 2014-08-06
上传用户:xiaohuanhuan
资源简介:单源点最短路径算法 * 本程序用来实现单源点最短路径(E.Dijkstra)算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入,格式:1 2 20 * 程序默认源点为第一个顶点 * 算法完成后输出路径长度和路径上的顶点 ...
上传时间: 2014-12-06
上传用户:gououo
资源简介:用JAVA编写的一个简单APPLET程序 实现画圆和画方两个简单功能 具体有读者查看 还是写给小菜鸟参考的
上传时间: 2014-01-22
上传用户:dbs012280
资源简介:VC++ 串口通信的dll. MsgQue 和SerialBase中重要的数据结构和通信函数,其可以完全复用. SerialComm是具体的应用, 大家实际应用中要做相应的修改. 代码注释详细,书写规范. 不过注释是用英语. 代码在实际的工程项目中经过详尽的测试. 英文版使用文档正在完善之...
上传时间: 2016-04-03
上传用户:tfyt
资源简介:Ucsd编写的matlab的GARCH模型分析与预测。包括两个安装包和安装说明(各种matlab版本都有),很详细。主要是好多网上其他无法运行,这个步骤我刚刚试试过,可以运行,
上传时间: 2017-01-15
上传用户:tb_6877751
资源简介:OMNET++仿真器中仿真实例 在OMNET++仿真器中仿真两个源节点和两个分发节点交替工作的简单例子,能让学习者快速了解OMNET++开发环境和仿真方法,属于入门级应用。OMNET++4.0rcl中测试通过。
上传时间: 2017-04-01
上传用户:源码3