递归
关注
分享
扫一扫
mayday526
这个作者很懒，什么都没留下…
展开
-
蓝桥杯--危险系数
抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点原创 2016-03-06 20:20:56 · 577 阅读 · 0 评论 -
数字拆分--递归
将一个数字拆分为几个自然数相加的形式，列举出所有可能。比如：输入：5输出：1 + 1 + 1 + 1 + 11 + 1 + 1 + 21 + 1 + 31 + 2 + 21 + 42 + 35#include#define N 1001int rec[N];//start:当前拆分出的数//pos：保存到rec数组的位置记录 //lef原创 2016-03-06 20:43:43 · 5576 阅读 · 0 评论 -
蓝桥杯--第39级台阶
题目描述题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。原创 2016-02-22 19:48:56 · 819 阅读 · 0 评论 -
NYOJ128--前缀表达式求值--递归版
前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5原创 2016-02-22 19:55:55 · 2390 阅读 · 0 评论 -
蓝桥杯--未名湖边的烦恼 --- 递归
问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式 两个整数，表示原创 2016-02-22 22:05:58 · 628 阅读 · 0 评论