蒜頭君開公司

2021-08-17 10:13:33 字數 922 閱讀 4404

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)

輸出結果包括乙個整數,代表所需要的最少時間(求和)。

樣例輸入

6

10 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 當棋盤只有一行時,棋盤上全放上棋子即...