实现Dijkstra算法:算法首先打印一个图,然后用户给出一个起始点和终止点,算法就可以给出这两个点之间的最短距离,或提示没有路径。
资源简介:实现Dijkstra算法:算法首先打印一个图,然后用户给出一个起始点和终止点,算法就可以给出这两个点之间的最短距离,或提示没有路径。
上传时间: 2013-12-17
上传用户:xiaoyunyun
资源简介:模拟实现Dijkstra的银行家算法以避免死锁的出现.分两部分组成: 第一部分:银行家算法(扫描)第二部分:安全性算法
上传时间: 2013-12-16
上传用户:gaojiao1999
资源简介:对正弦信号自相关和互相关运算的实验。在进行算法模拟时首先应对一个实时数字信号处理的任务选择一种方案和多种算法,用计算机高级语言如(c、Matlab等工具)验证算法能否满足系统的性能指标;然后从多种信号处理算法中找出最佳或准最佳算法。
上传时间: 2015-09-19
上传用户:luopoguixiong
资源简介:银行家算法C描述模拟实现Dijkstra的银行家算法以避免死锁的出现
上传时间: 2016-08-14
上传用户:Thuan
资源简介:(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。...
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
资源简介:用C语言实现的算法:用一个随机数生成一个动态链表,再对他进行排序
上传时间: 2013-12-24
上传用户:anng
资源简介:实现聚类K均值算法: K均值算法:给定类的个数K,将n个对象分到K个类中去,使得类内对象之间的相似性最大,而类之间的相似性最小。 缺点:产生类的大小相差不会很大,对于脏数据很敏感。 改进的算法:k—medoids 方法。这儿选取一个对象叫做mediod来代替上面...
上传时间: 2015-04-03
上传用户:sardinescn
资源简介:RSA算法实现(经典) 1. 首先要把文件夹中的rsa.c文件拷贝到运行工具(如TURBOC2)下文件夹名为INCLUDE的文件夹中。 (在本机上已经做过,所以不需要做) 2. RSA的加密对象为C盘下文件名为CODE.txt的前8位(如果没有一定要在C盘下建...
上传时间: 2013-12-11
上传用户:wangdean1101
资源简介:题目:设计一个请求页式存储管理方案,并编写模拟程序实现 具体要求: 1、产生一个需要访问的指令地址流,为不失一般性,可以适当地(用人工指定地方法或用随机数产生器)生成这个序列,使得 50%的指令是顺序执行的。25%的指令均匀地散布在前地址部分,25...
上传时间: 2013-12-20
上传用户:xauthu
资源简介:1、深度优先搜索遍历图的算法:首先访问指定的起始顶点V0,从V0出发,访问V0的一个未被访问过的邻接顶点W1,再从W1出发,访问W1的一个未被访问过的顶点W2,然后从W2出发,访问W2的一个未被访问过邻接顶点W3,依次类推,直到一个所有邻接点都被访问过为止。
上传时间: 2014-01-19
上传用户:ayfeixiao