网络流二十四题之十九 —— 负载平衡问题
来源:互联网 发布:视频制作特效软件 编辑:程序博客网 时间:2024/06/08 06:35
负载平衡问题
Description
如何用最少搬运量可以使
搬运货物时,只能在相邻的仓库之间搬运。
Input
文件的第
第
Output
程序运行结束时,将计算出的最少搬运量输出。
Sample Input
5
17 9 14 16 4
Sample Output
11
Solution
模拟题…………
不知道为什么放在网络流二十四题中。
Code
- #include <iostream>
- #include <cstdio>
- #define Min(x,y) ((x)<(y)?(x):(y))
- #define abs(x) ((x)>0?(x):(-(x)))
- using namespace std;
- int n,sum,ans=0x3f3f3f3f;
- int s[1100][1100];
- int main(){
- freopen(”move.in”,“r”,stdin);
- freopen(”move.out”,“w”,stdout);
- scanf(”%d”,&n);
- for(int i=1;i<=n;i++){
- scanf(”%d”,&s[1][i]);
- sum+=s[1][i];
- }
- sum/=n;
- for(int i=1;i<=n;i++)
- s[1][i]-=sum,s[1][i+n]=s[1][i];
- for(int i=2;i<=n;i++)
- for(int j=1;j<=2*n;j++)s[i][j]=s[1][j];
- for(int i=1;i<=n;i++){
- int ans0=0;
- for(int j=i;j<i+n-1;j++){
- ans0+=abs(s[i][j]);
- s[i][j+1]+=s[i][j];
- }
- ans=Min(ans,ans0);
- }
- printf(”%d\n”,ans);
- return 0;
- }
1 0
- 网络流二十四题之十九 —— 负载平衡问题
- 网络流二十四题之二十四 —— 骑士共存问题(KNI)
- 网络流二十四题之十四 —— 孤岛营救问题(RESCUE)
- 负载平衡问题[网络流24题之19]
- 十九、负载平衡问题 [供求平衡问题]
- 【网络流24题】负载平衡问题
- [网络流24题]负载平衡问题
- 网络流二十四题之二 —— 太空飞行计划问题(SHUT)
- 网络流二十四题之二十二 —— 火星探险问题
- 网络流二十四题之二十 —— 深海机器人问题
- 线性规划与网络流24——负载平衡问题
- 网络流二十四题之三 —— 最小路径覆盖问题(PATH)
- 网络流二十四题之四 —— 魔术球问题(BALL)
- 网络流二十四题之五 —— 圆桌问题(TABLE)
- 网络流二十四题之七 —— 试题库问题(DATA)
- 网络流二十四题之九 —— 方格取数问题(GRID)
- 网络流二十四题之十 —— 星际转移问题(HOME)
- 网络流二十四题之十八 —— 分配问题
- [记忆向]工作中一些实用的Linux命令组合(持续)
- 平日小问题(3):分数的求和问题
- windows下对127.0.0.1抓包
- Android 史上最简单的实现Canvas drawText文字垂直居中
- android 日常迭代与维护总结一
- 网络流二十四题之十九 —— 负载平衡问题
- 获取系统表和字段
- 各类编程软件安装配置流程
- C语言知识要点分析
- saleae logic 逻辑分析仪
- sdut 3260 Single Round Math 模拟
- 文章标题
- Linux find 文件查询 用法示例
- poj之旅——3046