蛮力法是什么样的算法?
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/13 21:01:26
蛮力法是什么样的算法?
《算法设计与分析基础》学习 --- 蛮力法
要重温算法思想,并以《算法设计与分析基础》这本书作为教材.该书每一章介绍一种算法设计思想.今天从最简单的开始写起,打好基础.以后再逐步深入,学习更深入的算法. 蛮力法就是一种解决问题的最简单最直观的最容易理解方法,虽然它简单,而且在实际应用中因为效率的原因可能不能派上用场,但是还是不能忽略它.正如书中作者所说,在解决小规模问题的时候也不失为一个方法,而且也是更复杂算法的基础. 一、选择排序
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
要重温算法思想,并以《算法设计与分析基础》这本书作为教材.该书每一章介绍一种算法设计思想.今天从最简单的开始写起,打好基础.以后再逐步深入,学习更深入的算法. 蛮力法就是一种解决问题的最简单最直观的最容易理解方法,虽然它简单,而且在实际应用中因为效率的原因可能不能派上用场,但是还是不能忽略它.正如书中作者所说,在解决小规模问题的时候也不失为一个方法,而且也是更复杂算法的基础. 一、选择排序
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