遞迴入門 組合的輸出

時間限制: 1 sec 記憶體限制: 128 mb

提交: 132 解決: 74

題目描述

排列與組合是常用的數學方法，其中組合就是從n個元素中抽出r個元素(不分順序且r < ＝ n)，我們可以簡單地將n個元素理解為自然數1，2，…，n，從中任取r個數。

現要求你不用遞迴的方法輸出所有組合。

例如n ＝ 5 ，r ＝ 3 ，所有組合為：

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

輸入 一行兩個自然數n、r ( 1 < n < 21，1 < ＝ r < ＝ n )。

輸出 所有的組合，每乙個組合佔一行且其中的元素按由小到大的順序排列，所有的組合也按字典順序。

思考：

1.如果用dfs

#include 

const int maxn=100010;
int a[maxn],n,r;
void dfs(int num,int it)
else
} 
}int main()

利用stl裡的prev_permutation()函式，這個函式可以直接生成乙個全排列，非常好用，需要兩個陣列，乙個陣列a類似hash的用法，儲存總的排列，另乙個陣列b儲存數字，然後不斷生成新的排列並輸出即可

例如 5 3 則a陣列開始為11100，b陣列為12345，開始輸出123，a陣列前乙個排列為11010，輸出124，以此類推直到00111輸出345結束

#include 

#include 
#include 
using
namespace
std;
int main()
return
0;}

遞迴入門 組合的輸出

時間限制 1 sec 記憶體限制 128 mb 排列與組合是常用的數學方法，其中組合就是從n個元素中抽出r個元素 不分順序且r n 我們可以簡單地將n個元素理解為自然數1，2，n，從中任取r個數。現要求你用遞迴的方法輸出所有組合。例如n 5 r 3 所有組合為 1 2 3 1 2 4 1 2 5 1...

遞迴入門 組合的輸出

排列與組合是常用的數學方法，其中組合就是從n個元素中抽出r個元素 不分順序且r n 我們可以簡單地將n個元素理解為自然數1，2，n，從中任取r個數。現要求你不用遞迴的方法輸出所有組合。例如n 5 r 3 所有組合為 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 ...

遞迴入門 組合的輸出

命題人 外部匯入 時間限制 1.000 sec 記憶體限制 128 mb 解決 1303 提交 2294統計 題目描述 排列與組合是常用的數學方法，其中組合就是從n個元素中抽出r個元素 不分順序且r n 我們可以簡單地將n個元素理解為自然數1，2，n，從中任取r個數。現要求你不用遞迴的方法輸出所有組...