HDOJ -- 1203 I NEED A OFFER!
来源:互联网 发布:淘宝包臀连衣裙 编辑:程序博客网 时间:2024/05/16 05:43
01背包模板的变形,求其反面。如果你看清了题目要求的是“Speakless可能得到至少一份offer的最大概率P”那么这道题也就不难了。。。
在高中遇到这类的数学问题时,我们往往会“正难则反”,即求其对立面:Speakless一份offer也得不到的最小概率P1,那么所求概率P=1-P1。
#include<stdio.h> #include<string.h> #include<algorithm>using namespace std;struct node{int a;double b;}num[10005];int main(){ int n,m,i,j; double dp[10005]; while(scanf("%d%d",&n,&m),n||m){ for(i=0;i<m;i++){ scanf("%d%lf",&num[i].a,&num[i].b); num[i].b=1-num[i].b;//求出各项不能获得offer的概率 } for(i=0;i<=n;i++) dp[i]=1.0; //memset函数只能初始化为0,-1!! for(i=0;i<m;i++){ for(j=n;j>=num[i].a;j--)//用01背包的思想求出最小概率 dp[j]=min(dp[j-1],dp[j-num[i].a]*num[i].b); } printf("%.1lf%%\n",(1-dp[n])*100); } return 0; }
0 0
- hdoj-1203-I NEED A OFFER!
- HDOJ I NEED A OFFER! 1203
- HDOJ--1203--I NEED A OFFER!
- hdoj 1203 I NEED A OFFER!
- HDOJ -1203 I NEED A OFFER!
- hdoj 1203 I NEED A OFFER!
- HDOJ -- 1203 I NEED A OFFER!
- HDOJ 1203 I NEED A OFFER!
- HDOJ 1203 I NEED A OFFER! (01背包)
- HDOJ 1203 I NEED A OFFER!(简单背包)
- hdoj 1203 I NEED A OFFER! 【01-背包】
- HDOJ 1203 I NEED A OFFER!(01背包)
- I NEED A OFFER!(hdoj--1203--01背包)
- HDOJ 1203 I NEED A OFFER!(01背包)
- hdoj 1203 I NEED A OFFER! 【01背包】
- HDOJ——1203 I NEED A OFFER!
- HDOJ 1203 I NEED A OFFER!(0 1背包)
- HDOJ 1203 I NEED A OFFER! (01背包)
- 发布-订阅消息模式
- linux mips启动分析
- Unity5.x 资源加载Bug
- ionic Lab同时并排预览ios和android的界面
- 《Inside VCL(深入核心——VCL架构剖析)》.李维 三
- HDOJ -- 1203 I NEED A OFFER!
- 【FL studio12】神一样的插件-Pitcher
- 使用HiKey进行开发
- Android中利用StickyListHeaders实现listView的悬浮头
- 拓扑 hdu 5695(Gym Class)
- 我也想写博客了
- JZOJ8.16(C组)单词分类
- [JZOJ4694] 火神的鱼 [HDU5283] Senior's Fish
- 信鸽帐号推送的改进方案,由一个accessID变成两个