HDU 1203
来源:互联网 发布:知乎 许哲 编辑:程序博客网 时间:2024/05/26 12:04
又是一道背包题,模式完全一样的,就是稍微注意下格式,然后memset不能对double型的进行初始化。就是练练手。
但是1A还是挺开心的。。。。double注意精度处理问题。
#include <stdio.h>#include <string.h>#define maxn 10010#define eps 1e-12#define inf 0x3f3f3f3fdouble dp[maxn],pro[maxn];int cost[maxn],n,m;int sig(double x){ return (x>eps)-(x<-eps);}double min(double x,double y){ if(sig(x-y)>0) return y; else return x;}void init(){ for(int i=0;i<=m;i++) dp[i]=1.0000;}int main(){ // int n,m; while(1) { scanf("%d%d",&m,&n); if(n+m==0) break; // memset(dp,1.0,sizeof(dp)); init(); int i,j,k; for(i=1;i<=n;i++) scanf("%d%lf",&cost[i],&pro[i]); // for(i=1;i<=n;i++) printf("**%lf",1-pro[i]);printf("\n"); for(i=1;i<=n;i++) { for(j=m;j>=cost[i];j--) { // printf("**%lf",dp[j-cost[i]]*(1-pro[i])); dp[j]=min(dp[j],dp[j-cost[i]]*(1-pro[i])); } // printf("\n"); } printf("%.1lf%%\n",(1-dp[m])*100); } return 0;}
0 0
- HDU 1203
- hdu 1203
- hdu 1203
- HDU 1203
- HDU 1203
- hdu 1203
- HDU 1203
- hdu 1203
- HDU 1203
- hdu 1203
- hdu-1203
- hdu 1203
- HDU 1203
- Hdu 1203
- HDU-1203
- HDU 1203
- hdu 1203
- HDU 1203 和 HDU 2191
- LeetCode OJ算法题(六十八):Text Justification
- (尚硅谷)Orcal sql 分组函数 子查询
- unity shader实现中枪散红效果,(参考别人算法)
- zoj 3802 Easy 2048 Again (动态规划)
- hdu4983 / 枚举约数+欧拉函数
- HDU 1203
- BFS和DFS详解以及java实现
- OpenCV手机摄像头方向的问题
- Python学习之python 注释
- 窗口消息处理对象的传递
- 传统IO与NIO的比较
- 编译打包eclipse hadoop plugin
- 编译路径保存
- 16位机器上跑以下程序foo()函数的值