码迷,mamicode.com
首页 >  
搜索关键字:hdu 1342 lotto dfs    ( 40298个结果
hdu 1207 汉诺塔II (DP+递推)
汉诺塔IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4529Accepted Submission(s): 2231Problem Descr...
分类:其他好文   时间:2014-04-28 18:48:35    阅读次数:1818
HDU 2955 Robberies --01背包变形
这题有些巧妙,看了别人的题解才知道做的。因为按常规思路的话,背包容量为浮点数,,不好存储,且不能直接相加,所以换一种思路,将背包容量与价值互换,即令各银行总值为背包容量,逃跑概率(1-P)为价值,即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率,概率相乘。最后从大到小枚举v,找出概...
分类:其他好文   时间:2014-04-28 09:16:39    阅读次数:556
hdu 1081 To The Max
To The Max Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7533    Accepted Submission(s): 3647 Problem Description Given a two-dim...
分类:其他好文   时间:2014-04-27 19:54:26    阅读次数:624
[hdu-2041] 超级楼梯
1、因为每次只能走 1 步或 2 步,所以从第一级走上第二级只能上 1 步,只有一种走法。 f ( 2 ) = 1 2、从第一级走到第三级,可以从第一级上 2 步,也可以从第二级上 1 步,有两种走法。 f ( 3 ) = 2 3、所以,走上第 n 级,可以从第 n-1 级上 1 步,也可以从第 n-2 级上 2 步。 f ( n ) = f ( n-1 ) + f ( n-2 ) 不难发现,这是一个“斐波那契函数” 注意:这道题用 Java 语言采取递归求解,程序会超时!...
分类:其他好文   时间:2014-04-27 19:38:15    阅读次数:519
[hdu-2040] 亲和数
亲和数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20184    Accepted Submission(s): 12195 Problem Description 古希腊数学家毕达哥拉斯在自然数研...
分类:其他好文   时间:2014-04-27 19:09:48    阅读次数:497
[hdu-2037] 今年暑假不AC
分析:这道题可以采用贪心算法。将节目按结束时间从小到大排序,然后判断能看几个节目。判断的方法是:这次要看的节目开始时间是否在上一个节目的结束时间之后,如果在之后,则可以看完,如果不在之后,就 pass 掉这次要看的节目,跳到下一个节目继续判断。例如排好序后: 第一个节目肯定可以看完;第二个节目开始时间在第一个节目结束时间之后,所以可以看完;第三四五个节目开始时间都在第二个节目结束时间之前,不能看完, pass 掉;第六个节目开始时间在第二个节目结束时间之后,可以看完;第七八个节目开始时间都在第六个节目结束时...
分类:其他好文   时间:2014-04-27 18:49:30    阅读次数:576
hdu_2082_找单词_201404271536
找单词Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3711Accepted Submission(s): 2658Problem Descrip...
分类:其他好文   时间:2014-04-27 17:04:45    阅读次数:739
hdu 1249 三角形 (递推)
三角形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4390Accepted Submission(s): 2957Problem Descrip...
分类:其他好文   时间:2014-04-27 16:55:16    阅读次数:696
40298条   上一页 1 ... 4028 4029 4030
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!