2955

HDU:2955 Robberies

背包的变形。需要变化一下思维，dp[i][j]表示在前i个银行抢到j钱时不被抓到的最大概率。答案是小于P时，j的最大值。 #include #include #include #include #include #include #include #include #include #include #defineMAXN1000005 #defineMOD1000000007 #defineIN
kkkwjx·2014-01-21 22:00

[HDU 2955] Robberies (01背包问题)

pid=2955题目大意：某人想要抢银行，而抢每家银行可以得到相应的钱Mi，但是有一定的概率Pi被抓住。而他有一个可以忍受的被抓的概率值。现在有T组样例，每组样例有一个被抓概率最大的忍受值P。
SIOFive·2013-12-09 01:00

poj 2955 区间dp 括号匹配

题意：求一个合法括号，问最长长度  思路：暴力dpdp[i][j]表示区间[i,j] 上的最优解#include #include #include usingnamespacestd; inlineintMax(inta,intb){returna>b?a:b;} #defineN105 chars[N]; intdp[N][N]; boolmatch(inti,intj){ if(s[i]==
qq574857122·2013-11-28 20:00

HDU2955 01 背包变形

dp[i][j]:表示从前i家银行中抢劫某些家，得到j价值而不被抓住的概率。dp[j]=max(dp[j],dp[j-val[i]]*(1-w[i])));将全部银行的钱当做背包的最大体积那么每家银行的钱则当做物品的体积那么被抓的概率当做物品的价值那么便容易推出我们所需要的动态方程：dp[i]=max(dp[i],(dp[i-money]*(1-rp)));//money当前银行钱，rp当前被抓概
u012861385·2013-11-16 21:00

Acer 发布 199 刀的 Haswell Chromebook

配置：IntelCeleron2955U1.4GHzHaswell处理器2GBDDR3LSDRAM内存16GBSSD硬盘11.6英寸防眩光屏幕IntelHD显卡蓝牙4.0内置高清摄像头双内置立体声喇叭1
musiXboy·2013-11-15 19:00

POJ 2955 Brackets 括号匹配 区间DP

题意：在一些括号中找到一个序列，里面的括号都两两配对。求序列最长长度。区间DP，dp[i][j]为i~j的最大括号数，考虑第i个括号，有两种情况：不管i直接算dp[i+1][j];找到和i匹配的右括号，分两边算并加起来，dp[i][j]=dp[i+1][k-1]+2+dp[k+1][j]。代码：/* *Author:illuz *Blog:http://blog.csdn.net/hcbbt *F
hcbbt·2013-11-12 00:00

libevent win32 使用时的编译错误

bufferevent.h(592):errorC2955:'pair':useofclasstemplaterequirestemplateargumentlist把intbufferevent_pair_new
ljh081231·2013-11-08 11:00

动态规划经典题目汇总

pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的
dengwei4321·2013-11-04 20:00

杭电动态规划23题

pid=2955这题傻逼的认为了是裸地01背包，正确的动态方程：dp[i]=dp[i-v[i]]*(1-p[i]);dp[i]表示抢i元最大的不被抓到的概率。
qq415200973·2013-09-23 22:00

hdu2955 01背包变形

//hdu2955 #include #include #include #include #include #include #include #include #definelsonl,m,rt=v
qq415200973·2013-09-23 20:00

Delphi数据库编程

转自：http://blog.csai.cn/user1/9162/archives/2006/2955.html&http://www.k51.com.cn1.数据集  TDataSet该类的功能是对一个数据集的进行维护
jyxy521·2013-09-10 20:20

HDOJ 2955

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8206    AcceptedSubmission(s):3100ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanm
zkzxmzk·2013-08-18 15:00

hdu2955 Robberies

Robberies题目注意的是，概率的精度问题，不是只有两位小数。。有很多位，所以要转换思路。我也是看了网上的解题报告后，懂的。不同之处：一般的理解，背包容量应为概率1。转化思路，背包容量为银行总的钱数。改为在总钱数一定的情况下，通过少抢点钱来增加自己安全的逃跑概率，在大于等于给定逃跑概率时求解所能获得的最大钱数。#include usingnamespacestd; #definemax(x,y
guodongxiaren·2013-08-18 13:00

HDU 2955 Robberies

ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend,oftenbecausetheybecometoogreedy.Hehasdecidedtoworkinthelucrativebusinessofbankrobbe
u011217342·2013-08-10 20:00

hdu 2955 Robberies（01背包）

DescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend,oftenbecausetheybecometoogreedy.Hehasdecidedtoworkinthelucrativebusinessofbankrobberyonlyf
u011328934·2013-08-08 08:00

hdu2955(01背包)

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7975    AcceptedSubmission(s):3018ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanm
xj2419174554·2013-08-07 20:00

HDU2955 Robberies

                                                         RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7844    AcceptedSubmission(s):2963Proble
lsh670660992·2013-08-04 14:00

POJ 2955 括号匹配，区间DP

题意：给你一些括号，问匹配规则成立的括号的个数。思路：这题lrj的黑书上有，不过他求的是添加最少的括号数，是的这些括号的匹配全部成立。我想了下，其实这两个问题是一样的，我们可以先求出括号要匹配的最少数量，那么设原来括号的数量为l,添加了l'。那么其实原来括号匹配成功的括号数就是((l+l')/2-l')*2。 #defineN105 chara[N]; intdp[N][N]; intf[N
·2013-08-03 21:00

区间dp经典 poj2955

从左到右凡是先遇到'('后遇到‘）’ 或者先遇到'[‘后遇到’]'的算一个匹配长度为2假设一个串长度为 len0.....................(len-1)求其中任意i到j下标的子串它的最长匹配括号长度 设为f(i,j)则f(i,j)=max(f[i,k]+f[k+1][j]（枚举),f[i+1][j-1]+(a[i],a[j]是否匹配?2：0））；ok动态归划 从子状态开始推则边界是
pucca6·2013-08-03 12:00

POJ2955：Brackets(区间DP)

DescriptionWegivethefollowinginductivedefinitionofa“regularbrackets”sequence:theemptysequenceisaregularbracketssequence,ifsisaregularbracketssequence,then(s)and[s]areregularbracketssequences,andifaand
libin56842·2013-07-31 21:00

hdu 2955 Robberies(01背包变形)

题目链接：hdu2955思路：将各个银行的总资产当做背包的容量V，然后求最大的逃跑率初始化：抢劫的金额为0时，一定是安全的，所以d[0]=1；其他金额初始为逃跑概率最小，全为0 #include #include
·2013-07-31 20:00

HDU DP46题

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

hdu 2955 Robberies 01背包变形

#include #include #include #include doublef[10001]; doublemaxn; doublemaxs(doublea,doubleb) { returna-b>1e-12?a:b; } intmain() { intT; scanf("%d",&T); while(T--) { intn,i,j,k,m=0,c[101]; doublea[101];
a601025382s·2013-07-18 14:00

区间DP 的两种解法

POJ2955为例。1for循环/* 经典的区间DP模型--最大括号匹配数。
gaotong2055·2013-07-01 14:00

区间DP 的两种解法

POJ 2955 为例。 1 for循环 /* 经典的区间DP模型--最大括号匹配数。
v5browser·2013-07-01 14:00

区间DP 的两种解法

POJ 2955 为例。 1 for循环 /* 经典的区间DP模型--最大括号匹配数。
从此醉·2013-07-01 14:00

hdu 2955 Robberies

参考blog:  http://blog.csdn.net/hellobabygogo3/article/details/7915083加上一点自己的感悟吧，开始这里楼判了等于0，因为他有可能没去偷钱,所以为零。因为去偷每一家银行的钱事件是独立的，所以有P(AB)=P(A)P(B);所以dp初始化为0。for(inti=sum;i>=0;--i)#include #include #definem
y11201·2013-06-30 16:00

HDU 2955 Robberies（经典01背包概率问题）

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7179    AcceptedSubmission(s):2689ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanm
fjy4328286·2013-06-03 18:00

ACM 动态规划题集

pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态
gaotong2055·2013-05-31 09:00

ACM 动态规划题集

pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态
从此醉·2013-05-31 09:00

hdu 2955 Robberies(0/1背包)

点击打开链接hdu 2955 思路: 0/1背包 分析: 1 按照题目的意思我们很容易知道这就是一个0/1背包问题，如果我们把概率当作是背包的容量，那么我们遇到一个问题就是浮点数的dp，因为题目没有告诉我们小数点具体几位
从此醉·2013-05-30 00:00

动态规划1-Robberies-POJ-2955

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7107    AcceptedSubmission(s):2666ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanm
gaotong2055·2013-05-27 10:00

动态规划1-Robberies-POJ-2955

RobberiesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7107AcceptedSubmission(s):2666ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,an
从此醉·2013-05-27 10:00

概率初始化hdu 2955 (0-1背包变形)

pid=2955    目题粗心：劫匪抢银行，要求被抓概率小于P。
·2013-05-06 20:00

hdu 2955 (0-1背包变形)

pid=2955题目大意：劫匪抢银行，要求被抓概率小于P。
Crazy_xiaohe·2013-05-06 07:00

HDU2955：Robberies(01背包)

ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend,oftenbecausetheybecometoogreedy.Hehasdecidedtoworkinthelucrativebusinessofbankrobbe
键盘上的舞者·2013-04-14 21:55

hdu2955 Robberies 01背包 dp

链接：点我题意：一个强盗要去抢劫银行，对于每个银行来说，都有一个不被抓的概率p，和能抢劫到的钱数money,每个银行最多只可以被抢劫一次。问在不被抓的总概率P下，怎样得到最大价值的钱数。分析：我第一眼看的时候觉得见到01，然后弄一个dp[100]，把概率*100。。。。。。如果你和我一样这么想。。那么恭喜你上当了！需要把money当做下标。。。保存的是概率。。。状态转移方程：dp[j]=max(d
liuqiyao_01·2013-04-01 19:00

hdu2955 解决问题的思路不错 逆向求解

//题意：Roy想偷银行里的钱，但是在偷每个银行里的钱时，都冒着一定被抓的风险，为了能让被抓的风险降低为(小于等于p) //求所偷的最大的值。 //思路：刚开始以为将被抓的概率X100000，然后把p当做背包的容量，利用01背包求解，但是最后还是错了，因此小数点后面的位数太多了。 //看了下别人的思路，感觉挺好。转化为最大的存活概率。 //即：将银行所有的资产转化为背包的容量，求存活率最高,注意当
wahaha1_·2013-03-29 20:00

【标记】hdu2955 经典变形01背包

pid=2955本来转化成01背包TLE~~况且浮点数不一定是两位小数转换思想将总的钱数作为背包容量，逃跑成功率为价值，dp[i][j]=max(dp[i-1][j],dp[i-1][v-c[i]]+w
JustSteps·2013-03-24 15:00

HDU 2955 题 Robberies

HDU2955题RobberiesProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend
让JAVA翱翔天地之间·2013-02-16 22:00

poj2955 后缀数组

题意：判断给定的两个串中，最长的公共串。 思路：将它们合并为一个串，然后利用后缀数组求解。#include #include #definemax1000010 intwa[max],wb[max],wv[max],ws[max]; charstr[max*2]; intsa[max]; intcmp(int*r,inta,intb,intl) { returnr[a]==r[b]&&r[a+l]
wahaha1_·2013-01-26 13:00

poj 2955 区间dp 最大括号匹配数

/* 经典的区间DP模型--最大括号匹配数。 如果找到一对匹配的括号[xxx]oooo，就把区间分成两部分，一部分是xxx，一部分是ooo，然后以此递归直到区间长度为1或者为2. */ #include #include #include #include usingnamespacestd; constintmaxn=1002; chars[maxn]; intdp[maxn][maxn]; i
azheng51714·2013-01-26 11:00

恢复交换机密码

开启2955系列交换机15秒左右，显示如下信息时按下MODE或ctrl+Break组合键，提示符为switch：键入flashinit命令，开始初始化闪存。
zhengyaying·2012-12-12 20:16

hdu2955之01背包

pid=2955题意简述：一个小偷要去抢银行，每个银行有两个值，分别为钱的数量和被抓的概率，劫匪要保证在给定的被抓的概率内抢到最多的钱。        
xingyeyongheng·2012-12-03 12:00

HDU 2955 转换为01背包

今天特地挑着背包问题做的，所以一直苦思冥想，这个价值是浮点型啊，这怎么整？想到上一题的背包概率问题，加上参考其他人的做法，但不要理解错题意，总的概率不等于在各个银行不被抓概率的总和，在这里要做一个简单的转化，把每个银行的储钱量之和当成背包容量，然后概率当成价值来求。这里是被抓的概率，我们把它转化成不被抓的概率，然后这里的和就可以转化成乘积了，这样一来，我们就得到一个可以垒乘的状态转移方程（传统的背
i_fuqiang·2012-11-27 21:00

hdu 2955 Robberies（01背包）

点击打开链接题目意思：01背包的简单变异。。dp[i]表示偷取i元不被抓的概率。。。dp[j]=max(dp[j]，dp[j-mm[i]]*(1-pp[i])）#include"stdio.h" #include"string.h" #definemax(x,y)x>y?x:y; doubledp[10001]; intmain() { intsum,i,j,mm[101],t,n; double
yyf573462811·2012-11-24 15:00

hdu 2955 水题却wa几次值得反思

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineiinf0x7f7f7f7f #definelinf1000000000000000000LL #definedin
Lawrence_Jang·2012-10-23 11:00

hdu 2955 Robberies

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5253    AcceptedSubmission(s):1993ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanm
Magic____·2012-10-07 21:00

转】HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】

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

Hdu 2955 - Robberies

0-1背包问题  状态转移方程：dp[j]=max(dp[j],dp[j-m[i]]*(1-q[i]))其中，dp[j]表示抢了j块大洋之后的最大逃脱概率，条件是dp[j-m[i]]能够到达，即：之前抢劫过。初始化dp[0]=1，其余的都是0或-1（什么都别不抢肯定不会被抓）！AC代码：#include #include doublemax(doublea,doubleb) { if(a>b) r
Chuck_0430·2012-09-22 19:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他