哈理工OJ 2179 深搜

2021-06-27 09:02:22 字數 837 閱讀 8279

組合

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...