文件名称:WorkAssignment.rar
-
所属分类:
- 标签属性:
- 上传时间:2012-09-04
-
文件大小:346.6kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
acm算法设计
设有n件工作分配给n个人。将工作i 分配给第j 个人所需的费用为Cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。
设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。
输入:第一行有1 个正整数n (1≤n≤30)。接下来的n行,每行n个数,表示工作费用。
输出:最小总费用。
例输入:
3
10 2 3
2 3 4
3 4 5
例输出:9,acm algorithm design with n pieces of work assigned to the n individuals. I will be allocated to the work of the first j for the cost of personal Cij. Try to design an algorithm for each individual a different allocation of effort and minimize the total cost. To design an algorithm for a given cost of the work to calculate the best distribution of work to minimize the total cost. Input: the first line there is a positive integer n (1 ≤ n ≤ 30). N the next line, n the number of each line, the cost of that work. Output: the minimum total cost. Cases of type: 31,023,234,345 cases output: 9
设有n件工作分配给n个人。将工作i 分配给第j 个人所需的费用为Cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。
设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。
输入:第一行有1 个正整数n (1≤n≤30)。接下来的n行,每行n个数,表示工作费用。
输出:最小总费用。
例输入:
3
10 2 3
2 3 4
3 4 5
例输出:9,acm algorithm design with n pieces of work assigned to the n individuals. I will be allocated to the work of the first j for the cost of personal Cij. Try to design an algorithm for each individual a different allocation of effort and minimize the total cost. To design an algorithm for a given cost of the work to calculate the best distribution of work to minimize the total cost. Input: the first line there is a positive integer n (1 ≤ n ≤ 30). N the next line, n the number of each line, the cost of that work. Output: the minimum total cost. Cases of type: 31,023,234,345 cases output: 9
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Work Assignment/Debug/StdAfx.obj
Work Assignment/Debug/vc60.idb
Work Assignment/Debug/vc60.pdb
Work Assignment/Debug/Work Assignment.exe
Work Assignment/Debug/Work Assignment.ilk
Work Assignment/Debug/Work Assignment.obj
Work Assignment/Debug/Work Assignment.pch
Work Assignment/Debug/Work Assignment.pdb
Work Assignment/ReadMe.txt
Work Assignment/StdAfx.cpp
Work Assignment/StdAfx.h
Work Assignment/Work Assignment.cpp
Work Assignment/Work Assignment.dsp
Work Assignment/Work Assignment.dsw
Work Assignment/Work Assignment.ncb
Work Assignment/Work Assignment.opt
Work Assignment/Work Assignment.plg
Work Assignment/Debug
Work Assignment
Work Assignment/Debug/vc60.idb
Work Assignment/Debug/vc60.pdb
Work Assignment/Debug/Work Assignment.exe
Work Assignment/Debug/Work Assignment.ilk
Work Assignment/Debug/Work Assignment.obj
Work Assignment/Debug/Work Assignment.pch
Work Assignment/Debug/Work Assignment.pdb
Work Assignment/ReadMe.txt
Work Assignment/StdAfx.cpp
Work Assignment/StdAfx.h
Work Assignment/Work Assignment.cpp
Work Assignment/Work Assignment.dsp
Work Assignment/Work Assignment.dsw
Work Assignment/Work Assignment.ncb
Work Assignment/Work Assignment.opt
Work Assignment/Work Assignment.plg
Work Assignment/Debug
Work Assignment
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.