算法仿真
文章平均质量分 78
wang_dong001
这个作者很懒,什么都没留下…
展开
-
经典任务调度算法的模拟程序
本科毕业设计写了一个经典任务调度算法的模拟仿真程序,测试了五种调度算法的运行性能。在程序中虚拟了任务的进程,按照不同调度算法策略从进程池中选取任务执行,在任务执行过程中,保存相关的统计参数,最后对这些参数进行处理,反映各个调度算法的实际运行性能,程序中可以通过修改任务的相关参数改变任务特点,测试不同任务环境情况下,调度算法的性能适应性。程序是通过C语言编写的,为了对运行结果图像化,采用了EasyX原创 2015-08-21 21:59:24 · 7155 阅读 · 0 评论 -
高尔顿钉板概率模型的实现
高尔顿钉板是一个关于概率的模型,小球每次下落,将随机的向两边等概率的下落,当有大量的小球都滚下时,最终在钉板下面不同位置收集到的小球数量,将符合二项分布概率。 出于兴趣,在VC编译环境下,通过C++语言,模拟实现了高尔顿钉板的概率模型。本程序中定义了两个类,Ball和Holder类,Ball 是定义的小球类,Holder是定义的钉板类。Holder类主要负责画图显现模板框架,以及当原创 2015-09-21 16:19:26 · 20061 阅读 · 2 评论 -
编程验证带权图的最短路径路由算法
在在一个带权图中,从某一个单源节点,走到其他节点,如何求得所有路径中的最短路径,是单元节点最短路径问题。而在路由算法中,与此类似,可以抽象出该模型来。迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Floyd算法,是另一个求最短路径的经典算原创 2015-12-06 16:38:24 · 5274 阅读 · 0 评论 -
三种不同查找算法实际查找性能的对比
一、查找问题的介绍 查找问题就是在给定的集合(或者是多重集,它允许多个元素具有相同的值)中找寻一个给定的值,我们称之为查找键。有许多查找算法可供选择,其中既包括直截了当的顺序搜索,也包括效率极高但应用受限的折半查找,还有那些将原集合用另一种形式表示以方便查找的算法。最后一类算法对于现实应用具有特别重要的价值,因为它们对于大型数据库的信息存取来说是不可或缺的。原创 2016-07-05 20:45:48 · 18249 阅读 · 0 评论 -
单源节点最短路径蛮力法和Dijkstra算法性能对比
一、单源节点问题的对比 在本文中,考虑单源点最短路径问题,对于一个加权连通图的一个称为起点的给定定点,求出它到所有其他定点之间的一系列最短路径。需要说明的是,这里所关心的不是从一个起点出发访问所有其他定点的单条最短路径,这种问题的难度更大。单起点最短路径问题要求的是一组路径,每条路径都从起点出发通向图中的一个不同顶点,其中某些路径可能具有公共边。在求带权连通图中最短路径问题有两个原创 2016-07-05 20:47:59 · 2585 阅读 · 1 评论 -
火车进站问题的求解——华为OJ高级难度题目
一、问题描述 关于火车进站问题的描述是这样的:N代表火车数量,0 一个实例描述:输入数字3代表总共有3辆车,然后输入三个数字,代表入站的火车编号:1 2 3 输出所有的出站序列,并按字典排序从小到大排序:1 2 3 1 3 2 2 1 3 2 3 1 3 2 1二、问题分析原创 2016-12-08 10:59:28 · 6831 阅读 · 1 评论 -
合唱队问题的求解——华为OJ题目
一、问题的描述以下是原题目描述。要求计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已原创 2016-12-08 21:08:38 · 5486 阅读 · 1 评论 -
公共字符串长度问题求解——华为OJ题目
一、问题描述以下是题目的描述题目标题:计算两个字符串的最大公共字串的长度,字符不区分大小写详细描述:接口说明原型:int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数: char * pFirstStr //第一个字符串 char * pSecondStr//第二个字原创 2016-12-09 11:04:42 · 443 阅读 · 0 评论 -
蚁群算法的模拟——动画演示
一、蚁群算法介绍 蚁群算法是一种在图中寻找最优路径的机率型算法。因为其算法的依据是局部的最优通过迭代形成全局最优,由于中间过程随机性因素比较多,因此称为机率型算法。算法的设计思想是模拟蚂蚁找食物,然后运回家的过程。百度百科对此过程做了一个比较好的描述:各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开始寻找食物。当一只找到食物以后,它会向环境释放一种挥发性分泌物pheromon原创 2016-12-27 11:58:59 · 11825 阅读 · 10 评论