递归
文章平均质量分 76
SunnyPotter
http://sunnypotter8.sinaapp.com/
展开
-
N皇后问题(递归法)
#include #define MAX 14int count = 0;//用来排除对角线和下方是否有皇后的问题 int Go(int row, int col, int n, int (*chess)[MAX]) { int i, j, flag1, flag2, flag3, flag4, flag5; flag1 = flag2 = flag3 = flag4 = flag原创 2013-10-30 11:36:15 · 1153 阅读 · 0 评论 -
火车进站问题(栈思想,全排列)
有n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条轨道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。(某生:不就是个栈吗?每次可以让右侧头火车进栈,或者让栈顶火车出站?占卜哥:闭嘴!)就像这样:出站|车||站||__|现在请你按《字典序》输出前20种可能的出栈方案。注意:这题当然不原创 2013-11-17 21:53:59 · 4703 阅读 · 1 评论 -
nyoj90 整数划分
递归函数的声明为 int split(int n, int m);其中n为要划分的正整数,m是划分中的最大加数(当m > n时,最大加数为n), 1 当n = 1或m = 1时,split的值为1,可根据上例看出,只有一个划分1 或 1 + 1 + 1 + 1 + 1 + 1 可用程序表示为if(n == 1 || m == 1) return 1; 2原创 2013-11-21 17:57:18 · 734 阅读 · 0 评论 -
Poj 搜索练习, 必做(转)
搜索教程1010 stamps1011 sticks Accepted 2006-08-03 04:091020 Anniversary Cake1022 Packing Unit 4D Cubes1024 Tester Program1054 The Troublesome Frog1062 昂贵的聘礼暂告一段落,先把DP题做一下,因为两者有很多交叉的地方,有很多题D原创 2013-11-27 16:18:25 · 936 阅读 · 0 评论 -
学习】poj题目推荐+50题说明
【学习】poj题目推荐+50题说明2009-08-28 14:14:17OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2转载 2013-12-12 10:14:19 · 1039 阅读 · 0 评论 -
牛顿迭代法(欧几里得算法(辗转相除),斐波那契算法)
牛顿迭代公式步骤:设r是的根,选取作为r的初始近似值;一、过点做曲线的切线L,L的方程为,求出L与x轴交点的横坐标,称x1为r的一次近似值;二、过点(x1, f(x1))做曲线y = f(x)的切线,并求该切线与x轴交点的横坐标,称x2为r的二次近似值;三、重复一二,得到r的n+1次近似值序列,其中原创 2013-12-14 17:49:19 · 2442 阅读 · 0 评论 -
Problem 10:武士风度的牛
Description农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight的开始位置,树、原创 2013-11-22 12:48:29 · 1370 阅读 · 0 评论 -
验证数独(深度搜索)
Description具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9,位置不限,每一列都用到1,2,3,4,5,6,7,8,9,位置不限,每3×3的格子(共九个这样的格子)都用到1,2,3,4,5,6,7,8,9,位置不限,游戏的过程就是用1,2,3,4,5,6,7,8,9填充空白,并要求满足每行、每列、每个九宫格都用到1,2,3,4,5,6,7,8,9。原创 2013-11-21 18:04:14 · 1447 阅读 · 0 评论