摘要:
题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 求一棵二叉树的前序遍历,中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n,表示这棵树的节点个数。 接下来n行每 阅读全文
posted @ 2017-03-22 21:29
ANhour
阅读(199)
评论(0)
推荐(1)
摘要:
集合的划分 【问题描述】 设S是一个具有n个元素的集合,S={a1,a2,……,an},现将S划分成k个满足下列条件的子集合S1,S2,……,Sk ,且满足: 则称S1,S2,……,Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ,a2,……,an 放入k个(0<k≤n<30=无标号的盒子 阅读全文
posted @ 2017-03-22 20:25
ANhour
阅读(1439)
评论(0)
推荐(0)
摘要:
题目描述: 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 基本形式:D[1]=0;d[2]=1 递归式:d[n]= (n-1)*( d[n-1] + d[n-2]) 输入样例: 7 输出样例: 1854 代码如下: #include<iostream> 阅读全文
posted @ 2017-03-22 20:14
ANhour
阅读(1164)
评论(0)
推荐(0)
摘要:
扑克牌翻牌问题 题目描述: 有52张牌,使它们全部正面朝上,从第2张开始,凡是2的倍数位置上的牌翻成正面朝下;接着从第3张牌开始,凡是3的倍数位置上的牌,正面朝上的翻成正面朝下,正面朝下的翻成正面朝上;接着第三轮从第4张牌开始,凡是4的倍数位置上的牌按上面相同规则翻转,以此类推,直到第1张要翻的牌是 阅读全文
posted @ 2017-03-22 19:58
ANhour
阅读(3759)
评论(0)
推荐(0)
摘要:
Jam的计数法 题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这 阅读全文
posted @ 2017-03-22 11:08
ANhour
阅读(279)
评论(0)
推荐(0)
摘要:
3145 汉诺塔游戏 题目描述 Description 汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如 阅读全文
posted @ 2017-03-22 11:07
ANhour
阅读(227)
评论(0)
推荐(0)
摘要:
士兵站队问题 题目描述 Description 在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y) 阅读全文
posted @ 2017-03-22 09:20
ANhour
阅读(376)
评论(0)
推荐(0)

浙公网安备 33010602011771号