組合
time limit: 1000 ms
memory limit: 32768 k
total submit: 7(5 users)
total accepted: 6(5 users)
rating:
special judge: no
description
給出乙個正整數n,從集合 中找出所有大小為k的子集, 並按照字典序從小到大輸出。
input
第一行是乙個整數t,代表t組測試資料。
接下來t行,每行是兩個正整數n(1<=n<=10), k(1<=k<=n)。
output
對於每組資料按字典序輸出所有符合條件的子集。
sample input
1 5 3
sample output
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
source
2014.11.29新生賽-熱身賽
簡單的深搜,**模擬一遍就行
#include #include int a[11];
int visit[11];
int n,k;
void dfs(int d, int q)
for(int i = q; i <= n; i++)
}}int main()
return 0;
}
哈理工OJ 2074 逃生(廣搜題目)
逃生 time limit 1000 ms memory limit 65536 k total submit 94 28 users total accepted 24 20 users rating special judge no description 小a淪落到了乙個迷宮之中,這個迷宮由n...
oj 深搜 回溯(3)
求幾個數的全排列 include include using namespace std intmap 100 假設排列數的個數最多為100 int n 實際個數 int q 多少種不同的數 int icount 100 存放每種不同的數的個數。陣列大小由q決定 int itable 100 存放一...
解救小哈 dfs深搜
小哈去玩迷宮,結果迷路了,小哼去救小哈。迷宮由n行m列的單元格組成 n和m都小於等於50 每個單元格要麼是空地,要麼是障礙物。問題 幫小哼找到一條從迷宮的起點通往小哈所在位置的最短路徑。注意 障礙物不能走,小哼也不能走出迷宮外,0表示空地,1表示障礙物 輸入 5 40 0 1 0 0 0 0 0 0...