I NEED A OFFER! hdu1203 01背包,概率
来源:互联网 发布:java 多线程并发 应用 编辑:程序博客网 时间:2024/04/28 15:07
http://acm.hdu.edu.cn/showproblem.php?pid=1203
这是一个掺和着概率的01背包,对我这种智商不足的人~ 0,0
max_prob[i]表示花费i元没拿到一份简历的概率。
则至少一份的最大值就等于1减去一分也没拿到的最小值。
#include <iostream>using namespace std;#define N 10005int money[N];double max_prob[N],prob[N];double min(double a,double b){ return a<=b?a:b;}int main(){ int n,i,j,max_money; double mini; while (scanf("%d%d",&max_money,&n)!=EOF){ if (n==0&&max_money==0) break; for (i=1;i<=n;i++) scanf("%d%lf",&money[i],&prob[i]); for (i=0;i<=max_money;i++) max_prob[i]=1; mini=1; for (i=1;i<=n;i++) for (j=max_money;j>=money[i];j--){ max_prob[j]=min(max_prob[j],max_prob[j-money[i]]*(1-prob[i])); mini=min(mini,max_prob[j]); //这里还需要考虑当提供offer的大学学费为0的情况。 } printf("%.1lf%%\n",(1-mini)*100); } return 0;}
- I NEED A OFFER! hdu1203 01背包,概率
- hdu1203 I NEED A OFFER (01背包概率)
- HDU1203 I NEED A OFFER! 01背包 概率
- hdu1203 I NEED A OFFER! (01背包)
- HDU1203:I NEED A OFFER!(01背包)
- hdu1203 I need a offer 01背包
- HDU1203--I NEED A OFFER!--01背包
- hdu1203 I NEED A OFFER! 01背包
- 【01背包】HDU1203-I NEED A OFFER!
- hdu1203 I NEED A OFFER! 01背包
- HDU1203 I NEED A OFFER!-概率dp
- hdu1203 I NEED A OFFER!(背包)
- hdu1203--D - I NEED A OFFER!(转化01背包)
- hdu1203 — I NEED A OFFER! (01背包)
- hdu1203 I NEED A OFFER!(01背包)
- 【hdu1203】I NEED A OFFER!——01背包
- hdu1203 I NEED A OFFER!(01背包)
- HDU1203 I NEED A OFFER! 01背包DP
- 崩溃
- Secure Network (ssh端口映射)-----图详细可以使用
- normal socket ioctl to net interface ioctl
- GEF 进阶,第六部分: Feedback
- how to mount between Linux servers
- I NEED A OFFER! hdu1203 01背包,概率
- 【移动产品】ArcGIS Runtime SDK for Android 10.1.1新特性及工程迁移
- ubuntu12.04下tftp安装、配置、测试 (本机及开发板测试)
- kiwi开发环境配置
- 不同数据库表之间表数据复制
- 深入浅出JavaScript (四)DHTML
- Mongo官方文档翻译 (三)
- js页面跳转 和 js打开新窗口方法
- Java Proxy 模式