- 博客(5)
- 资源 (4)
- 收藏
- 关注
转载 【转】数字三角形-递推-动态规划
转载自:http://hi.baidu.com/hero1987116/item/bf9d6f5c5cb7ae3095eb050b(转)数字三角形-递推-动态规划数字三角形-递推-动态规划Algorithmic Article2008-4-6在解决01背包问题后,我们来总结一下动态规划的方法。首先来说,递推一是种必备的能力。看数字三角形的题目:[例] 如下所示为一个数字三角形:
2012-07-20 16:47:31 916
原创 递归算法之放苹果问题-再想想
/*1、放苹果问题描述把 M 个同样的苹果放在N 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K 表示)注意:5,1,1 和1,5,1 是同一种分法。输入数据第一行是测试数据的数目t(0 空格分开。1输出要求对输入的每组数据M 和N,用一行输出相应的K。输入样例17 3输出样例8*/ #include
2012-07-20 16:14:11 1384
原创 递归算法之马遍历棋盘问题
/*4、马遍历棋盘问题描述: 在5*5的棋盘上,行坐标为X,列坐标为Y的位置放置一个国际象棋中的马,请求出,该棋子不重复的访问完每一个格子的方法数。输入: 一行:用空格隔开的两个整数,分别表示马所在的行坐标X,列坐标Y。输出: 一个整数,访问每一个格子一次且仅一次的方法数。样例输入:1 3样例输出:56*/#include#
2012-07-20 16:11:17 2006
原创 递归算法之八皇后问题
//主程序段与全排列有很大相似之处//①b[r-c+n]=d[r+c]斜的表示方法//②b[r-c+n]中下标+n转正的思想/*Checker Challenge跳棋的挑战译 by Jeru检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。 列号上面的布局可以用序列2 4 6
2012-07-20 16:10:25 473
原创 递归算法之全排列问题
/*2、数字全排列(numlist.pas/in/out)列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。输入一个整数n(1≤n≤9)输出由1~n组成的所有不重复的数字序列,每行一个序列,数字与数字之间用空格隔开,行首行尾不留空格。样例输入:numlist.in3样例输出:numlist.out1 2 31 3 22 1
2012-07-20 16:08:44 568
云计算仿真工具cloudsim 3.0.3 【无错误,带例子!】
2015-10-26
spy4win v0.20b(支持WIN7)【最新版】
2014-06-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人