博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 4882 /按排顺序使序列最优问题
阅读量:6245 次
发布时间:2019-06-22

本文共 654 字,大约阅读时间需要 2 分钟。

题意: 安排一个序列,该序列每个数有俩个属性:t[i]、val[i]。计算一个点的价值:到目前为止的总时间*val[i].,,求  安排顺序后使得 计算所有点的价值之和最小。

思路:对于任意相邻俩项,考虑他俩顺序对总体的影响:前面的和后面的必然不变,设 他俩为 i,j.  俩种情况作差得:t/val小,就小。所以可以按之排序,则总体最小。

#include
#include
#include
using namespace std;struct kinds{ int t; int val; double bi;};bool my(kinds a,kinds b){ return a.bi
>n) { vector
v(n); for(int i=0;i
>v[i].t; for(int i=0;i
>v[i].val; v[i].bi=v[i].t*1.0/v[i].val; } sort(v.begin(),v.end(),my); long long sum=0; long long sumt=0; for(int i=0;i

转载于:https://www.cnblogs.com/yezekun/p/3925706.html

你可能感兴趣的文章
PostgreSQL数据类型-货币类型
查看>>
eclipse.ini、flashbuilder.ini内存设置和堆栈非堆栈问题
查看>>
线程下变量-原子操作 __sync_fetch_and_add等等
查看>>
Java 远程调试
查看>>
android 一个小例子说明handler和AlertDialog的简单使用
查看>>
解密Redis持久化
查看>>
[转载]使用 CTTeleyphonyCenter 截获来去电及短信消息
查看>>
linux 防火墙命令
查看>>
okhttp3使用
查看>>
android 6.0 权限设置详解
查看>>
php面向对象编程
查看>>
Apache HTTPD 正向(forward)和反向(reverse)代理
查看>>
工厂模式的jdbc
查看>>
十三周三次课(6月21日)
查看>>
linux目录结构详细介绍
查看>>
分享微信开发Html5轻游戏中的几个坑
查看>>
NBU MediaServer DrivePATH Missing
查看>>
useradd/usermod -p 指定用户密码
查看>>
CSS第一天
查看>>
memcache与一致性HASH算法
查看>>