递推与分治
码农同学
爱动漫,爱AC,立志成为攻城师!
展开
-
hdu 1716 排列2
http://acm.hdu.edu.cn/showproblem.php?pid=1716 坑爹的格式,害了我调了好几个小时!你妹! 这道题就是可重集的排列问题,利用递归求解,类似的详见算法竞赛入门经典118页!~~ #include #include using namespace std; int flag,flag_fir; void print_permutation(原创 2012-08-09 23:32:13 · 2047 阅读 · 1 评论 -
hdu 2085 核反应堆
http://acm.hdu.edu.cn/showproblem.php?pid=2085 简单递推 #include using namespace std; int main() { int n; __int64 high[35],low[35]; memset(high,0,sizeof(high)); memset(low,0,sizeof(low)); high[0原创 2012-08-12 15:52:00 · 1428 阅读 · 0 评论 -
neuq 1017: 平面切割(特别版)
http://ncc.neuq.edu.cn/oj/problem.php?id=1017 主要是数学公式的总结; n=0,f=1; n=1,f=2; n=2,f=12; n=3,f=31; 每条闪电形的折线的每个线段都要穿过前面所有闪电形折线的全部三条线段。 如n=2的时候: 一共12个平面。 讨论一下交点的个数变化, 当n=2,第二条折线出现时,就是用闪原创 2012-10-09 23:42:22 · 1495 阅读 · 0 评论 -
递归与分治算法初步学习
1.求一个数的阶乘n!: #include using namespace std; int fac(int val); int main(){ int val; cout<<"input a number:"<<endl; cin>>val; cout<<"val! is "<<fac(val)<<endl; } int fac(int val){ if(val==原创 2012-03-04 23:29:46 · 633 阅读 · 0 评论 -
汉诺塔问题的递归实现(扩展)
汉诺塔问题的递归实现 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 1.汉诺塔(基本) 汉诺塔问题是典型的分治算法问题,首先我们来讨原创 2012-10-19 23:34:17 · 14858 阅读 · 2 评论 -
hdu 2553 N皇后问题
八皇后问题 http://acm.hdu.edu.cn/showproblem.php?pid=2553 如题,回溯~~ import java.util.Scanner; public class Main { public static void main(String...args){ for(int i = 1; i <11 ; i++){ res = 0;原创 2012-05-23 16:13:06 · 1053 阅读 · 0 评论