(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
本程序为一个内存动态分区分配的模拟程序,采用首次适应算法和最佳适应算法实现动态分区。其中,空闲分区通过空闲分区链来管理,在进行内存分配时,系统优先使用空闲区低端的空间
上传时间: 2013-12-28
上传用户:sxdtlqqjl
对进程调度与作业调度的模拟,进程调度算法:采用的是最高优先数优先的高度算法(即把处理机分配给优先数最高的进程和先来先服务算法。分区分配和回收算法:采用首次适应算法和最佳适应算法实现动态分区。其中,空闲分区通过空闲分区链来管理,在进行内存分配时,系统优先使用空闲区低端的空间。
上传时间: 2015-05-02
上传用户:dongqiangqiang
直线算法和我的实现,在底层操作液晶时很实用,程序在我的4510+320x240的液晶上画过,速度很快。
上传时间: 2013-12-21
上传用户:ljmwh2000
页面淘汰算法采用LRU页面淘汰算法,并且在淘汰一页时,只将该页在页表中修改状态位。而不再判断它是否被改写过,也不将它写回到辅存。
上传时间: 2013-12-14
上传用户:朗朗乾坤
曲线数据处理之滑动平均算法,主要讲述:曲线平滑。具体内容为:无论通过什么观测途径所得到的曲线数据,总不免有噪声。为了了解事物的变化规律,可以通过平滑处理消除噪声的干扰。观测曲线既有长周期的趋势性变化,也包括短周期的局部变化,在人们注重趋势性变化时,也需要对曲线进行平滑处理。
上传时间: 2015-05-13
上传用户:lhw888
这是本人学习JAVA操作XML文件时编写的小软件,数据存储采用XML文件格式,路线搜索采用图搜索算法。(对XML的操作采用jdom),这是较早前写的代码了,近来比较忙也没有再做修改,我在个人blog上发过编译后的jar包,很多人想要源码,所以这次就上传上来了:)
上传时间: 2015-05-18
上传用户:JIUSHICHEN
爱因斯坦在20世纪初出的这个谜语。他说世界上有98%的人答不出来。某家公司在面试应聘者时借用了爱因斯坦的这个IQ题,考查应聘者的IQ,现在我们暂且不去讨论这个公司用这样的题目来考查应聘者的IQ有多“变态”,如果是你,拿到了这样的笔试题目,你能做得出来吗? 1、在一条街上,有5座房子,喷了5种颜色。 2、每个房里住着不同国籍的人 3、每个人喝不同的饮料,抽不同品牌的香烟,养不同的宠物 问题是:谁养鱼? 提示: 1、英国人住红色房子 2、瑞典人养狗 3、丹麦人喝茶 4、绿色房子在白色房子左面 5、绿色房子主人喝咖啡 6、抽Pall Mall 香烟的人养鸟 7、黄色房子主人抽Dunhill 香烟 8、住在中间房子的人喝牛奶 9、 挪威人住第一间房 10、抽Blends香烟的人住在养猫的人隔壁 11、养马的人住抽Dunhill 香烟的人隔壁 12、抽Blue Master的人喝啤酒 13、德国人抽Prince香烟 14、挪威人住蓝色房子隔壁 15、抽Blends香烟的人有一个喝水的邻居 以上是爱因斯坦在20世纪初出的这个谜语。他说世界上有98%的人答不出来。 用递归算法实现
上传时间: 2015-05-19
上传用户:gundamwzc
G-P算法计算关联维的 Matlab 程序 (升级版,mex函数,超快) 作者:陆振波,海军工程大学 欢迎同行来信交流与合作,更多文章与程序下载请访问我的个人主页 电子邮件:luzhenbo@sina.com 个人主页:luzhenbo.88uu.com.cn 更新部分: 引入限制短暂分离参数,使该参数大于序列平均周期时,去除了同一轨道前后点的关联, 使 r 值较小时,ln r - ln C(r) 曲线接近线性 文件夹说明: 1、GP_Algorithm_main.m - 程序主文件 2、LorenzData.dll - 产生Lorenz离散数据 3、normalize_1.m - 数据归一化 4、CorrelationIntegral.dll - 计算关联积分
上传时间: 2013-12-14
上传用户:fxf126@126.com
Strassn关于两个矩阵相乘的算法,同过分治原理把两个n*n的矩阵阶各分解成四个n/2*n/2阶的矩阵,当分解出来的矩阵阶数等于2时,求借各个小矩阵,若阶数大与2,就递归的调用前面方法,直到分解成2*2的子矩阵为止。
上传时间: 2015-05-21
上传用户:lz4v4