hdu 4882 /按排顺序使序列最优问题
来源:互联网 发布:辐射4内存优化 编辑:程序博客网 时间:2024/05/03 12:33
题意: 安排一个序列,该序列每个数有俩个属性:t[i]、val[i]。计算一个点的价值:到目前为止的总时间*val[i].,,求 安排顺序后使得 计算所有点的价值之和最小。
思路:对于任意相邻俩项,考虑他俩顺序对总体的影响:前面的和后面的必然不变,设 他俩为 i,j. 俩种情况作差得:t/val小,就小。所以可以按之排序,则总体最小。
#include<iostream>#include<vector>#include<algorithm>using namespace std;struct kinds{ int t; int val; double bi;};bool my(kinds a,kinds b){ return a.bi<b.bi;}int main(){ int n; while(cin>>n) { vector<kinds>v(n); for(int i=0;i<n;i++) cin>>v[i].t; for(int i=0;i<n;i++) { cin>>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<n;i++) { sumt+=v[i].t; sum+=v[i].val*sumt; } cout<<sum<<endl; } return 0;}
0 0
- hdu 4882 /按排顺序使序列最优问题
- 最优子序列问题
- DP问题之最优加法序列
- HDU 错排问题 2068
- HDU 2048 错排问题
- hdu 2048错排问题
- HDU--2048 错排问题
- 插排最优情况
- 动态规划解决矩阵链乘最优顺序问题
- [HDU 2068] RPG的错排 (错排问题)
- 最大子序列和问题 一步一步到最优
- hdu 1465 (错排公式问题)
- HDU-ACM2049--错排问题的应用
- HDU--2049 部分错排问题
- hdu 2049 错排问题 (简单)
- HDU 2049 错排问题dp
- 1174 最优序列
- hdu 4398 Template Library Management (贪心 最优调度问题)
- HDU1166
- Extension
- Lua语言学习之元表与元方法
- 广告营销
- 深度解析Unix中inode块与超级块
- hdu 4882 /按排顺序使序列最优问题
- 0082 Eclipse 安装Java反编译插件【基础】
- hdu 4867 Xor(线段树)
- linux句柄泄露问题查看
- new vlc is missing RTSP support
- Hdu1233 - 还是畅通工程 - 最小生成树
- 北邮新生排位赛5解题报告
- 自然而流畅,聊聊界面的切换动画
- 高并发系统的性能估算