码迷,mamicode.com
首页 >  
搜索关键字:uestc dp    ( 24959个结果
hdu 1284 钱币兑换问题 (递推 || DP || 母函数)
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5069Accepted Submission(s): 2868Problem Desc...
分类:其他好文   时间:2014-04-30 04:43:13    阅读次数:495
Poj-1157-LITTLE SHOP OF FLOWERS
题意为从每行取一瓶花,每瓶花都有自己的审美价值第 i+1 行取的花位于第 i 行的右下方求最大审美价值dp[i][j]:取到第 i 行,第 j 列时所获得的最大审美价值动态转移方程:dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])代码如下:#includei...
分类:其他好文   时间:2014-04-30 00:17:20    阅读次数:488
HDU 2577 How to Type(dp题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2577解题报告:有一个长度在100以内的字符串,并且这个字符串只有大写和小写字母组成,现在要把这些字符串用键盘输入到电脑中,一开始的时候大写锁定是关闭的,并且要求结束的时候也是关闭的,然后让你求输入这些字...
分类:其他好文   时间:2014-04-29 19:16:47    阅读次数:670
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
福州大学 Problem 2168 防守阵地 I
http://acm.fzu.edu.cn/problem.php?pid=2168最重要的是dp[k]=dp[k-1]-ans[k-1]+x[i]*m;ans[k-1]是m个数求和。Problem 2168 防守阵地 I Accept: 14Submit: 20 Time Limit: 3000 ...
分类:其他好文   时间:2014-04-28 02:30:56    阅读次数:442
【解题报告】[动态规划]RQNOJ PID2 / 开心的金明
原题地址:http://www.rqnoj.cn/problem/2解题思路:背包问题。状态转移方程:DP[i][j]=max(DP[i-v[j]][j-1]+p[j]*v[j],DP[i][j-1])DP[i][j]表示最多话费i的钱,购买前j+1个物品所能达到的最大价值。解题代码: 1 #inc...
分类:其他好文   时间:2014-04-27 21:26:22    阅读次数:537
UESTC 31 饭卡(Card) --背包问题
背包问题。思路:如果m=5: 求出背包容量为m-5,买前n-1样便宜的菜(排个序)的最大价值(即最大消费,即消费完后剩余值最接近5)最后减去最大的那个菜的价格,就得到最小的余额。代码:#include #include #include #include #include using namespa...
分类:其他好文   时间:2014-04-27 21:02:23    阅读次数:640
Sdut2411 Pixel density 山东省第三届ACM省赛(输入输出字符串处理)
本文出处:http://blog.csdn.net/svitter 原题:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411 题意:给你一个串,让你依据那个串来输出ppi。坑特别多。ppi的计算方法是dp / inches; dp = sqrt(wp*wp + hp * hp); 现在...
分类:其他好文   时间:2014-04-27 20:01:20    阅读次数:655
24959条   上一页 1 ... 2494 2495 2496
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!