上一页 1 ··· 55 56 57 58 59
摘要: 题目描述 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)
摘要: m 阅读全文
posted @ 2017-03-21 20:03 ANhour 阅读(179) 评论(1) 推荐(0)
上一页 1 ··· 55 56 57 58 59