作业帮 > 综合 > 作业

算法:蛮力法1、可以用来解决广阔领域的问题.2、对于一些重要的问题,他可以产生一些合理的算法.3、解决问题的时间很少时,

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/16 10:34:42
算法:蛮力法
1、可以用来解决广阔领域的问题.
2、对于一些重要的问题,他可以产生一些合理的算法.
3、解决问题的时间很少时,它让你花费较少的代价.
4、可以解决一些小规模的问题.
5、可以作为其它高效算法的衡量标准.
以上的3、5怎么解释呢.初学,
算法:蛮力法1、可以用来解决广阔领域的问题.2、对于一些重要的问题,他可以产生一些合理的算法.3、解决问题的时间很少时,
《算法设计与分析基础》学习 --- 蛮力法 要重温算法思想,并以《算法设计与分析基础》这本书作为教材.该书每一章介绍一种算法设计思想.今天从最简单的开始写起,打好基础.以后再逐步深入,学习更深入的算法. 蛮力法就是一种解决问题的最简单最直观的最容易理解方法,虽然它简单,而且在实际应用中因为效率的原因可能不能派上用场,但是还是不能忽略它.正如书中作者所说,在解决小规模问题的时候也不失为一个方法,而且也是更复杂算法的基础. 一、选择排序
以最简单的思路解决排序问题,对于N个元素的数组,通过N次扫描数组,每次选择出最小的元素放置到正确的位置,N趟扫描后即完成排序. show sourceview source print? 01/* 02 蛮力法-选择排序 03 将输入数组排成非递减数组 04 05 array:待排数组 06 n:数组大小,即[0,n-1] 07*/08void SelectionSort(int array[],unsigned int n) 09{ 10 int min; 11 for(int i=0;i