-
Dijkstra algorithm最短路径算法
Dijkstra算法在EXCEL的实现
- 2022-02-28 20:49:37下载
- 积分:1
-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
很有用的算法哦。这是我好不容易找道的
很有用的算法哦。这是我好不容易找道的-useful algorithm oh. This is not easy to find the Road
- 2022-05-24 05:48:22下载
- 积分:1
-
贪心算法解决部分背包问题
本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题: 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。
- 2022-01-30 12:45:27下载
- 积分:1
-
机场模拟
机场模拟与 3 的跑道。第一次有两个起飞和着陆同时起飞,只排名第三除了在临界条件下
这个问题是模拟机场着陆和起飞模式。机场有 3 条跑道、 跑道 1、 跑道 2 和 3 条跑道。有 4 着陆控股模式,为每个第一次两条跑道的两个。抵港飞机将输入一个控股模式队列,队列将要在大小尽可能接近。当一架飞机进入控股的队列时,它分配一个整数 ID 编号和之前它必须土地 (因为低燃料水平) 给飞机的时间单位数的整数可以保持在队列中。也是一个队列,每个三条跑道起飞。飞机到达起飞队列也分配一个整数 id。起飞队列应保持相同的大小
- 2022-01-30 19:34:43下载
- 积分:1
-
验证码识别程序源码
图像识别练习(字符验证码、车牌号、身份证号)
- 2022-06-29 10:21:27下载
- 积分:1
-
栈实现算术表达式求值
资源描述
可实现小数计算,输入算术表达式的错误检测,运算流程输出等
- 2022-05-30 02:52:52下载
- 积分:1
-
非线性系统的C
非线性系统的C-C算法,程序运行良好,能为从事混沌方面研究的人员提供一定的便利.-Nonlinear Systems C-C algorithms, running good, to engage in research in the chaotic provide certain facilities.
- 2023-04-09 18:15:03下载
- 积分:1
-
文件拆分器
由吉姆契,2000 年 11 月 2 日这个程序允许您将一个大文件拆分成多个小块,其中可以复制到软盘或以某种其他方式向另一台计算机转移(如下载)。一次在其他计算机上,该文件可以重构与简单的复制操作。该程序允许您指定输入的文件,在其中的目录块将被创建,单独的零件,该基文件名和片断的大小。件命名的顺序,从 1 开始。
- 2023-07-20 06:45:03下载
- 积分:1
-
用C语言来实现的。求解线性方程组的迭代,是一种简单的迭代法,可不如 Gauss...
用C语言来实现的。求解线性方程组的迭代,是一种简单的迭代法,可不如 Gauss-Seidel迭代法收敛速度快。-Use c language to make a Jacobi iterative arithmetic which could solve the linear equation group, but it s may be more slower than the Gauss-Seidel iterative arithmetic.
- 2022-10-31 15:55:02下载
- 积分:1