sun5208的专栏

/*#include#include#include#includeusing namespace std;int main(){vector v(10,10);//指定容器的元素个数10每个初始值为10，如定义一个用来存储整形的容器int i;for (i=0;i{v.push_back(i);}for (vector::iterator it=v.begin();it!=v.end();i

PART (1)/*===============================================经典排序思想，并用C语言指针实现排序算法================================================*/ /*==================================================================

　　 　　 1 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。 　　用回溯算法解决问题的一般步骤为： 　　一、定义一个解空间，它包含问题的解。 　　二、利用适于搜索的方法组织解空间。 　　三、利用深度优先法搜索解空间。 　　四、利用限界函数避免移动到不可能产生解的子空间。 　　问题

贪心算法定义　　所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 　　贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 　　贪心算法的基本思路如下： 　　1.建立数学模型来描述问题。 　　2.把求解的问题分成若干个子问题。

在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……     任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模

概念及意义　　动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段