題目描述
新錄a、b、c三個工人,每人分配乙個工種,每個工種只需一人,經測試,三人做某種工作的效率如下表所示。如何分配三人的工作才能使他們工作效益最大?輸入格式
為1個3×3的矩陣輸出格式矩陣的第一行為a做三種工作的效益,
第二行為b做三種工作的效益,第三行為c做三種工作的效益。
輸入保證各效益的範圍可能超過int能表示的範圍,請使用long long替代int
如果 int a; 先讓a表述更大的整數,可使用long long a; long long是int的擴充套件型別
乙個整數,為最大效益值。直接列舉,因為每個工種只需一人,就要判斷。
題目資料範圍是到long long,別忘了
#include
using
namespace std;
long
long n[4]
[4];
intmain()
青藤oj 10193 工作分配
新錄a b c三個工人,每人分配乙個工種,每個工種只需一人,經測試,三人做某種工作的效率如下表所示。如何分配三人的工作才能使他們工作效益最大?為1個3 3的矩陣 矩陣的第一行為a做三種工作的效益,第二行為b做三種工作的效益,第三行為c做三種工作的效益。輸入保證各效益的範圍可能超過int能表示的範圍,...
青藤 10265 工作分配問題
題目描述設有n件工作分配給n個人。將工作i分配給第j個人所需的費用為c i j 試設計乙個演算法,為每乙個人都分配一件不同的工作,並使總費用達到最小。輸入格式輸入資料。第一行有1個正整數n 1 n 20 接下來的n行,每行n個數,第i行表示第i個人各項工作費用 輸出格式將計算出的最小總費用輸出 直接...
工作分配問題
問題 設有n件工作分配給n個人,將工作i分配給第j個人所需的菲傭為cij,試設計乙個演算法,為每乙個人分配一件不同的工作,並使總費用達到最小。輸入 第一行有乙個正整數n,接下來n行,每行n個數,表示工作費用。輸入 最小總費用 例子 輸入 3 10 2 3 2 3 4 3 4 5 輸出 9 inclu...