hdu 1203 (01背包,灵活运用)
来源:互联网 发布:淘宝女装品牌注册 编辑:程序博客网 时间:2024/04/28 04:02
http://acm.hdu.edu.cn/showproblem.php?pid=1203
/*************************** 1. 01 背包 2. 求至少一个的概率p,则先求全部没有的q ,最后1-q 3. 要使p最大,则需q最小,(价值最小) 4. q 等于放入背包所有 物品的价值的 乘积 # 2013-11-23 12:29:07 # Time: MS Memory: K# Author: zyh***************************/ #define N 10005#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>using namespace std;int c[N];//重量double w[N]; //价值double f[N]; //N件物品可以放的最大价值 bool mark[N]; //标记哪些物品放入背包 double zeroonepack(int V,int n){int i,j;for(i=0;i<=V;i++) f[i]=1.0;for(i=0;i<n;i++)for(j=V;j>=c[i];j--)if(f[j]>f[j-c[i]]*w[i])f[j] = f[j-c[i]]*w[i];return 1-f[V];} int main(){int t,n,i,m;while(~scanf("%d%d",&n,&m),m||n){for(i=0;i<m;i++){scanf("%d %lf",&c[i],&w[i]);w[i] = 1- w[i]; }printf("%.1lf%%\n",zeroonepack(n,m)*100);}return 0; }
- hdu 1203 (01背包,灵活运用)
- poj2184 Cow Exhibition(p-01背包的灵活运用)
- HDU-1114 Piggy-Bank 完全背包的灵活运用
- 简单背包问题---灵活运用
- poj Cow Exhibition 01背包的灵活运用
- hdu 5076 最小割灵活的运用
- HDU 1203(01背包)
- hdu 1203(01背包)
- hdu 1203 (01背包)
- HDU 1841 Find the Shortest Common Superstring(KMP灵活运用)
- hdu 1203 (01背包)
- hdu 1203 01背包
- HDU 1203 01背包
- hdu 1203 01背包
- HDU 1203 01背包
- HDU 1203(01背包)
- HDU 1059 Dividing (多重背包模板题,条件改变,比较灵活)
- HDU 5410(01背包+完全背包)
- 内存泄露检测
- paip.网页右键复制菜单限制解除解决方案
- ip地址分类
- paip.-Djava.library.path -Djava.ext.dirs= 的区别
- 分词时发现的小技巧
- hdu 1203 (01背包,灵活运用)
- Oracle-简单查询
- paip.提升分词---准确度--常用量词表
- MFC控件使用-CTabCtrl
- hdu 题目1114 Piggy-Bank(完全背包)
- leetcode: Longest Common Prefix
- .CN 根域名被攻击至瘫痪,谁之过?
- 比武大会
- sun.misc.URLClassPath自动断点问题