递归之全排列

若要求{abc}的全排列(如图): 实质就是求以a开头+以b开头+以c开头的全排列,即a{bc}+b{ac}+c{ab}; 同理,若要求大括号内的全排列,就是求括号内以个元素为首的全排列之和。 如此:若有n个元素,求其全排列。 大家都知道全排列公式:n! = n*(n-1)!;等式右边那个n就是在n个元素中选出一个元素为首元素,然后再将剩下n-1个元素全排列,最后结果累加起来,便是总的...
阅读(449) 评论(0)

(搜索) 跳棋系列9

跳棋#8 TimeLimit: 1 Second MemoryLimit: 32 Megabyte Description 大家都玩过跳棋的游戏吧,正常的跳棋游戏能隔子往6个方向跳,在本题中只能隔一个子往4个 方向跳,即前后左右4个方向。还可以挪步,即往4个方向走1步,但挪步只能挪一次。 如图,3代表要跳的棋子,2代表普通的棋子,1代表棋子3能跳到的位置,0代表空地。 0 1 1 1 0 1...
阅读(265) 评论(0)

九度 题目1017:还是畅通工程

题目来源:http://ac.jobdu.com/problem.php?pid=1017...
阅读(427) 评论(0)

九度 题目1457:非常可乐

题目来源:http://ac.jobdu.com/problem.php?pid=1457...
阅读(752) 评论(0)

九度 题目1461:Tempter of the bone

题目来源:http://ac.jobdu.com/problem.php?pid=1461...
阅读(596) 评论(0)

九度 题目1456:胜利大逃亡

题目来源:http://ac.jobdu.com/problem.php?pid=1456...
阅读(452) 评论(0)

九度 题目1172:哈夫曼树

题目来源:http://ac.jobdu.com/problem.php?pid=1172 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4471 解决:1889 题目描述: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值...
阅读(521) 评论(0)

九度 题目1120:全排列

题目来源:http://ac.jobdu.com/problem.php?pid=1120 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2847 解决:692 题目描述: 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' 输入: 输入只有一行,是一个由不同的小...
阅读(513) 评论(0)

九度 题目1101:计算表达式

题目来源:http://ac.jobdu.com/problem.php?pid=1101 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2740 解决:782 题目描述: 对于一个不存在括号的表达式进行计算 输入: 存在多种数据,每组数据一行,表达式不存在空格 输出: 输出结果 样例输...
阅读(533) 评论(0)

九度 题目1436:Repair the Wall

题目来源:http://ac.jobdu.com/problem.php?pid=1436...
阅读(764) 评论(0)

九度 题目1434:今年暑假不AC

题目来源:http://ac.jobdu.com/problem.php?pid=1434 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1353 解决:724 题目描述: “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer...
阅读(363) 评论(0)

九度 题目1205:N阶楼梯上楼问题

题目来源: #include #include #include using namespace std; //f[n] = f[n-1] + f[n+2]; const int MAXN = 100; long long a[MAXN]; void Pre_Solve() { int i; a[0] = 0; a[1] = 1; a[...
阅读(413) 评论(0)

九度 题目1183:守形数

题目来源:http://ac.jobdu.com/problem.php?pid=1183 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2403 解决:1278 题目描述: 守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。...
阅读(505) 评论(0)

题目1201:二叉排序树

题目来源:http://ac.jobdu.com/problem.php?pid=1201 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3039 解决:1279 题目描述:     输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入:     输入第一行包括一个整数n(1     接下来的一行...
阅读(440) 评论(0)

九度 题目1113:二叉树

题目来源:http://ac.jobdu.com/problem.php?pid=1113...
阅读(631) 评论(0)
70条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:283010次
    • 积分:7325
    • 等级:
    • 排名:第3352名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:19条