HDU2955
2015-05-30 23:33
337 查看
浮点数无法作为数组下标进行遍历,改用个数进行遍历。
计算概率反用(1-p(n))的方法进行计算。
计算概率反用(1-p(n))的方法进行计算。
#include <iostream> #include <string.h> using namespace std; const int MAX=0x7fffffff; double dp[10005]; int main(){ int n; while(cin>>n){ while(n--){ double v; int m; cin>>v>>m; int vl[105]; double co[105]; int sum=0; for(int i=0;i<m;i++){ cin>>vl[i]>>co[i]; sum+=vl[i]; } for(int i=0;i<=sum;i++)dp[i]=0; dp[0]=1; for(int j=0;j<m;j++){ for(int i=sum-vl[j];i>=0;i--){ dp[i+vl[j]]=max(dp[i+vl[j]],dp[i]*(1-co[j])); } } for(int i=sum;i>=0;i--){ if(dp[i]>(1-v)&&dp[i]!=0){ cout<<i<<endl; break; } } } } }
相关文章推荐
- iOS多线程-------线程的状态
- UG为何不能够直接使用空间曲线构建实体?
- Bootstrap 学习笔记 之代码和表格 (3 day)
- 使用buildroot编译和使用开发板上的gcc[native gcc]
- 一些自学的html/javascript代码(setTimeout, alert, 定格动画)
- WF 绘制图片的部分
- 使用matlab版本计算HOG 最为简单的计算方法 使用 vlfeat
- Python通过文件头来判断文件的真实类型
- SQLi Labs【level 1-5】
- 飞机大战-GameGoods商品的实现
- 使用命令部署wsp包,并将其部署到不同的web应用程序
- android 中访问网络介绍 一 (基于httpurlconnection 的中get请求)
- 优秀项目经理的七个习惯
- 时空权衡之字符串匹配中的输入增强技术
- kb-07专题线段树-04--离散化;
- 安卓UI线程与异步消息处理机制
- 在pythonanywhere上搭建django程序(Virtualenv+python2.7+django1.7+)
- 第一节:定义异常
- Android Studio 中如何更改SDK路径
- uibutton(上下左右箭头加放大和缩小) 封装