递归
文章平均质量分 68
u011123263
这个作者很懒,什么都没留下…
展开
-
汉诺塔
Problem Description设a,b,c是3个塔座。开始时,在塔座a上有一叠共n个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求塔座a上的这一叠圆盘移到塔座c上,并仍按原来同样顺序叠置。在移动圆盘时应该遵守以下移动规则。规则(1):每次只能移动1个圆盘;规则(2):任何时刻都不允许将较大的圆盘压在较小的圆盘之上;规则(3):在满原创 2013-11-18 16:30:16 · 715 阅读 · 0 评论 -
集合的划分
Problem Description设S是一个具有n个元素的集合,S={a1,a2,……,an},现将S划分成k个满足下列条件的子集合S1,S2,……,Sk ,且满足:1. Si不为空集2. Si与Sj的交集为空集(13. S1、S2、S3..Sk的并集为S。则称S1,S2,……,Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ,a2,……,an 放入k个(0<原创 2013-12-04 21:36:37 · 824 阅读 · 0 评论 -
FBI树
Problem Description我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,即含有“0”又含有“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点、B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:T的根结点为R,其类型与串S的类型相同;若串S的长度大于1,将串S从原创 2013-12-05 20:49:02 · 4326 阅读 · 0 评论 -
双色Hanoi塔问题
Problem Description设A,B,C是3个塔座。开始时,在塔座A上有一叠共n个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,...,n,奇数号圆盘着蓝色,偶数号圆盘着红色。现要求将塔座A上的这一叠圆盘移到塔座B上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则:规则(1):每次只能移动1个圆盘;规则(2):任何时刻都不允许将较大的圆盘压在原创 2014-02-26 19:09:34 · 3159 阅读 · 2 评论 -
背包问题
Problem Description简单的背包问题。设有一个背包,可以放入的重量为s。现有n(nInput输入有多组数据,每组数据的第1行是物品总件数和背包的载重量,第2行为各物品的重量。Output对于每组数据输出各所选物品的序号和重量。Sample Input5 101 2 3 4 5Sample Outputnu原创 2014-03-13 21:42:21 · 443 阅读 · 0 评论 -
汉诺塔
Problem Description古老的汉诺塔问题是:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱,在移动的过程中小盘要始终在大盘的上面。现在在加上一个条件,不允许直接把盘从1号柱移动到3号柱,也不允许直接把盘从3号柱移动到1号柱。把盘按半径从小到大用1-N编号。每种状态用N个整数表示,第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为(1,1原创 2014-05-20 19:18:38 · 1521 阅读 · 0 评论