hdu 1203 I NEED A OFFER!
来源:互联网 发布:钢铁雄心4 知乎 编辑:程序博客网 时间:2024/05/16 10:54
hdu 1203 I NEED A OFFER!
01背包.
题目中要求求出至少拿到一个offer的概率, 这样不好求, 那就求它的对立面, 即 拿不到任何一个offer的最小概率, 这样就可以转为01背包了.
#include <stdio.h>#define MAX 10005double dp[MAX], p[MAX];int w[MAX];inline double min(double a, double b) {return a > b ? b : a;}int main() {int n, v;int i, j;while (scanf("%d%d", &v, &n) == 2 && v || n) {for (i = 0; i < MAX; i++) {dp[i] = 1;}for (i = 1; i <= n; i++) {scanf("%d%lf", &w[i], &p[i]);}for (i = 1; i <= n; i++) {for (j = v; j >= w[i]; j--) {dp[j] = min(dp[j], dp[j - w[i]]*(1 - p[i]));}}printf("%.1lf%%\n", (1-dp[v])*100);}return 0;}
- hdu 1203 I NEED A OFFER!
- hdu-1203 I Need a Offer
- hdu 1203 I NEED A OFFER!
- HDU 1203 ( I NEED A OFFER! )
- HDU 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- HDU 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- HDU 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER
- HDU-1203-I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- HDU 1203 I NEED A OFFER!
- undo 之故障恢复(三) ORA-01092,ORA-00604,ORA-01110 (简略)
- C语言函数clock ,比秒更精确的计时
- 东北旱黄瓜籽粉治颈腰椎病
- 03-关于学习方法的研究
- Unhandled exception at 0x0fd238de in face_rec.exe: 0xC000001D: Illegal Instruction
- hdu 1203 I NEED A OFFER!
- shell 管道与重定向
- linux 2.6.23时钟中断与调度分析
- require(),include(),require_once()和include_once()区别
- MySQL索引背后的数据结构及算法原理
- 【润乾报表V5】关于动态统计图系列值特殊显示模式
- 凸包模板 三点不共线点圆半径
- 解决“Connection to https://dl-ssl.google.com refused”问题
- 数据挖掘的本质