- 博客(4)
- 资源 (30)
- 收藏
- 关注
RSS订阅原创 汉诺塔问题
#include void hanoi(int n, char a, char b, char c); void move(char x, char y); int main() { int n; printf("n = "); scanf("%d", &n); hanoi(n, 'A', 'B', 'C'); } /* ** 将n个圆盘借助b，从a搬到c
2013-05-12 15:25:00
429
原创 子集和问题
题目出自《计算机算法设计与分析》王晓东编著。 问题描述： 子集和问题的一个实例为〈S, t〉。其中，S = { x1, x2 , …, xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中的各元素之和等于c。 解法一递归回溯： #include #include void backtrack(int n); void print
2013-05-07 23:09:13
2083
原创 青蛙换位
问题描述： 在7块石头上，有绿、红青蛙各3只， 绿青蛙在左边面向右，红青蛙在右边面向左，中间是个空位。每次移动一只青蛙，青蛙只能往前跳一步，或隔着一只青蛙跳一步，将左边的绿青蛙移动到右边，将右边的红青蛙移动到左边。 http://www.yjlab.com/other/play01/ 解法一迭代回溯法： #include #include typedef int BO
2013-05-07 22:36:16
2308
原创 递归回溯总结
递归回溯法对解空间树作深度优先搜索，一般情况可表示为： void backtrack(int n) { if (is_ok()) { print_reult(); // exit(0); } else { for (i = base(); i <= end(); i++) { if (satisfy_constraint()) { store();
2013-05-01 15:14:33
482
commons-jxpath-1.3-bin.zip
2014-12-31
jython-installer-2.5.3.jar
2014-09-19
bsh-2.0b4.jar
2014-09-16
zkstudio.zip
2014-08-08
hibernate-search-4.5.0.Final-dist.zip
2014-03-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人