-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序，快速排序，合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集，编写测试程序，用于测试三种算法的正确性，三种算法在不同复杂性上的表现（最好情况、最差情况、平均情况），三种算法每次的的比较频率和腾挪频率。
使用说明：Sort_Test.cpp可以直接运行，输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库，即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况，分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分：1
-
递归算法周游二叉树
代码包含二叉树创建以及二叉树的先根序列，后根序列，中根序列三种递归周游二叉树算法，若有错误之处之处，还望指出！谢谢
- 2022-01-21 02:01:44下载
- 积分：1
-
使用 heristic，BFS，DFS，N 谜题 * 和 c# 的曼哈顿
问题 （或游戏） n 谜题是可能非常熟悉我们作为初学者有访问在人工智能领域的课程。它是闻名其许多的版本和不同的名称，如 8 拼图，15 拼图，宝石拼图，老板的谜题，十五岁，神秘主义者广场的游戏......在最简单的水平，我想说关于 8 拼图。②。A * 搜索算法A * 搜索算法是相关图，并找出方法中常用的问题。这是也选择不只是因为其效力，因为它容易理解和安装。您需要在继续之前了解该算法。那麼，我奖励已经知道关于这一理论，但为方便参考，您可以阅读下面的两个链接：-A * 搜索算法-A * 搜索算法三。问题分析— — 正如在上一篇文章中讨论，有表的状态不会转给目标状态，我们称之为配置有效和无效。他们之间的比率是 ½，这可以很容易认出从查看会计方法可以提供国家目的或不。-它的容易看到每个表的状态是 mxm 置换 （其中 m 是边缘） 的元素，因此其状态空间 （mxm） ！与 8-谜题是 9 ！= 362 880 （m = 3) 和第 15-拼图是 16 岁 ！= 20922789888000 （m = 4）。你不如 m 增加 1 个单位，状态空间增加的非常迅速，这使得 m > 3 很少适用的决议版本。-适用 A * 算法解决这个问题，你需要一个启发式函数 h 来估计每个状态 "s 车牌的价值。有几种方法你可以知道距离作为计算基于方差的细胞数与正确的位置，或简单地数出多少个单元格在错误的位置，......在这里，我选择第一种方法，即平方偏差相比其正确位置的单元格数目。这种计算常用，它被称为曼哈顿。
- 2022-05-26 02:07:25下载
- 积分：1
-
清华大学数学实验之线性方程组的数值求解幻灯片与MAT源码
清华大学数学实验之线性方程组的数值求解幻灯片与MAT源码-Tsinghua University, Experimental Math linear equations of the numerical solution of the slide with the MAT-source
- 2022-07-05 05:29:21下载
- 积分：1
-
北大ACM试题poj 第3072题源码，很好的代码，希望对搞ACM的同学有帮助...
北大ACM试题poj 第3072题源码，很好的代码，希望对搞ACM的同学有帮助
-Peking University ACM Chapter 3072 question Question poj source code, good code, and want to help students engage in ACM
- 2022-05-15 14:45:47下载
- 积分：1
-
基于遗传算法的机器人路径规划
基于遗传算法的机器人路径规划的实现，已通过测试验证，是可以运行的C++程序。
- 2022-02-10 09:21:53下载
- 积分：1
-
关联规则实现
实现关联规则算法，利用Apriori算法寻找频繁项集，再根据支持度剔除不符合需求的频繁项集，直到找到最大的频繁项集，即K项集，再根据置信度，确定强关联规则，最终得到我们事务集之间的关系，从而进行下一步的分析。
- 2022-08-09 05:46:33下载
- 积分：1
-
循环链表实现约瑟夫环，并对输入错误进行检查和提示。
循环链表实现约瑟夫环，并对输入错误进行检查和提示。-cycle Chain achieve Josephus, and input error check and tips.
- 2023-01-04 20:40:03下载
- 积分：1
-
ACM的重要PPT资料,对初学者非常有益处
ACM的重要PPT资料,对初学者非常有益处-ACM important PPT information is very useful for beginners
- 2023-03-10 19:20:04下载
- 积分：1
-
一个求素数个数的程序 算pi(1000000000)不要1秒每个块如果10 0000, 需要 < 100000次全搜索加上8000 * 8000 <...
一个求素数个数的程序 算pi(1000000000)不要1秒每个块如果10 0000, 需要 < 100000次全搜索加上8000 * 8000 < 6400 0000 总的次数小于7000 0000,就是说,搜索次数大大降低-for a few number-counting procedures pi (1000000000) not a second of each block of 10 0000, the need lt; Search 100,000 plenary with 8,000* 8,000 lt; 6400 0000 total is less than the number 7000 0000, that is to say, greatly reducing the number of search
- 2022-03-22 17:01:12下载
- 积分：1
