
递归
wang_hoho
这个作者很懒,什么都没留下…
展开
-
循环赛日程表问题
可以使用分治法来完成,数据小的话,直接暴力三个for循环也是可以的#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>using namespace std;const int N = 1e4 + 10;int a[N][N],m;void s...原创 2018-02-10 17:05:04 · 229 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场) - G - 圆圈(找规律,模拟)
链接:https://www.nowcoder.net/acm/contest/67/G来源:牛客网题目描述 圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时,还会画出十分有规律的圆圈,现在你需要根据样例观察出规律,编写程序,根据输入的数字n(n<8),输出对应的圆圈。输入描述:第一行是样例数T(T<9)第2到2+T-1行每行有一个整数n原创 2018-02-06 20:01:16 · 224 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场) - H - 方块与收纳盒(递归)
链接:https://www.nowcoder.net/acm/contest/67/H来源:牛客网题目描述 现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒输入描述:第一行是样例数T第2到2+T-1行每行有一个整数n(n<=80),描述每个样例中的n。输出描述:对于每个样例原创 2018-02-06 20:02:44 · 184 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场) - J - 闯关的lulu(找规律,递归)
链接:https://www.nowcoder.net/acm/contest/67/J来源:牛客网题目描述 勇者lulu某天进入了一个高度10,000,000层的闯关塔,在塔里每到一层楼,他都会获得对应数量的0 1(看情况获得),然后塔里有一个法则,当你身上某个数字达到一个特定的数量时,它们会合成为下一个数字,现在问题来了,当lulu从1层到达第n层的时候,他身上的数字是多少。原创 2018-02-06 20:08:18 · 287 阅读 · 0 评论 -
PAT - L2-006. 树的遍历(递推)
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7...原创 2018-03-18 21:57:46 · 226 阅读 · 0 评论