虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

时延算法

  • (2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S

    (2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。

    标签: Dijkstra 算法 最短路径

    上传时间: 2015-05-01

    上传用户:wpwpwlxwlx

  • 本程序为一个内存动态分区分配的模拟程序,采用首次适应算法和最佳适应算法实现动态分区。其中

    本程序为一个内存动态分区分配的模拟程序,采用首次适应算法和最佳适应算法实现动态分区。其中,空闲分区通过空闲分区链来管理,在进行内存分配时,系统优先使用空闲区低端的空间

    标签: 程序 动态 分区 算法

    上传时间: 2013-12-28

    上传用户:sxdtlqqjl

  • 对进程调度与作业调度的模拟,进程调度算法:采用的是最高优先数优先的高度算法(即把处理机分配给优先数最高的进程和先来先服务算法。分区分配和回收算法:采用首次适应算法和最佳适应算法实现动态分区。其中

    对进程调度与作业调度的模拟,进程调度算法:采用的是最高优先数优先的高度算法(即把处理机分配给优先数最高的进程和先来先服务算法。分区分配和回收算法:采用首次适应算法和最佳适应算法实现动态分区。其中,空闲分区通过空闲分区链来管理,在进行内存分配时,系统优先使用空闲区低端的空间。

    标签: 算法 进程 调度 优先数

    上传时间: 2015-05-02

    上传用户:dongqiangqiang

  • 直线算法和我的实现

    直线算法和我的实现,在底层操作液晶时很实用,程序在我的4510+320x240的液晶上画过,速度很快。

    标签: 直线 算法

    上传时间: 2013-12-21

    上传用户:ljmwh2000

  • 页面淘汰算法采用LRU页面淘汰算法

    页面淘汰算法采用LRU页面淘汰算法,并且在淘汰一页时,只将该页在页表中修改状态位。而不再判断它是否被改写过,也不将它写回到辅存。

    标签: LRU 算法

    上传时间: 2013-12-14

    上传用户:朗朗乾坤

  • 曲线数据处理之滑动平均算法

    曲线数据处理之滑动平均算法,主要讲述:曲线平滑。具体内容为:无论通过什么观测途径所得到的曲线数据,总不免有噪声。为了了解事物的变化规律,可以通过平滑处理消除噪声的干扰。观测曲线既有长周期的趋势性变化,也包括短周期的局部变化,在人们注重趋势性变化时,也需要对曲线进行平滑处理。

    标签: 数据处理 算法

    上传时间: 2015-05-13

    上传用户:lhw888

  • 这是本人学习JAVA操作XML文件时编写的小软件

    这是本人学习JAVA操作XML文件时编写的小软件,数据存储采用XML文件格式,路线搜索采用图搜索算法。(对XML的操作采用jdom),这是较早前写的代码了,近来比较忙也没有再做修改,我在个人blog上发过编译后的jar包,很多人想要源码,所以这次就上传上来了:)

    标签: JAVA XML 操作 编写

    上传时间: 2015-05-18

    上传用户:JIUSHICHEN

  • 爱因斯坦在20世纪初出的这个谜语。他说世界上有98%的人答不出来。某家公司在面试应聘者时借用了爱因斯坦的这个IQ题

    爱因斯坦在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 程序 (升级版

    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 - 计算关联积分

    标签: Matlab G-P 算法 程序

    上传时间: 2013-12-14

    上传用户:fxf126@126.com

  • Strassn关于两个矩阵相乘的算法

    Strassn关于两个矩阵相乘的算法,同过分治原理把两个n*n的矩阵阶各分解成四个n/2*n/2阶的矩阵,当分解出来的矩阵阶数等于2时,求借各个小矩阵,若阶数大与2,就递归的调用前面方法,直到分解成2*2的子矩阵为止。

    标签: Strassn 矩阵相乘 算法

    上传时间: 2015-05-21

    上传用户:lz4v4