递推与递归
HAI__嗨I起来
IT
展开
-
2506Tiling(大数递推)
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8200 Accepted: 3970DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2015-08-06 09:00:44 · 603 阅读 · 0 评论 -
SDUT 3340 树的同构
数据结构实验之二叉树一:树的同构 Time Limit: 1000MS Memory limit: 65536K 题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1 图2现给定两棵树,请你判断它们是否是同构的。输入 输...原创 2015-11-05 21:42:23 · 1060 阅读 · 0 评论 -
整数的拆分
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都涉及到。 所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+m3+....+mi;(其中mi为正整数,并且1}为n的一个划分。 如果{m1,m2,m3,....,mi}中的最大值不超过m,即max{m1,m2,m3,....,mi} 例如当n=4时原创 2015-10-27 23:57:35 · 421 阅读 · 0 评论 -
SDUT 1263 自然数的拆分 递归
自然数的拆分问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。输入输入只有一个整数n,表示待拆分的自然数n。输出输出如样例!示例输入7示例输出1+61+1+51+1+1+41+1+原创 2015-10-29 11:47:31 · 2551 阅读 · 0 评论 -
poj2506 大数递推
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8205 Accepted: 3974DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2015-08-09 21:59:31 · 717 阅读 · 0 评论 -
SDUT 2061 Orange the Apple
Orange the AppleTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 输出对输入的每组数据M和N,用一行输出原创 2016-01-26 21:02:46 · 259 阅读 · 0 评论 -
Who wants to live forever 分治 寻找^运算规律
题目大意:给一个20W长的01序列,序列转化规则为a[i]=a[i-1]^a[i+1]。如果最终序列转化为全0,输出dies否则输出lives。分析:对于奇数个,化为0的前一步应该为10101类型。而对于偶数个,找不到可以化为全0的序列,所以只要是偶数个并且存在1则结果一定为lives。对于奇数个:初始:a1 a2原创 2016-06-01 22:20:43 · 299 阅读 · 0 评论 -
pat 整数分解为若干项之和
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0N\le≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N_1=N1={n_1, n_2, \cdotsn1,n2,原创 2016-07-12 11:15:23 · 2438 阅读 · 2 评论