分考場
時間限制：1.0s 記憶體限制：256.0mb
問題描述
n個人參加某項特殊考試。
為了公平，要求任何兩個認識的人不能分在同乙個考場。
求是少需要分幾個考場才能滿足條件。
輸入格式
第一行，乙個整數n(1思路：
圖的著色演算法：每對乙個點進行著色，該點可選擇已有的點進行著色，也可選擇著乙個新的顏色，通過回溯覆蓋所有的可能，通過剪枝減少執行的時間
注意自己常犯的錯誤：還原條件時，一定要寫全
#include
int flag[
100]
[100];
int room[
100]
[100];
int minmin=
100;
int n;
voidzs(
int k,
int roomitem)
int i,j;
if(roomitemif(j==room[i][0
]+1)
} room[roomitem][0
]++; room[roomitem]
[room[roomitem][0
]]=k;zs
(k+1
,roomitem+1)
; room[roomitem]
[room[roomitem][0
]]=0
; room[roomitem][0
]--;}
}int
main()
zs(1,
0);printf
("%d"
,minmin)
;return0;
}
藍橋杯 歷屆試題 分考場 C語言
問題描述 n個人參加某項特殊考試。為了公平，要求任何兩個認識的人不能分在同乙個考場。求是少需要分幾個考場才能滿足條件。輸入格式 第一行，乙個整數n 1arabic1666 在解這道題之前，先要理解以下幾點 滿足 任何兩個認識的人不能分在同乙個考場 這一要求的解不是唯一的，所以才需要求考場數最少的解，...
藍橋杯 歷屆試題 分考場（C ）
採用dfs。在已知的狀態下，然後判斷下乙個學生是否可以安排到之前存在的教室，如果不可以的話，那麼就新開乙個教室。參考藍橋杯 歷屆試題 分考場 dfs 藍橋杯 歷屆試題 分考場 dfs include.h using namespace std int n,min kes int p 102 102 ...
藍橋杯 歷屆試題 分考場
問題描述 n個人參加某項特殊考試。為了公平，要求任何兩個認識的人不能分在同乙個考場。求是少需要分幾個考場才能滿足條件。輸入格式 第一行，乙個整數n 1輸出格式 一行乙個整數，表示最少分幾個考場。樣例輸入5 8 1 2 1 3 1 4 2 3 2 4 2 5 3 4 4 5樣例輸出 4樣例輸入5 10...