2955

hdu2955 Robberies 01背包的变形

感觉网上的这个题解比答案给的好多了，至少人家想到了用01背包变形->_->把钱的总和想象成包的容量，容量最多也就是sum嘛~然后先不考虑概率是否够，递推结束后从大数向小数查找满足概率就输出即是解本来以为想明白了就没事了，还有一个梗是dp数组最大应该是钱数总和，所以数组不能开小了，就因为这RE了好多次，这要是比赛不还的后悔死啊—>_—>还是欠练再就是为了保险起见还是max自己写一个吧~~总的来说就是
zhou_yujia·2015-07-02 10:00

hdu2955 Robberies

ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend,oftenbecausetheybecometoogreedy.Hehasdecidedtoworkinthelucrativebusinessofbankrobbe
Kirito_Acmer·2015-06-20 15:00

hdu 2955 Robberies

#include #include #include #include usingnamespacestd; intmain() { intt,i,j,n,sum,m[105]; doubled[10000+5],g[10000+5],p; scanf("%d",&t); while(t--) { scanf("%lf%d",&p,&n); p=1-p; for(sum=0,i=0;i=m[i]
xinag578·2015-06-04 18:00

hdu 2955 01背包

pid=2955如果认为：1-P是背包的容量，n是物品的个数，sum是所有物品的总价值，条件就是装入背包的物品的体积和不能超过背包的容量1-P。
SSYYGAM·2015-05-25 19:00

区间dp POJ2955 Bracket

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23652题意：给定一些括号，按照题目取法问最多有多少匹配的括号思路：区间dp。主要是下标处理，原来还考虑了k比j小的情况怎么处理，然后发现所有值都初始化为0，所以就没有必要多加判断了。源码：#include#include#include#include#includ
beihai2013·2015-05-21 10:00

hdoj 2955 Robberies 【01背包】

RobberiesTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15069   AcceptedSubmission(s):5547ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmo
chenzhenyu123456·2015-05-17 21:00

poj 2955 Brackets(区间DP求最长匹配子串)

思路：假设要求区间[i,j]的最长匹配字串，它必然可以从[i,j-1]转移而来，有可能是s[j]与s[i]发生“关系”（匹配或不匹配），一直到s[j-1],若不发生“关系”，即s[j]跟自己发生“关系”，用for循环枚举所有的可能，取最大值。代码：#include #include #include usingnamespacestd; chars[105]; intdp[105][105];/
xky1306102chenhong·2015-05-17 02:00

[HDU2955]Robberies[dp]

题目链接：[HDU2955]Robberies[dp]题意分析：Roy要去偷银行的钱，每个银行都存在被抓住的概率。他麻麻担心他被抓，所以如果他抢劫的银行被抓住的概率大于P，她麻麻就不放心了。
CatGlory·2015-05-16 15:00

maven安装与使用

 分类： Java maven2013-04-1911:17 2955人阅读 评论(1) 收藏 举报MavenNexus目录(?)[+]买了一本《maven实战》还不错的。
heiyexue·2015-04-30 14:00

排位赛dp总结（HDU 2955，HDU 1864，HDU 1421）

 HDU2955：做这道题是，错误的认为题目所给的浮点型的数据都是精确到小数点后两位，然后把概率放大100倍，转换成为熟悉的01背包。。faint。。
Miracle_ma·2015-03-29 16:00

hdoj 2955 01背包变形+简单的概率论

pid=2955题目一开始感觉有点无从下手，因为乍一看觉得背包容量、价值都是double，然后联想到poj2063打算给他扩大一定的倍数，但是仔细看了下题中确实并没有明确暗示，但是想不出其他的办法只能硬着头皮做
liujc_·2015-03-05 11:00

hdu2955---Robberies(概率做01背包)

ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend,oftenbecausetheybecometoogreedy.Hehasdecidedtoworkinthelucrativebusinessofbankrobbe
Guard_Mine·2015-02-24 14:00

HDU 2955 Robberies

ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend,oftenbecausetheybecometoogreedy.Hehasdecidedtoworkinthelucrativebusinessofbankrobbe
jtjy568805874·2015-02-18 16:00

hdu 2955 背包问题

因为要获取最大利益，概率为浮点型，而二者又满足背包关系，但浮点型不能作为容量，所以我们对换二者花费和收益的关系，再通过扫描一遍数组获取最终结果dp[i]=max(dp[i],dp[i-c[j]]*p[j])dp记录的是获得利益i不被抓到的最大概率，因为只要有一次被抓到就算作抓到，而所有次数全未被抓到才算作未抓到，所以不被抓到的概率易求且有明显的递推关系；最开始对dp[0]=1，其他的赋值为０，因为
qq_24451605·2015-01-31 15:00

HDU 动态规划（46道题目）

pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残
briup_acmer·2015-01-15 10:56

hdu2955 Robberies (01背包概率)

pid=2955#include #include #include usingnamespacestd; intmain(){ intT,N; doubleM; cin>>T
f1024042400·2014-12-27 18:00

poj2955(区间dp)

题意：给出括号，问括号匹配的最大个数。题解：状态方程：if(match(i,j))dp[i][j]=dp[i+1][j-1]+2;//这是精髓 dp[i][j]=max(dp[i][k]+dp[k+1][j],dp[i][j]); #include #include #include #include #include #include usingnamespacestd; //typedef__
My_ACM_Dream·2014-11-29 01:00

HDU2955 Robberies 01背包

题目大意：Roy要抢劫银行，每抢一个银行都有一定的被抓概率，现在给你一个安全概率，以及每个银行的库存现金和抢劫该银行被抓的概率，问你在安全概率的情况下Roy最多可以抢劫多少现金。乍一看是背包问题，其实就是背包问题，只要稍微变形一下就行了，可以看出，本题中安全概率是背包的容量，每个银行的被抓概率是质量，但这样肯定是行不通的，因为我们要用dp[ i]数组来纪录质量为i时的最大价值，那么质量显然要为整数
AC_Gibson·2014-11-26 13:00

Hduoj2955【01背包】

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12908    AcceptedSubmission(s):4774ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmerican
u014641529·2014-11-21 14:00

POJ2955——Brackets

BracketsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:3341 Accepted:1717DescriptionWegivethefollowinginductivedefinitionofa“regularbrackets”sequence:theemptysequenceisaregularbracketssequence,if
Guard_Mine·2014-11-09 20:00

HDU2955_Robberies【01背包】

RobberiesTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12462  AcceptedSubmission(s):4623ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovi
u011676797·2014-10-17 19:00

推荐 全球最受欢迎的5款笔记本电脑

1、戴尔Chromebook11     价格：$279起     OS：Chrome     规格：英特尔Celeron2955U处理器，内存4G，搭载11.
Book中文资讯网·2014-10-11 17:00

hdu2955

给定一个被抓的概率p，还有一些银行，给定这些银行的钱数以及抢劫这些银行被抓的概率。求在被抓的概率不大于p的情况下最多可以抢到多少钱。01背包。dp：dp[i]表示抢劫i元逃跑的概率，则dp[i]=max(,dp[i],dp[i-v[j]]*(1-w[i]));抢劫多个银行逃跑的概率等于抢劫每个银行逃跑概率之积。#include#include#include#include#include#inc
dezhonger·2014-09-26 03:17

hdu 2955 Robberies

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12124    AcceptedSubmission(s):4517ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmerican
u013806814·2014-09-13 23:00

hdu Robberies 2955 01背包

第一次果断吧概率当成背包了，放大100000倍，而且强多家银行的概率是相乘，不是相加啊将抢的钱数当成背包转移公式：dp[j]表示在能抢到j百万的时候成功的最大概率dp[j]=max(dp[j],dp[j-m[i]]*(1-p_bank[i]));/************************************************************************* >F
youngyangyang04·2014-08-23 13:00

[置顶] hdu 动态规划46题

pid=2955     背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max
youngyangyang04·2014-08-18 00:00

POJ 2955 Brackets（计数问题吗呵呵）

我只能说这道题和上一道动态规划的问题真的是太像了，连方法也一模一样确实，计数也需要存状态，计数也是需要动规的。此时d【i】【j】表示的状态是s【i~j】的序列中有多少不规则的括号。#include #include #include usingnamespacestd; intn; chars[105]; intd[105][105]; boolmatch(charch1,charch2) {
u013382399·2014-08-14 15:00

HDU 2955

HDU2955这道题目十分的经典。是一个01背包问题，但又高于十分基础的01背包。首先，这里面使用了概率double类型，所以便不能使用它作为w,c。
Change__·2014-08-05 08:51

POJ 2955 Brackets (记忆化搜索)

题目类型 DP题目意思给出一个最长100的括号序列问最长配对的括号子序列的长度是多少括号的合法匹配有()和[]两种例如((()))最长是6 而[((])最长是2解题方法记忆化搜索参考代码 -有疑问的地方在下方留言看到会尽快回复的#include #include #include usingnamespacestd; charstr[110]; intdp[110][110]; intDFS
Yunyouxi·2014-08-01 16:00

区间DP基础篇之 POJ2955——Brackets

怒拿一血，firstblood，第一个区间DP，第一次就这样子莫名其妙不知不觉滴没了~~~题目虽然是鸟语，但还是很赤裸裸的告诉我们要求最大的括号匹配数，DP走起~dp[i][j]表示区间[i,j]的最大匹配数，那么最重要的状态转移方程就是：dp[i][j]=max(dp[i][k]+dp[k+1][j])对啦，要先初始化边界啊，两步走~：memset(dp,0,sizeofdp);ifstr[i]
u014141559·2014-07-21 19:00

01背包水题篇之 HDU2955——Robberies

原来是想dp[i],表示不被抓概率为i所能抢到的最大钱（概率1-100）后来看了别人的博客是dp[i]表示抢了i钱最大的不被抓概率，嗯~，弱菜水题都刷不动。那么状态转移方程就是dp[i]=max(dp[i],dp[i-money]*p)，初始化dp(0~maxn)为0，dp[0]=1(1毛钱都没抢你抓个毛线啊，哥是良民~）又是贴代码环节~#include #include #include #in
u014141559·2014-07-20 19:00

hdu2955 Robberies （01背包）

pid=2955ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtin
u012860063·2014-06-21 19:00

poj 2955 区间dp

id=2955DescriptionWegivethefollowinginductivedefinitionofa“regularbrackets”sequence:theemptysequenceisaregularbracketssequence
u013573047·2014-05-22 11:00

hdu 2955 01 背包（浮点数）

pid=2955ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend
u013573047·2014-05-15 14:00

poj -2955 Brackets

id=2955BracketsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2707 Accepted: 1403DescriptionWegivethefollowinginductivedefinitionofa
·2014-05-10 21:00

HDU2955 Robberies(特殊思路，概率背包)

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10405    AcceptedSubmission(s):3827ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmerican
u014569598·2014-05-07 23:00

POJ 2955 Brackets

简单的区间DP。。。BracketsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2518 Accepted: 1300DescriptionWegivethefollowinginductivedefinitionofa“regularbrackets”sequence:theemptysequenceisaregularbrack
u012797220·2014-04-04 16:00

POJ 2955 Brackets(区间DP, 记忆化搜索)

题意：给你一个括号序列（只包括（，），[，]，{，}） ， 问你最长的合法子序列多长？合法情况如下：（）[]{}           (()[])       (a)[b] “a,b都是合法序列”设DP[i][j]表示区间[i,j]有多少个匹配的括号，则所求结果为DP[0,n-1]*2。转移方程：DP[i][j]=max{DP[i+1,j],  DP[i+1][k-1]+DP[k+1][j]+1(
yew1eb·2014-04-03 17:00

hdu2955 0-1背包变形 抢银行

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9938    AcceptedSubmission(s):3705ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanm
u011455899·2014-04-02 20:00

C++学习笔记 1

关于模板类：错误1errorC2955:“List”:使用类模板需要模板参数列表e:\c++\number10\number10\list
guang_jing·2014-03-31 16:00

POJ 2955 区间DP

题意：给你一行字符串（‘（’,‘）’,‘[',']'）求最大匹配;dp[i][j]:在i,j区间的最大匹配数；注意边界的匹配！！！如第一个案列.............#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd
u012861385·2014-03-28 22:00

hdu动态规划题目--杭州电子科技大学oj题目

pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j]
xhu_eternalcc·2014-03-22 16:00

HDU 动态规划(46道题目)

pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],
fobdddf·2014-03-21 18:00

HDU 2955 Robberies(01背包)

题目链接：HDU2955Robberies01背包。题目中给的概率精度是两位的，但是不一定都是两位的，所以没法同乘一个常数使概率变成整数(这样我也不知道该怎么写。。
fobdddf·2014-03-20 22:00

hdu 2955 Robberies

这是一道背包题，需要转化一下。这个小偷想偷银行的钱，给你被抓的最大概率，和N家银行。下面N行代表的是这家银行都多少钱，和被抓的最大概率。有这时候我们关键的是怎么写出动态方程出来： 我们学习的10背包是两种方面构成的，一是背包的最大体积，二是装入背包物品的价值和体积。我们来模拟这个过程，首先：将全部银行的钱当做背包的最大体积那么每家银行的钱则当做物品的体积那么被抓的概率当做物品的价值那么便容易推出我
u013365671·2014-03-09 11:00

hdu2955robberies

背包9讲中的01背包的一种变形原型 dp[v]=max(dp[v],dp[v-c[i]]+w[i]);对于本题进行分析； 背包容量=所有银行的钱数之和sum+=c[i] i=0,1......n; 花费是被抓住的概率 价值是偷到的钱 因此不难推得 dp[v]=max(dp[v],dp[v-c[i]]*w[i]); 注意dp为double型 精度不止两位代码如下：#include #include
u013790563·2014-03-01 20:00

HDU 2955 Robberies (想法题&0-1背包)

pid=2955如何变形呢？？
synapse7·2014-02-20 06:00

HDU-2955 Robberies

pid=2955     状态方程 ：dp[j]=max(dp[j],dp[j-m[i]]*1-pi[i]);  思路是：  当前的概率基于前一种状态的概率，即偷n家银行而不被抓的概率等于偷n-1家银行不被转的概率乘以偷第
·2014-02-18 16:00

poj 2955 Brackets(区间DP，经典问题)求有规律的括号的最大长度

1、http://poj.org/problem?id=29552、题目大意给出一个只包含()[]的字符序列，求出该字符序列中有规律的符号序列的最长长度有规律的序列要求如下：theemptysequenceisaregularbracketssequence,ifsisaregularbracketssequence,then(s)and[s]areregularbracketssequences
sdjzping·2014-02-10 17:00

hdu 2955 Robberies

很久没写过题了。DP又是最拙计之处。只好从最简单的DP重新写一遍了 ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend,oftenbecausetheybecometoogreedy.Hehasdecidedtowor
lphy2352286B·2014-01-29 18:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他