- 博客(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。 输入样例 1 7 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 2005
原创 递归算法之八皇后问题
//主程序段与全排列有很大相似之处 //①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.out 1 2 3 1 3 2 2 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关注的人