随笔分类 -  算法

摘要：1.拦截导弹：代码：For i:=1 to n do read(a[i]);//依次读入导弹高度For i:=1 to n do f[i]:=1;//依次初始化f[i],若之前没有比i高的导弹则f[i]=1For i:=2 to n do     //f[i]，表示当第i个导弹必须拦截时，前i个导弹 阅读全文

摘要：1.分治算法框架： 分治法的一般递归算法设计模式如下：          Divide-and-Conquer(int  n)   //n为问题规模   {             if (n≤n0)//n0为可解子问题的规模              阅读全文

摘要：1.循环与递归： n  设计算法重复处理大量数据的思路：以不变应万变； n  （斜输出）关键问题：第i斜行、j列的数据对应于第几行第几列的元素？a[i-1+j][j] n  当输出时还是按a[i][j]输出  因为里面已经赋好值了。每输出一行换行。 n  递归的关键在于找出递归方程式和递归终止条件。 阅读全文