1218: n个人的工作分配
来源:互联网 发布:java 递归 编辑:程序博客网 时间:2024/06/05 15:34
题目
Description
设有n件工作要分配给n个人去完成。将工作i(2 <i<501)分配给第j(2<j<<501)个人所需的费用为c[i][j]。试设计一个算法,为每一个人都分配1件不同的工作,并使总费用达到最小。
Input
第一行为一个整数n;从第二行到最后一行为一n*n的矩阵,在矩阵中,第i行j列的数据表示的是第j个人完成第i个工作所需要价钱。
Output
最少的花费
Sample Input
3
3 1 1
4 1 6
6 9 1
Sample Output
5
代码块
//取得每一列的最小值,相加起来就可以了
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cn = new Scanner(System.in); int n = cn.nextInt(); int[][] a = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { a[i][j] = cn.nextInt(); } } int result = 0; for (int i = 0; i < n; i++) { int min = a[0][i]; for (int j = 0; j < n; j++) { if (min > a[j][i]) min = a[j][i]; } result += min; } System.out.println(result); }}
阅读全文
0 0
- 1218: n个人的工作分配
- 1043 -- n个人的工作分配
- 关于工作分配的探讨
- 个人工作后的感想
- 工作分配
- 工作分配
- 工作分配
- 工作分配
- 工作分配
- 工作分配
- N维数组动态的分配
- 按小组分配工作的模式
- 分配/接收工作的注意项
- 一个工作分配的算法解析
- 从n个人中选择k个人的选法
- N个人围成一圈的问题
- 我的个人2007-非工作盘点
- 个人感受的ERP工作分类
- [LeetCode]605. Can Place Flowers
- 100%正确的编码风格指导
- “师创杯”山东理工大学第九届ACM程序设计竞赛 热身赛 E.上色的纱雾【二分+贪心】
- php操作mysql 的常用函数
- 使用php解决魔术师发牌问题
- 1218: n个人的工作分配
- hibernate中语句貌似不执行的问题
- 一周入门Kotlin(五)
- 一些常见的树结构
- c++类实例对象内存布局
- 项目学习类容,日期处理,SQL语句查询,hashtable的运用,R语言包的环境配置
- C/C++_log2000_空白窗口3及初步gui编程笔记
- 每天学一点Swift----面向对象上(十二)
- Django07-数据库接口QuerySet API