2020 年,蒜頭君自己開了一家擁有 n
個員工的大公司。每天,蒜頭君都要分配 n
項工作給他的員工,但是,由於能力的不同,每個人對處理相同工作所需要的時間有快有慢。眾所周知,蒜頭君是乙個非常重視效率的人,他想知道該如何分配工作,才能使得完成所有工作的時間總和最小(每個員工只可以被分配到乙個工作)。但是我們也都知道蒜頭君不是一般的懶,所以蒜頭君找到了你,請你拯救一下蒜頭君吧!
第一行輸入乙個整數 n
,代表有 n
個員工,員工編號從 1
到 n。(1≤
n≤10
)接著輸入乙個 n*n
的二維矩陣 task[n][n]
,task[i][j]
指的是第 i
項工作如果由 j
號員工完成所需要的時間。(10000≤
task
[i][
j]≤1
000)
輸出結果包括乙個整數,代表所需要的最少時間(求和)。
樣例輸入
610 11 12 11 9 11
11 9 10 13 11 12
12 10 11 10 13 9
9 14 9 10 10 11
10 10 9 11 12 11
10 7 10 10 10 8
樣例輸出
54
#includeusing namespace std;
int a[20][20],vis[20]=,n;
int minn = 0x3fffff;
void dfs(int x,int sum)
for(int i=0;i>n;
for(int i=0;i>a[i][j];
} }dfs(0,0);
cout<}
蒜頭君開公司
2020年,蒜頭君自己開了一家擁有n個員工的大公司。每天,蒜頭君都要分配n項工作給他的員工,但是,由於能力的不同,每個人對處理相同工作所需要的時間有所差異。眾所周知,蒜頭君是乙個非常重視效率的人,他想知道該如何分配工作,才能使得完成所有工作的時間總和最小 每個員工只可以被分配到乙個工作 但是我們也都...
蒜頭君面試
題目 問題描述 蒜頭君來蒜廠面試的時候,曾經遇到這樣乙個面試題 給定 n 個整數,求裡面出現次數最多的數,如果有多個重複出現的數,求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。輸入格式 第一行輸入乙個整數n 1 n 100000 接下來一行輸入n個 int 範圍內的整數。輸出格式 ...
蒜頭君下棋
蒜頭君下棋 共一行,兩個整數nn和mm 1 leq n m leq 10001 n,m 1000 代表棋盤一共有 nn 行 mm 列。輸出乙個整數,代表棋盤上最多能放的馬的數量。樣例輸入1複製 2 4樣例輸出1複製 4樣例輸入2複製 3 4樣例輸出2複製 6 1 當棋盤只有一行時,棋盤上全放上棋子即...