nefu559 分書問題 w

2021-08-15 21:04:29 字數 731 閱讀 1740

有編號分別為1..n的n本書,準備分

給n個人,每個人閱讀興趣用乙個二

維陣列加以描述:

1:喜歡這本書

0:不喜歡這本書

like[i][j] = 1 i 喜歡書j

like[i][j] = 0 i 不喜歡書j

求解如何分書,讓所有人都滿意。

輸入有多組資料,每組資料第一行,包含乙個的正整數n.

(0 < n <= 120).

接下來n行每行n個數。

每組測試例項,輸出一行,輸出第i個分得的書的編號。每兩個資料中間有個空格。

(預設從做到右依次是第1個人,第2個人…第n個人。) 若有多個答案,輸出序列數小的那組。如 2 3 1 5 4和1 5 4 3 2 則輸出1 5 4 3 2。因為(15432<23154)

2

0 11 1

2 1

#include #include #include #include #include using namespace std;

#define inf 0x3f3f3f3f

int n,flag;

int like[500][500]=,h[500],used[500];

void fs(int cur)

return 0;

}

nefu 三國之戰

三國之戰 time limit 1000 memory limit 65536 description 在三國某某戰爭中,魏軍要圍攻蜀國.諸葛亮親自指揮戰爭,對抗曹操。現假設諸葛亮有n個大炮,每個大炮都有乙個攻擊值ai ai 0 ai 100 而且他有乙個神奇的技能,就是他能指定任意區間的大炮,使他...

nefu1035數字統計

上次哈工程校賽有乙個比較有趣的問題,我們一起來 一下!給乙個整數10,把10用二進位制表示為 1010,那麼10的二進位制表示中有2個1 那麼現在的問題是這樣的 給乙個整數n,然後問小於n的所有數中有多少個數它們的二進位制表示中有k個1。快敲 動作!多組輸入,每組兩個整數n,k n 10000000...

nefu 演算法課設 貪心

遞迴與分治 動態規劃 貪心演算法 回溯演算法 1 問題描述 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為ti,1 i n 應如何安排n個顧客的服務次序才能使平均等待時間達到最小?平均等待時間是n 個顧客等待服務時間的總和除以n。2 程式設計任務 對於給定的n個顧客需要的服務時間,程式設計計...