Abner

博观而约取,厚积而薄发,不可择焉不精,语焉不详!

递归之全排列

若要求{abc}的全排列(如图): 实质就是求以a开头+以b开头+以c开头的全排列,即a{bc}+b{ac}+c{ab}; 同理,若要求大括号内的全排列,就是求括号内以个元素为首的全排列之和。 如此:若有n个元素,求其全排列。 大家都知道全排列公式:n! = n*(n-1)!;等式右边那个n就是...

2014-10-04 22:56:01

阅读数:497

评论数:0

(搜索) 跳棋系列9

跳棋#8 TimeLimit: 1 Second MemoryLimit: 32 Megabyte Description 大家都玩过跳棋的游戏吧,正常的跳棋游戏能隔子往6个方向跳,在本题中只能隔一个子往4个 方向跳,即前后左右4个方向。还可以挪步,即往4个方向走1步,但挪步只能挪一次。 如...

2014-08-11 20:23:36

阅读数:322

评论数:0

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

题目来源:http://ac.jobdu.com/problem.php?pid=1017

2014-06-20 09:27:28

阅读数:467

评论数:0

九度 题目1457:非常可乐

题目来源:http://ac.jobdu.com/problem.php?pid=1457

2014-06-18 15:30:58

阅读数:869

评论数:0

九度 题目1461:Tempter of the bone

题目来源:http://ac.jobdu.com/problem.php?pid=1461

2014-06-17 19:40:23

阅读数:644

评论数:0

九度 题目1456:胜利大逃亡

题目来源:http://ac.jobdu.com/problem.php?pid=1456

2014-06-17 09:25:33

阅读数:532

评论数:1

九度 题目1172:哈夫曼树

题目来源:http://ac.jobdu.com/problem.php?pid=1172 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4471 解决:1889 题目描述: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要...

2014-06-16 17:52:01

阅读数:583

评论数:0

九度 题目1120:全排列

题目来源:http://ac.jobdu.com/problem.php?pid=1120 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2847 解决:692 题目描述: 给定一个由不同的小写字母组成的字符串,输出这个字符串的...

2014-06-16 17:05:35

阅读数:567

评论数:0

九度 题目1101:计算表达式

题目来源:http://ac.jobdu.com/problem.php?pid=1101 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2740 解决:782 题目描述: 对于一个不存在括号的表达式进行计算 输入: ...

2014-06-16 12:56:38

阅读数:599

评论数:0

九度 题目1436:Repair the Wall

题目来源:http://ac.jobdu.com/problem.php?pid=1436

2014-06-16 10:58:42

阅读数:961

评论数:0

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

题目来源:http://ac.jobdu.com/problem.php?pid=1434 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1353 解决:724 题目描述: “今年暑假不AC?”“是的。”“那你干什么呢?”“看...

2014-06-16 08:05:30

阅读数:502

评论数: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_Solv...

2014-06-15 23:06:57

阅读数:469

评论数:0

九度 题目1183:守形数

题目来源:http://ac.jobdu.com/problem.php?pid=1183 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2403 解决:1278 题目描述: 守形数是这样一种整数,它的平方的低位部分等于它本身。...

2014-06-15 22:52:03

阅读数:578

评论数:0

题目1201:二叉排序树

题目来源:http://ac.jobdu.com/problem.php?pid=1201 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3039 解决:1279 题目描述:     输入一系列整数,建立二叉排序数,并进行前序,...

2014-06-15 15:38:35

阅读数:506

评论数:0

九度 题目1113:二叉树

题目来源:http://ac.jobdu.com/problem.php?pid=1113

2014-06-12 09:58:06

阅读数:784

评论数:0

九度 题目1083:特殊乘法

题目来源:http://ac.jobdu.com/problem.php?pid=1083 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2589 解决:1794 题目描述: 写个算法,对2个小于1000000000的输入,求结...

2014-06-07 09:34:12

阅读数:324

评论数:0

九度 题目1432:叠筐

题目来源:http://ac.jobdu.com/problem.php?pid=1432

2014-06-06 19:33:51

阅读数:467

评论数:0

九度 题目1107:搬水果

题目来源:http://ac.jobdu.com/problem.php?pid=1107

2014-06-02 17:24:08

阅读数:671

评论数:0

九度 题目1052:找x

题目来源:http://ac.jobdu.com/problem.php?pid=1052 1 秒 内存限制:32 兆 特殊判题:否 提交:4553 解决:2438 题目描述: 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这...

2014-06-02 16:19:55

阅读数:542

评论数:0

九度 题目1443:Tr A

题目来源:http://ac.jobdu.com/problem.php?pid=1443

2014-06-02 15:29:10

阅读数:1174

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭