01背包+概率dp Just another Robbery 抢银行

最新推荐文章于 2021-10-20 17:22:55 发布
最新推荐文章于 2021-10-20 17:22:55 发布
阅读量214 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43644454/article/details/107330389
版权

题意：有n各个银行，每个银行有v[ i ]的钱并且有x [ i ] 的被抓住啊概率，如果被抓概率<=p，那么他是安全的，求他期望的最大钱数。

输入

3    //3组

0.04 3

1 0.02

2 0.03

3 0.05

0.06 3

2 0.03

2 0.03

3 0.05

0.10 3

最低0.47元/天 解锁文章
似火orz
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
dp动态规划动归经典问题买书问题01背包
10-17
买书问题 dp实现 题目：买书 有一书店引进了一套书，共有3卷，每卷书定价是60元，书店为了搞促销，推出一个活动，活动如下： 如果单独购买其中一卷，那么可以打9.5折。 如果同时购买两卷不同的，那么可以打9折。 如果同时购买三卷不同的，那么可以打8.5折。 如果小明希望购买第1卷x本，第2卷y本，第3卷z本，那么至少需要多少钱呢？（x、y、z为三个已知整数）。 1、过程为一次一次的购买，每一次购买也许只买一本（这有三种方案），或者买两本（这也有三种方案）， 或者三本一起买（这有一种方案），最后直到买完所有需要的书。 2、最后一步我必然会在7种购买方案中选择一种，因此我要在7种购买方案中选择一个最佳情况。 3、子问题是，我选择了某个方案后，如何使得购买剩余的书能用最少的钱？并且这个选择不会使得剩余的书为负数 。母问题和子问题都是给定三卷书的购买量，求最少需要用的钱，所以有"子问题重叠"，问题中三个购买量设置为参数， 分别为i、j、k。 4、的确符合。 5、边界是一次购买就可以买完所有的书，处理方式请读者自己考虑。 6、每次选择最多有7种方案，并且不会同时实施其中多种，因此方案的选择互不影响，所以有"子问题独立"。 7、我可以用minMoney[i][j][k]来保存购买第1卷i本，第2卷j本，第3卷k本时所需的最少金钱。 8、共有x * y * z个问题，每个问题面对7种选择，时间为：O( x * y * z * 7) = O( x * y* z )。 9、用函数MinMoney(i,j,k)来表示购买第1卷i本，第2卷j本，第3卷k本时所需的最少金钱，那么有： MinMoney(i,j,k)=min(s1,s2,s3,s4,s5,s6,s7),其中s1,s2,s3,s4,s5,s6,s7分别为对应的7种方案使用的最少金钱： s1 = 60 * 0.95 + MinMoney(i-1,j,k) s2 = 60 * 0.95 + MinMoney(i,j-1,k) s3 = 60 * 0.95 + MinMoney(i,j,k-1) s4 = (60 + 60) * 0.9 + MinMoney(i-1,j-1,k) s5 = (60 + 60) * 0.9 + MinMoney(i-1,j,k-1) s6 = (60 + 60) * 0.9 + MinMoney(i-1,j,k-1) s7 = (60 + 60 + 60) * 0.85 + MinMoney(i-1,j-1,k-1)
概率专题 0-1背包dp概率
H_ang的博客
05-05 234
题目链接：https://vjudge.net/contest/299639#problem/D 题目大意： 哈利波特想抢劫银行，当危险率低于P的时候才能行动，现在给出每家银行的金钱mi和危险率pi，求最多能获得多少金钱。 思路：每家银行可以抢或者不抢，概率0-1背包。dp[i]:得到钱为i的最小概率。 for(int i=1;i<=n;i++) { int w; doub...
hdu 2828 dp 抢劫银行
Tsaryu的博客
09-27 529
题目大意：有个人想抢银行，然后他找出了各个银行能被抢的最大金额和被抓的概率，他希望在不高于P的被抓概率下尽可能抢到最多的金额。 分析： 这题是01背包问题，因为是概率问题，所以在这个用反面考虑会比较方便。#include #include #include #include using namespace std; #define maxn 200 double dp[10005]; i
D - Just another Robbery LightOJ - 1079
ACM2017
08-10 279
As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calculated risk, and grab as much mone...
hdu2955抢银行01背包
Gloria971111的博客
08-23 597
http://acm.hdu.edu.cn/showproblem.php?pid=2955我感觉题目还挺难的。#include<iostream> using namespace std; #include<string.h> #include<algorithm> struct Bank { int money; double pj; }bank[110];double dp[1
Bank Robbery Battle City quantity 银行射击英雄战争城卫Unity射击模拟游戏项目源码C#
最新发布
04-28
Bank Robbery Battle City quantity 银行射击英雄战争城卫Unity射击模拟游戏项目源码C# 支持Unity版本5.6.5f1或更高 欢迎来到“罪恶之城：银行守卫”，这款终极射击游戏将让您沉浸在犯罪团伙和大胆抢劫的惊心动魄的...
time-limited-robbery.html
07-29
swiper 很简单的一个例子，定时抢购 相关js 自己下载哈
vrp_robbery
04-01
vrp_robbery 包括：商店和银行抢劫功能：正确格式的自定义新闻公告停产计时器，即（00:00）代表vrp2 Cfg选项：可选的奖励存款：脏钱（活页夹）或清洁钱（发送到钱包）抢劫通知图像官员权限
Robbery-System-Fivem
05-15
在Fivem的游戏中，"Robbery System"是一个增加游戏真实感和互动性的关键模块。它允许玩家在游戏中进行抢劫活动，提升游戏体验。本文将深入解析这个抢劫系统，以及如何在Fivem环境下配置和运行。 首先，"Robbery ...
AV-Vangelico-Robbery
04-06
AV-Vangelico-抢劫 在Vangelico Rooftop上寻找通风Kong，植入炸弹并偷走珠宝。 影片预览： ： 您可以选择奖励物品，金钱或两者同时奖励。 该脚本不包含珠宝销售功能，您需要使用自己的Blackmarket脚本。...
LightOJ - 1079 概率
cbzhunian
05-27 176
As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calculated risk, and grab as much mone...
【lightoj 1079 Just another Robbery】
楚江枫
09-27 409
Just another RobberyDescription As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calcul
Just another Robbery （概率DP）
信仰.的博客
01-24 337
题目链接：https://cn.vjudge.net/contest/208908#problem/D 大致题意：给一个概率P，再给你n个银行，每个银行给你该银行的财产和你抢劫该银行被抓的概率 问你在被抓的概率小于等于P的情况下你能抢劫的最大金币是多少？ 题解：我们设dp[i]为抢劫i元被抓的最大概率，然后我们按照背包的思想dp即可。。。 #include #include #includ
【LightOJ 1079】Just another Robbery（概率DP+背包）
ACMer'
09-13 1157
【LightOJ 1079】Just another Robbery（概率DP+背包）题目大意：n个银行，每个银行有被抢劫的概率，当天可以选择一些银行营业，小偷只会选择这些银行中的某个进行抢劫，当被抢劫的概率 < p表示所选择的这些银行是安全的。问在保证安全情况下，能营业的营业额最多的银行很欣慰 想出正解了 给自己一朵小fa原本想的dp[i][j]dp[i][j]表示遍历到第i个银行，盈利j元的最小
LightOJ1079---Just another Robbery （概率牌01背包问题）
Crazy
06-13 329
【题目来源】：https://cn.vjudge.net/problem/LightOJ-1079 【题意】 现在呢，哈利波特由于资金短缺将要去抢银行，给出n个银行的money值，他认为呢，只要概率不大于p就可以不被抓住，每一个银行各有一个概率值，问，最多可以抢多少money。 【思路】 看到这道题的时候，感觉是个01背包问题，但是好像dp数组的下标不能是小数（概率），不能表示某一个概率最多
LightOJ - 1079 Just another Robbery 概率 ＋ dp
静静地码
06-04 1619
题目大意：harry要去抢劫银行，他手上有每个银行布局，所以他很清楚的了解到每个银行有多少钱，和去抢劫该银行被捕的概率 现在他要拟定一个计划，要求在被捕概率低于p的情况下，抢劫到最多的钱解题思路：银行1个1个的抢过去，抢到的钱随着抢劫银行的数量增加或者不变（不变的情况就是不抢劫该银行），被捕的概率随着银行数量的增加而增大或者不变（不变的情况就是不抢劫该银行） 所以这个题有三个量在改变，一个是银行
Just another Robbery LightOJ - 1079（概率+dp）
Fusheng_Yizhao的博客
02-20 335
As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calculated risk, and grab as much mone...
概率期望问题总结
qq_50748356的博客
10-20 546
1.转化为dp问题。 D - Just another Robbery 哈利波特要去抢银行，第i个银行有mi个金币，有pi的风险率被抓。问总风险率不超过P的情况下最多能抢多少金币。 想要计算风险是比较复杂的，因此我们考虑反面，计算安全率(安全率就是所抢银行的安全率之积，一个银行的安全率=1-pi)。 这就是一个背包问题。计f[i] 为抢到金币i所需的最大安全率 #include <bits/stdc++.h> #include<ext/rope> #define pb push_b
Just another Robbery LightOJ - 1079 （概率dp，01背包）
退役的铜牌狗
10-24 222
As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calculated risk, and grab as much money
给我一段代码，可以实现从一个数据集中各个视频提取光流图应用于i3d网络的功能，其中数据集位置在：C/crime，其中有“accident”，“arson”，“gunshoot”,“fighting”,“explosion”,“robbery”,“vandalism”七个文件夹 ;光流图放在：C/crime/criem_frames中，其中有“accident”，“arson”，“gunshoot”,“fighting”,“explosion”,“robbery”,“vandalism”七个文件夹并解释每一行
05-26
以下是一个基本的代码示例，可以从数据集中提取光流图并应用于i3d网络： ```python import os import cv2 import numpy as np # 定义数据集文件夹和光流图文件夹路径 data_dir = "C:/crime" frames_dir = "C:/crime/crime_frames" # 定义光流图的分辨率和时间跨度 flow_resolution = (224, 224) flow_timestep = 1 # 循环遍历数据集中的每个类别 for class_name in os.listdir(data_dir): # 获取当前类别的文件夹路径 class_dir = os.path.join(data_dir, class_name) # 循环遍历当前类别中的每个视频 for video_name in os.listdir(class_dir): # 获取当前视频的文件夹路径 video_dir = os.path.join(class_dir, video_name) # 获取当前视频的光流图文件夹路径 flow_dir = os.path.join(frames_dir, class_name, video_name) # 如果光流图文件夹不存在，则创建它 if not os.path.exists(flow_dir): os.makedirs(flow_dir) # 读取当前视频中的每一帧 frames = [] for frame_name in os.listdir(video_dir): frame_path = os.path.join(video_dir, frame_name) frame = cv2.imread(frame_path) frames.append(frame) # 将帧转换为灰度图像 gray_frames = [cv2.cvtColor(frame, cv2.COLOR_BGR2GRAY) for frame in frames] # 计算光流图 flows = [] for i in range(0, len(gray_frames) - 1, flow_timestep): prev_gray = gray_frames[i] curr_gray = gray_frames[i + flow_timestep] flow = cv2.calcOpticalFlowFarneback(prev_gray, curr_gray, None, 0.5, 3, 15, 3, 5, 1.2, 0) flow = cv2.resize(flow, flow_resolution) flows.append(flow) # 将光流图保存到文件夹中 for i, flow in enumerate(flows): flow_path = os.path.join(flow_dir, "{:05d}.jpg".format(i)) np.save(flow_path, flow) ``` 代码解释： 1. 首先定义了数据集文件夹和光流图文件夹的路径。 2. 然后循环遍历数据集中的每个类别，每个类别都有一个文件夹名字。 3. 对于每个类别，循环遍历其中的每个视频，每个视频也有一个文件夹名字。 4. 对于每个视频，获取它的光流图文件夹路径，如果该文件夹不存在，则创建它。 5. 读取每个视频的所有帧，并将它们转换为灰度图像。 6. 计算光流图，使用cv2.calcOpticalFlowFarneback函数计算两帧之间的光流。 7. 将光流图保存到光流图文件夹中，以.npy格式保存。 最后，我们可以将生成的光流图应用于i3d网络进行分类任务。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值