
Algorithm---Recursion
文章平均质量分 66
FitzLeopard
这个作者很懒,什么都没留下…
展开
-
Boolean Expressions POJ 2106
Description The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expression: ( V | V ) & F & ( F | V ) where V is for True, and F...原创 2018-04-10 16:07:43 · 303 阅读 · 0 评论 -
整数划分问题(放苹果问题)(递归)
Description 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 Input 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。 Outp...原创 2018-04-10 16:11:59 · 391 阅读 · 0 评论 -
全排列(递归)
Description 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。 Input 输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。 Output 输出这个字符串的所有排列方式,...原创 2018-04-06 23:03:35 · 177 阅读 · 0 评论 -
2的幂次方表示(递归)(NOIP1998复赛 普及组 第一题)
Description 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7=22+2+20(21用2表示) 3=2+20 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如: 1315...原创 2018-04-06 23:14:37 · 3718 阅读 · 0 评论