hdu1203 I NEED A OFFER (01背包概率)
来源:互联网 发布:南阳网络推广外包 编辑:程序博客网 时间:2024/04/28 18:17
题意:speakless有n万美元,从m个学校选若干学校,每个学校有一定概率被选上,求最高的概率被至少一个学校选上。
分析:01背包,求被选不上的概率,这样就能知道答案了。
http://acm.hdu.edu.cn/showproblem.php?pid=1203
#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;struct hdu1203{ int v; double prob;}e[10010];int main(){ int V,N; double dp[10010]; while(cin >> V >> N ){ if(V==0 && N==0) break;//注意:这里要求同时为0 for(int i=0;i<10010;i++) //初始化 dp[i]=1.0; for(int i=1;i<=N;i++) cin >> e[i].v>>e[i].prob; for(int i=1;i<=N;i++){ for(int j=V;j>=e[i].v;j--) dp[j]=min(dp[j],dp[j-e[i].v]*(1-e[i].prob)); } printf("%.1lf%%\n",(1-dp[V])*100); } return 0;}
0 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
- 使用NSIS 打包程序
- SEO教程全攻略对于Nofollow标签了解吗?
- SQL 查询中间表同时满足2钟情况的办法
- 【Android】Handler之线程间通信
- mySql 数据库表行列转换
- hdu1203 I NEED A OFFER (01背包概率)
- 菜鸟程序实习日记2
- 多线程中的全局信息统计的一种简单实现方式(java实现)
- AD导入之后器件变绿的问题
- C语言中 \0 代表什么?
- 搜索专题小结(一)hdu 4634 1428 4277 1044 1043
- git学习第一课
- Linux汇编语言开发指南
- 软件在线升级