动态规划
xiaobai11as
我想知道答案,就必须一步步向前。
展开
-
训练3 习题7
题目:Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏原创 2016-05-24 21:37:22 · 309 阅读 · 0 评论 -
训练3 习题16
题目:Problem Description在一无限大的二维平面中,我们做如下假设:1、 每次只能移动一格;2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);3、 走过的格子立即塌陷无法再走第二次;求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方原创 2016-05-23 17:14:09 · 322 阅读 · 0 评论 -
训练3 习题5
题目: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, provide the monkey wit原创 2016-05-23 16:20:44 · 292 阅读 · 0 评论 -
训练3 习题14
题目:Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0 Output对于每个测试实原创 2016-05-23 15:09:39 · 306 阅读 · 0 评论 -
训练3 习题1
题目: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 this sequence is 6 + (-1原创 2016-05-22 11:16:18 · 336 阅读 · 0 评论 -
训练3 习题15
题目: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 base ten, end of file.原创 2016-05-20 22:04:04 · 352 阅读 · 0 评论 -
训练3 习题13
题目:Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。 Output对于每个测试实例,输出在第n年的时原创 2016-05-20 21:22:40 · 238 阅读 · 0 评论 -
训练3 总结
训练3的快结束了!! 虽说过程有点苦 但还是收获的喜悦!!对这方面的题也有了一定 掌握 把握了规律(多谢老师的指导!!)对着方面的题 都是有规律的 一般要 理解题意(主要)找到递推关系 (有图一定要化出来 ) 注意限制条件 之后就是实现。(多练习练习)老师辛苦了!!!!!原创 2016-05-31 22:30:42 · 222 阅读 · 0 评论 -
训练3 习题3
题目:InputInput contains multiple test cases. Each test case is described in a line as follow:N value_1 value_2 …value_N It is guarantied that N is not more than 1000 and all value_i are in th原创 2016-05-31 22:28:49 · 338 阅读 · 0 评论 -
训练3 习题24
题目:Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country原创 2016-05-31 12:54:46 · 472 阅读 · 0 评论 -
训练3 习题22
题目:InputThe first line of input gives T, the number of cases. For each scenario, the first line of input gives a floating point number P, the probability Roy needs to be below, and an integer原创 2016-05-30 22:33:46 · 342 阅读 · 0 评论 -
训练3 习题18
题目: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 Irreversibly Bound Money原创 2016-05-30 08:56:08 · 329 阅读 · 0 评论 -
训练3 习题10
题目:Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量 Sample Input原创 2016-05-14 21:13:09 · 346 阅读 · 2 评论 -
训练3 习题6
题目:Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1原创 2016-05-14 17:33:48 · 227 阅读 · 0 评论 -
训练3 习题12
题目:Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于每个测试实例,请输出原创 2016-05-25 00:15:42 · 254 阅读 · 0 评论 -
训练3 习题11
思路:Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每原创 2016-05-23 17:54:33 · 273 阅读 · 0 评论