- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 分治法
分治法: 1) 将问题的实例划分为同一个问题的几个较小的实例,最好拥有同样的规模 2) 对这些较小的实例求解(一般使用对贵方法,但在问题规模足够小的时候,有时候会利用另一个算法)。 3) 如果必要的话,合并这些较小问题的求解,已得到原始问题的解 1. 归并排序 算法: mergeSort(A,n) //用对贵调用对数组 A进行排序 //输入:一个待排序的数组
2011-11-03 11:04:53 912
原创 蛮力法
蛮力法:是一种简单直接地解决问题的方法,常常直接给予问题的描述和所涉及的概念定义。 1. 选择排序 算法: SelectionSort(Array a) //该算法用选择排序对给定数组排序 //输入:一个可排序数组 A[0,1,….n-1] //输出:一个已排序数组 A[0,1,….n-1](升序) for i min
2011-11-01 16:21:32 1402 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人