組合
time limit: 1000 ms
memory limit: 32768 k
total submit: 57(38 users)
total accepted: 43(36 users)
rating:
special judge: no
description
給出乙個正整數n，從集合 中找出所有大小為k的子集, 並按照字典序從小到大輸出。
input
第一行是乙個整數t,代表t組測試資料。
接下來t行，每行是兩個正整數n(1<=n<=10), k(1<=k<=n)。
output
對於每組資料按字典序輸出所有符合條件的子集。
sample input
5 3sample 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#include
#include
using
namespace
std;
intn,k;
int ans[50
];bool vis[50
];void dfs(int step,int
p)
return
; }
for(int i=p;i<=n;i++)
}}int
main()
return0;
}
DFS 3 組合 判斷素數
problem 已知 n 個整數b1,b2,bn 以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加，可分別得到一系列的和。例如當 n 4，k 3，4 個整數分別為 3，7，12，19 時，可得全部的組合與它們的和為 3 7 12 22 3 7 19 29 7 12 19 38 3 12...
LeetCode 39 組合總和 DFS
給定乙個無重複元素的陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的數字可以無限制重複被選取。說明 所有數字 包括 target 都是正整數。解集不能包含重複的組合。示例 1 輸入 candid...
DFS 40 組合總和 II
給定乙個陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的每個數字在每個組合中只能使用一次。說明 所有數字 包括目標數 都是正整數。解集不能包含重複的組合。示例 1 輸入 candidates 1...