2955

简单的背包变形HDU1203，HDU2955

今天一直在写背包，不过中间停了一段时间在写shell。 一直在做01背包。今天做了这两题很相似的背包 首先是HDU1203 Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经
·2015-11-11 08:20

dp题目

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

hdu 2955 Robberies 0-1背包/概率初始化

/*Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13854 Accepted Submission(s): 5111 Problem Description The aspiring Ro
·2015-11-11 07:55

POJ 2955 Brackets(区间DP)

题目链接 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 #include <cmath> 6 #include <algorithm> 7 using namespace s
·2015-11-11 04:35

HDU 2955 Robberies(01背包变形）

首先，这个题目的背包容量不能是概率．１．精度不清楚．２．把概率相加有什么意义呢？所以，转换一下，把所有银行的珠宝和当作背包容量，把小偷安全的概率当作物品价值．可以先求出背包尽可能满的情况下，安全概率最大的解．然后在这些解里面，找出安全概率满足大于１－Ｐ的并且价值最大的就行．题目读清楚．人给的是被抓住的概率和每个银行被抓住的概率．这个是不能直接用的．比如连续偷几个银行，就要分别算出安全的概率，这样概
zyx520ytt·2015-11-11 00:00

hdu dp 46 题

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

Hdu2955

//Robberies /*思路比较巧，如果直接根据题意去想，用被捕的概率来做就比较困难； 基本思路：以钱为容量,在钱相同的情况下逃跑成功的概率要最大*/ #include #include float max(float a,float b); int main() { int t,n,m[105],sum,r; float pro,p[105],dp[10005]; int i,j; w
52apple·2015-11-08 17:02

HDU 2955

这道题做得有点醉，根本没明白题目什么意思....做了半天才发现不对.... 涉及到概率方面最基本的乘法定则... #include<stdio.h> #include<string.h> double dp[10001]; double max(double a,double b) { if(a>b) return a;
·2015-11-08 15:18

poj2955：括号匹配，区间dp

题目大意： 给一个由，(，)，[，]组成的字符串，其中()，[]可以匹配，求最大匹配数 题解：区间dp： dp[i][j]表示区间 [i，j]中的最大匹配数 初始状态 dp[i][i+1]=(i,i+1可以匹配)？2：0 状态转移见代码 代码： #include <iostream> #include <stdio.h> #include<stri
·2015-11-08 14:24

HDU 2955 Robberies【01背包】

  解题思路：给出一个临界概率，在不超过这个概率的条件下，小偷最多能够偷到多少钱。因为对于每一个银行都只有偷与不偷两种选择，所以是01背包问题。 这里有一个小的转化，即为f[v]代表包内的钱数为v的时候，小偷不被逮捕的概率，这样我们在用 for(i=1;i<=n;i++) { for(v=vol;v>=0;v--) f[v]=max(f[v],f[v-c[i]]*
·2015-11-07 14:47

HDU 2955 Robberies （01背包)

Robberies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5181    Accepted Submission(s): 1958 Problem
·2015-11-07 11:53

poj 2955 Brackets 区间dp

id=2955 题目大意是给你一个字符串，字符串由中括号和小括号组成，问该串里的最长的一个符合数学括号匹配规范的子序列是多长。
·2015-11-07 10:08

hdu 2955 Robberies

Robberies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7351    Accepted Submission(s): 2762 Probl
·2015-11-03 22:08

Gradle Jacoco插件exclude配置

官方的exclude配置并不能起作用，参考：https://issues.gradle.org/browse/GRADLE-2955和http://stackoverflow.com/questions
benw1988·2015-11-03 21:48

hdoj 2955 Robberies【01背包】【dp】

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17391    AcceptedSubmission(s):6435ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmerican
liu6886·2015-11-03 17:00

HDOJ-2955 Robberies[01背包问题-DP]

转自： http://blog.csdn.net/kay_sprint/article/details/7237521 Robberies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4211&
·2015-11-02 15:15

poj 2955 区间dp

题意：求最大括号匹配 链接：点我 区间dp水题，但也是很经典，区间dp都是由此延伸出来的，越是基础题越是需要勤加练习 Sample Input ((())) ()()() ([]]) )[)( ([][][) end Sample Output 6 6 4 0 6   2015-07-19：专题复习纪念 1 #include<cstdi
·2015-11-01 15:15

hdu 2955 Robberies 01背包

pid=2955 01背包的变形，才开始我就是按这别人说的脑残的办法将概率扩大100000被后计算，概率连续着加。。一直wa中。。无语 啊。 最后原来是概率要连成乘的啊。。
·2015-11-01 14:27

HDU 2955 Robberies抢劫案（AC代码）01背包的变形

  1 #include <iostream> 2 #define limit 110 3 using namespace std; 4 int n; 5 int money[limit]; //银行的钱 6 double safe[limit]; //被抓的概率 7 double dp[10000]; 8 double p
·2015-11-01 10:35

POJ 2955 括号匹配，区间DP

题意：给你一些括号，问匹配规则成立的括号的个数。 思路：这题lrj的黑书上有，不过他求的是添加最少的括号数，是的这些括号的匹配全部成立。 我想了下，其实这两个问题是一样的，我们可以先求出括号要匹配的最少数量，那么设原来括号的数量为l , 添加了l' 。 那么其实原来括号匹配成功的括号数就是((l + l') / 2 - l') * 2。   #define N 105 cha
·2015-10-31 14:26

poj 2955 Brackets

id=2955// 求最长合法子序列// 区间 dp// dp[i][j] 表示区间 i,j 的最长合法子序列#include <iostream> #include <algorithm
·2015-10-31 11:25

pku 2955 Brackets 区间DP

id=2955 题意： 给定一个只包含'(' , ')' , '[', ']'的字符串，求满足括号匹配的最长子串。
·2015-10-31 10:07

POJ 2955 Brackets （区间DP）

id=2955 Brackets Time Limit: 1000MS   Memory Limit: 65536K Total Submissions
·2015-10-31 10:27

HDU 2955 Robberies

0-1背包 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; #define maxn 105 double p[maxn]; int m[maxn]; double DP[maxn*maxn]
·2015-10-31 09:29

hdoj 2955 Robberies

Robberies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15522    Accepted Submission(s): 5708 Proble
·2015-10-30 16:02

区间dp总结

poj 1141 Brackets Sequence 基础的区间dp题，注意dp边缘的初始化，以及递归过程中的边界   poj 2955 Brackets 依旧注意初始化，水题  
·2015-10-30 14:19

poj 2955 括号dp

View Code dp[i][j]>?=dp[i][k]+dp[k+1][j];  if(s[i]=='('&&s[j]==')'||s[i]=='['&&s[j]==']')      dp[i][j]=max(dp[i][j],dp[i+1][j-1]+2); 转移过程 #inclu
·2015-10-30 10:49

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

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

POJ 2955 Brackets

Brackets Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2938   Accepted: 1516 Description We give the following inductive definition of a
·2015-10-28 08:51

hdu 2955 Robberies 01背包

dp[i]代表抢到i的钱且不被抓住的最大概率 1-dp[i]就是被抓住的最小概率 easy~ #include<stdio.h> #include<string.h> double a[110],dp[10010]; int m[110]; double max(double a,double b) { return a>b?a:b; } i
·2015-10-27 14:04

HDU-2955 Robberies DP

题目就是概率的问题，意思是去抢A银行，被捉的概率是ai，抢B银行，被捉的概率是bi，因此不被捉的概率是(1-ai)*(1-bi)......因此整个题目我们用逃避概率来计算。 代码如下： #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; s
·2015-10-23 08:42

HDU_2955 Robberies(01背包问题)

　　ps：这两天忙着搬宿舍都快忙晕了，今天终于有空复习一下01背包问题。 对动态规划不熟，方法还是看的解题报告。还是根据01背包的动态转移方程：dp[j] = max{dp[j], dp[j-c[i]] + w[i]}。只不过这里要做一下转变，将银行的总钱数作为背包容量V，每个银行的钱数作为c[i]，抢每个银行不被抓住的概率作为w[i]。 结构体定义 struct node { 　　in
·2015-10-21 11:47

HDU2955 Robberies

题目链接实质是01背包问题，关键还是找出转移方程。顺着题意做非常困难，需要转换思维，把最大风险指数改成最小逃跑所需指数，各银行的被抓指数也改成能逃跑的指数pi=1-pi，因此想要成功逃跑，总逃跑指数必须大于或等于最小逃跑所需指数，因为逃跑是独立事件，所以总逃跑指数=各逃跑成功指数相乘（我理解了好久才搞懂，可能也是我比较蠢的原因(┬＿┬)重要！），在dp过程中设钱的数量为背包容量的大小dp[j]表示
L954688947·2015-10-20 21:00

常见 wifi热点的linux 驱动

小度wifi为2955:0001或2955:1001360WIFI2
lvmxh·2015-10-14 22:00

hdu--2955

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17016    AcceptedSubmission(s):6280ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmerican
MBLHQ·2015-10-10 21:00

hdu 2955 Robberies

刚开始一直以为概率最低为0.01，就乘以一百变成整数，化为纯的01背包问题求解。结果果不其然wa了。想了一会儿，可以将金钱看成重量，将所有金钱加起来几位最大重量。可以定义dp[i]为：装满容量为i的背包的最小概率。就有状态转移方程：dp[i]=max(dp[i],dp[i-bag[i].v]*bag[i].p。这里我将概率转成了不被抓的概率。#include #include usingnames
qq_31457873·2015-10-10 15:00

HDU 2955 Robberies（01背包问题）

Description一个劫匪要去抢劫n家银行，每家银行有一定的现金，每抢一家银行该劫匪有一定几率被警察抓住，但是当该劫匪被抓住的几率不大于p时他可以逃脱，问该劫匪在不被捕的情况下最多能抢到多少钱？Input第一行为用例组数T，每组用例第一行为一个浮点数P和一个整数n分别表示被捕的几率上限以及该劫匪计划抢劫的银行数量，之后n行每个一个整数v和一个浮点数p表示该家银行的现金数以及该劫匪抢劫该家银行被
V5ZSQ·2015-10-03 09:00

HDU 2955 Robberies(01背包+概率)

RobberiesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16827AcceptedSubmission(s):6210ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,a
Sterben_Da·2015-09-23 17:00

hdu(2955)——Robberies

题意：现在一个人想去抢劫银行，如果他被抓的概率低于P的话，那么他就是安全的。然后给出N，代表他想抢劫的银行的个数，然后N行，有Mj，Pj，代表的是银行有Mj这么多钱，然后被抓的概率是Pj。然后问你当被抓的概率低于P的时候，叫你输出他能够抢到的最多的钱。思路：感觉和Ineedanoffer这道题相似。定义状态dp[i]为当得到的钱为i时，没被抓的概率为dp[i]。如果我们定义为被抓的概率的话，那么一
ACMer_hades·2015-09-20 23:10

poj 1904 King's Quest 【建模 求解SCC】

King'sQuestTimeLimit: 15000MS MemoryLimit: 65536KTotalSubmissions: 8145 Accepted: 2955CaseTimeLimit: 
chenzhenyu123456·2015-09-12 23:00

HDU2955-Robberies-01背包

pid=2955英文题就得有翻译。。。题意：Roy想要抢劫银行，每家银行多有一定的金额和被抓到的概率，知道Roy被抓的最大概率P，求Roy在被抓的情况下，抢劫最多。 
wlxsq·2015-08-31 15:00

Robberies（逆向思维转换+01背包好题）

pid=2955RobberiesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
林下的码路·2015-08-29 09:00

Robberies(简单的01背包 HDU2955)

RobberiesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16565AcceptedSubmission(s):6087ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,a
huayunhualuo·2015-08-27 08:00

hdu2955-Robberies（01背包 概率 ）

#include #include #include #include #include typedeflonglongll; #defineMaxn105 intM[Maxn]; doublePr[Maxn]; doubledp[Maxn*Maxn]; usingnamespacestd; intmain() {intT,N,i,j,sum; doubleP; scanf("%d",&T); w
Griffin_0·2015-08-21 14:00

POJ 2955 Brackets

id=2955BracketsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4378Accepted:2331DescriptionWegivethefollowinginductivedefinitionofa
Silenceneo·2015-08-20 09:00

HDU 2955 Robberies

1.题目描述：点击打开链接2.解题思路：本题利用01背包解决。不过稍微运用了一下逆向思维。如果按照经典的思路，应该是概率作为容量，钱数作为价值，但是由于概率是浮点数，不能直接当做下标来使用，因此不妨换一个角度来考虑：概率作为价值，钱数作为容量。我们把所有的概率都转化为不被抓的概率，那么，本题实际上是求解不被抓的概率刚刚大于P的时候，最大的容量是多少。这样就可以用经典的01背包求解了。3.代码：//
u014800748·2015-08-19 22:00

《动态规划》hdoj 2955 背包问题 求概率

概率要相乘 dp[i]记录获得imillion时不被抓的概率1-pj为所要求的不被抓的概率dp[i]大于1-pj时即为所求#includeintmain(){  intt,v[105],i,sum,j,n;  floatp[105],dp[10005],pj;  scanf("%d",&t);  while(t--)  {    scanf("%f%d",&pj,&n);    sum=0;   
a709743744·2015-08-03 22:00

hdu2955Robberies 01背包水题

//给出每个银行的钱数和被抓的概率， //问在被抓概率小于p的情况下得到的钱数最多为多少 //直接以钱数为容量，以(1-pi)为为价值01背包就行 #include #include #include usingnamespacestd; constintmaxn=110; constintmaxm=maxn*maxn; doubledp[maxm]; intmain() { intt; scan
cq_pf·2015-07-30 10:00

hdu 2955 Robberies解题报告

/*题意：(01背包)Roy想要抢劫银行，每家银行多有一定的金额和被抓到的概率，知道Roy被抓的最大概率P，求Roy在被抓的情况下，抢劫最多。分析：被抓概率可以转换成安全概率，Roy的安全概率大于1-P时都是安全的。抢劫的金额为0时，肯定是安全的，所以d[0]=1;其他金额初始为最危险的所以概率全为0；*/#include #include #include usingnamespacestd;
qq_21899803·2015-07-27 18:00

hdu2955

链接：点击打开链接题意：抢银行，给出一个被抓的概率的上限（超过这个概率则被抓），然后给出几组数据分别为物品的价值和被抓的概率，求在不被抓的情况下能取得的最大价值；代码：#include #include #include #include #include usingnamespacestd; doubledp[10005],v[10005]; intm[10005]; intmain(){ in
stay_accept·2015-07-02 11:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他