時間限制: 1 sec 記憶體限制: 128 mb
[提交] [狀態]
題目描述
從 1~n 這 n 個整數中隨機選出 m 個，輸出所有可能的選擇方案。n>0, 0<=m<=n, n+(n-m)<=25。
輸入乙個整數n。
輸出按照從小到大的順序輸出所有方案，每行1個。
首先，同一行內的數公升序排列，相鄰兩個數用乙個空格隔開。其次，對於兩個不同的行，對應下標的數一一比較，字典序較小的排在前面（例如1 3 9 12排在1 3 10 11前面）。
樣例輸入 copy
5 3樣例輸出 copy
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
#include using namespace std;
int n,m;
void dfs(int u,int sum,int state)
/*反序
#includeusing namespace std;
int n,m;
void dfs(int u,int sum,int state)
*/
遞迴實現組合型列舉
題目 從 1 n 這 n 個整數中隨機選出 m 個，輸出所有可能的選擇方案。輸入格式 兩個整數 n,m 在同一行用空格隔開。輸出格式 按照從小到大的順序輸出所有方案，每行1個。首先，同一行內的數公升序排列，相鄰兩個數用乙個空格隔開。其次，對於兩個不同的行，對應下標的數一一比較，字典序較小的排在前面 ...
遞迴實現組合型列舉
從 1 n 這 n 個整數中隨機選取 m 個數，輸出所有可能的選擇方案。輸入格式 兩個整數 n m 在同一行用空格隔開。輸出格式 按照從小到大的順序輸出所有方案，每行 1 個。首先，同一行內的數公升序排列，相鄰兩個數用乙個空格隔開。其次，對於兩個不同的行，對應下標的數一一比較，字典序較小的排在前面 ...
遞迴實現組合型列舉
遞迴實現組合型列舉 93.遞迴實現組合型列舉 題目提交記錄 討論題解 從 1 n 這 n 個整數中隨機選出 m 個，輸出所有可能的選擇方案。輸入格式 兩個整數 n,mn,m 在同一行用空格隔開。輸出格式 按照從小到大的順序輸出所有方案，每行1個。首先，同一行內的數公升序排列，相鄰兩個數用乙個空格隔開...