-
冒泡法 起泡法 用使数组排列
C语言冒泡法(起泡法)排序
思路:将相邻的两个数进行比较,将小的调到前头。
如果有n个数,那么要进行n-1次的比较。在第一次比较中要进行n-1次的两两比较,在第j次比较中要进行n-j次的两两比较。
过程:先通过动态赋值的方法,把用户输入的10个数字保存到数组中。
用两个for循环语句,外层循环是限制次数,内层循环限制某次要进行两两比较的次数。
如果a[n]>a[n+1],那么将两个数进行交换。
- 2023-04-24 18:25:03下载
- 积分:1
-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
粗糙集差分矩阵算法
"我们介绍两个概念有关的任何信息系统,即 dis cernibility 矩阵和区分函数。我们目前这些 notionsand 的一些性质作为推论得出几种算法 forpolving 问题在过活,粗糙确定性、 约简、 核心和依赖关系生成。"— — 所引用的材料
- 2022-05-21 03:47:21下载
- 积分:1
-
串行的矩阵相乘
矩阵相乘.vcxproj
这是使用应用程序向导生成的 VC++ 项目的主项目文件,
其中包含生成该文件的 Visual C++
的版本信息,以及有关使用应用程序向导选择的平台、配置和项目功能的信息。
矩阵相乘.vcxproj.filters
这是使用“应用程序向导”生成的 VC++ 项目筛选器文件。
它包含有关项目文件与筛选器之间的关联信息。 在 IDE
中,通过这种关联,在特定节点下以分组形式显示具有相似扩展名的文件。
例如,“.cpp”文件与“源文件”筛选器关联。
矩阵相乘.cpp
&nbs
- 2022-03-24 16:39:52下载
- 积分:1
-
我的项目
我的项目基于 VHDL 语言编程 LANGUAGETHERE 是高中新 AES 算法
- 2022-02-05 02:24:27下载
- 积分:1
-
对任意长整数进行加减的类,详见txt文件。
对任意长整数进行加减的类,详见txt文件。-For any long integer add or subtract the class, see txt file.
- 2022-02-03 15:16:28下载
- 积分: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
-
OpenGL三维场景绘制
资源描述1、直接双击3DSLOADER文件夹中3DSLOADER.vcproj工程文件;
2、本程序是在VC2008中调试通过,运行过程中需要OpenGL库函数
- 2023-05-09 15:50:05下载
- 积分:1
-
二分搜索,不只只是查找(运用单调性)
资源描述二分查找不单单是查找,可以运用单调性
- 2022-01-27 15:25:35下载
- 积分:1
-
概率论与数理统计中的F分布的逆分布,有了它,可以免去查教科书附表的繁琐...
概率论与数理统计中的F分布的逆分布,有了它,可以免去查教科书附表的繁琐-probability theory and mathematical statistics on the F-distribution inverse distribution With it, check the textbook can avoid the cumbersome Schedule
- 2022-03-05 09:12:11下载
- 积分:1