- 博客(17)
- 收藏
- 关注
RSS订阅原创 动态规划16之总结
动态规划算法通常用于求解具有某种最优性质的问题.在这类问题中,可能会有许多可行解.每一个解都对应于一个值,我们希望找到具有最优值的解 动态规划的基本思想其实就是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。 使用动态规划时的一般步骤为：1、找出最优解的性质；2、递归地定义最
2016-05-31 12:41:11
362
原创 动态规划15之1001
1 题目编号：10012 题目内容：Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in thi
2016-05-29 10:30:55
248
原创 动态规划14之1019
1 题目编号：10192 题目内容：Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into
2016-05-27 17:45:58
224
原创 动态规划13之1018
1 题目编号：10182 题目内容：Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrevers
2016-05-26 12:39:09
229
原创 动态规划12之1017
1 题目编号：10172 题目内容：Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s
2016-05-25 21:06:47
204
原创 动态规划11之1016
1 题目编号：10162 题目内容：Problem Description在一无限大的二维平面中，我们做如下假设：1、 每次只能移动一格；2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、 走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2
2016-05-23 11:52:08
307
原创 动态规划10之1015
1 题目编号：10152 题目内容：Problem DescriptionGive you a number on base ten,you should output it on base two.(0 < n < 1000) InputFor each case there is a postive number n on bas
2016-05-22 11:20:55
260
原创 动态规划9之1014
1 题目编号：10142 题目内容：Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含
2016-05-22 10:24:57
358
原创 动态规划8之1013
1 题目编号：10132 题目内容：Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。 Outp
2016-05-21 12:24:07
221
原创 动态规划7之1012
1 题目编号：10122 题目内容：Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Out
2016-05-21 09:55:20
340
原创 动态规划6之1011
1 题目编号：10112 题目内容：Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 Output
2016-05-19 08:14:10
313
原创 动态规划5之1005
1 题目编号：1052 题目内容：Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time,
2016-05-18 07:22:58
219
原创 动态规划4之1004
1 题目编号：10042 题目内容：Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24,
2016-05-17 11:59:27
322
原创 动态规划3之1002
1 题目编号：10022 题目内容：Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> anoth
2016-05-17 08:05:17
402
原创 动态规划2之1003
1 题目编号：100232 题目内容：Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this
2016-05-16 21:53:19
210
原创 动态规划1之1010
1 题目编号：10102 题目内容：Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output对于每个测试实例，请输出不同走法的数量
2016-05-16 17:15:17
231
原创 动态规划0之1006
1 题目编号：10062 题目内容：Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个
2016-05-16 15:12:56
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人