【分数规划】POJ2976[Dropping tests]题解
来源:互联网 发布:软件测试工程师考核 编辑:程序博客网 时间:2024/05/16 03:06
题目概述
给出
解题报告
分数规划裸题,二分一个答案
所以将
示例程序
这道题标程好像有毛病,见代码注释。
#include<cstdio>#include<cmath>#include<algorithm>using namespace std;typedef double DB;const int maxn=1000;int n,K,a[maxn+5],b[maxn+5];DB c[maxn+5];inline int fcmp(DB a,DB b) {if (fabs(a-b)<1e-10) return 0;if (a<b) return -1;return 1;}inline bool check(DB mid){ for (int i=1;i<=n;i++) c[i]=a[i]-mid*b[i]; sort(c+1,c+1+n);DB sum=0; for (int i=K+1;i<=n;i++) sum+=c[i]; return fcmp(sum,0)>=0;}int main(){ freopen("program.in","r",stdin); freopen("program.out","w",stdout); for (scanf("%d%d",&n,&K);n||K;scanf("%d%d",&n,&K)) { for (int i=1;i<=n;i++) scanf("%d",&a[i]); for (int i=1;i<=n;i++) scanf("%d",&b[i]); DB L=0,R=1; for (DB mid=(L+R)/2;fcmp(L,R)<=0;mid=(L+R)/2) if (check(mid)) L=mid+1e-6; else R=mid-1e-6; printf("%.0lf\n",L*100); //这里明显是R,但是就是WA,L就过了 } return 0;}
阅读全文
0 0
- 【分数规划】POJ2976[Dropping tests]题解
- POJ2976 Dropping tests (分数规划)
- [POJ2976][分数规划]Dropping tests[水题]
- poj2976 Dropping tests 【01分数规划】
- [POJ2976]Dropping tests 01分数规划
- [POJ2976]Dropping tests(01分数规划)
- 0/1分数规划 【POJ2976】Dropping tests
- 【POJ2976】Dropping tests 01分数规划
- POJ2976-01分数规划&二分-Dropping tests
- poj2976--Dropping tests(0-1分数规划)
- poj2976:dropping tests(0/1分数规划)
- [二分]poj2976 Dropping tests
- POJ2976--Dropping tests
- POJ2976-Dropping tests
- poj2976 Dropping tests 二分
- [POJ2976] Dropping tests
- POJ2976-Dropping tests
- [PKU 2976]Dropping tests(分数规划)
- html兼容PC和手机端
- 叒开发布会了,但HTC Vive的中国战略是什么?
- vivo确认宋仲基为全新代言人 “全新力作”已经开拍
- 五一出门旅游带上OPPO R9 让你成为朋友圈人气王
- 腾讯发布身份鉴权设备Qkey 携合作伙伴共筑安全支付环境
- 【分数规划】POJ2976[Dropping tests]题解
- Linux常用命令之usermod chgrp chown chmod
- vue技术栈
- c# 特性
- HTTP Methods 和 RESTful Service API 设计
- 腾讯众创空间、YC论道创业:平台与创业者双向选择之术
- 手机RAM的战争,Xplay5力撑大运存激进派
- 腾讯钟翔平:开放万亿级数据体系连接信息孤岛
- xml从入门到精通之dtd文件