栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3757 Simple Distributed s...

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3757 Simple Distributed s...

#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int maxn = 211111;const double eps = 1e-6;typedef long long LL;struct node {double w, v, val;node() {}node(double w, double v) :w(w), v(v) {val = 0;}bool operator<(const node& t) const {return val < t.val;}} f[maxn];double F;int main() {int n, k, i;double w, p, b, v, c;scanf("%d%d%lf", &n, &k, &F);for (i = 0; i < n; ++i) {scanf("%lf%lf%lf", &p, &b, &c);v = (p * b) / (p + b);f[i] = node(v * c * F, v);}double rate = 0, pre = -100;rate = f[0].w / f[0].v;for (i = 0; i < n; ++i)f[i].val = f[i].w - f[i].v * rate;while (fabs(rate - pre) > eps) {pre = rate;w = v = 0;sort(f, f + n);for (i = 0; i < k; ++i)w += f[i].w, v += f[i].v;rate = w / v;for (i = 0; i < n; ++i)f[i].val = f[i].w - f[i].v * rate;}printf("%.4fn", rate);return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/367817.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号