hdu1203(I NEED A OFFER!)
来源:互联网 发布:电脑视频剪辑软件排行 编辑:程序博客网 时间:2024/06/08 01:17
//这个事裸背包的题目,虽然很简单 我还是要贴出来的,这个题目做的时候要换个角度,先求出不能获得OFFER最大的概率,这样就会简单很多
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>struct node {double p;int val;}f[10005];double min(double a,double b){ if(a>b) return b; else return a;}int main(){int n,m,i,j;double d[10005];while(scanf("%d%d",&n,&m)!=EOF){if(n==0&&m==0)break; for(i=0;i<m;i++){scanf("%d%lf",&f[i].val,&f[i].p);f[i].p=1-f[i].p;}for(i=0;i<=n;i++)d[i]=1;for(i=0;i<m;i++){for(j=n;j>=0;j--){if(f[i].val<=j)d[j]=min(d[j],d[j-f[i].val]*f[i].p);}}printf("%.1lf",(1-d[n])*100); printf("%%\n");}return 0;}
0 0
- I need a offer!(hdu1203)
- hdu1203 I NEED A OFFER!
- hdu1203 I NEED A OFFER!
- HDU1203 I NEED A OFFER!
- hdu1203 I NEED A OFFER!
- HDU1203-I NEED A OFFER!
- HDU1203,I NEED A OFFER!
- HDU1203 I NEED A OFFER!
- hdu1203(I NEED A OFFER!)
- I NEED A OFFER! hdu1203
- hdu1203 I NEED A OFFER!
- HDU1203-I NEED A OFFER!
- HDU1203 I NEED A OFFER!
- 【HDU1203】I NEED A OFFER!
- #HDU1203 I NEED A OFFER!
- hdu1203--I NEED A OFFER!
- HDU1203--I NEED A OFFER!--0-1
- hdu1203 I NEED A OFFER! (01背包)
- hdu 1561 The more, The Better DP
- UIAlertController 自定义输入框及KVO监听
- linux/module.h 中的一些MODULE宏定义
- Android图片上传(头像裁切+原图原样)
- SpringMvc的使用注意事项(接收jsp页面传递过来的参数)
- hdu1203(I NEED A OFFER!)
- Oracle Study之案例--数据恢复神器Flashback(4)
- HDU 1698 Just a Hook
- MFC中的ComboBox的使用
- defer和async的区别
- java线程取消与关闭
- android:layout_weight总有你不知道的用法.
- 查看DG是否是实时应用
- 去除程序编译过程中的警告