出力N個数のうちM個数を取る全ての組合せ、配列状況
1414 ワード
一般的な考え方は組合せ計算で並べられていますが、今はNext_を借りています.permutation関数は、配列から組合せに配置されます.
1.組み合わせ
1つの文字列、1つの整数nを読み込んで、出力文字列の中でn文字のすべての組み合わせを取ります
アルゴリズム:Next_を使用permutation関数は、len=str.length()の大きさの配列を構築し、0は出力する数を表し、1は出力しない数を表す.
コードは次のとおりです.
2.配列
遡及の配置:
1.組み合わせ
1つの文字列、1つの整数nを読み込んで、出力文字列の中でn文字のすべての組み合わせを取ります
アルゴリズム:Next_を使用permutation関数は、len=str.length()の大きさの配列を構築し、0は出力する数を表し、1は出力しない数を表す.
コードは次のとおりです.
#include
#include
#include
#include
using namespace std;
int main()
{
string str;
int n;
cin>>str>>n;
int len=str.length();
int a[100];
memset(a,1,sizeof(a));
for(int i=0;i
2.配列
#include
#include
#include
#include
using namespace std;
int main()
{
string str;
int n;
cin>>str>>n;
int len=str.length();
int a[100];
char b[100];
memset(a,1,sizeof(a));
for(int i=0;i
遡及の配置:
#include
using namespace std;
const int n=4;//
const int m=3;//
int num[m];// ,
bool is_valid(int count) // count
{
for(int i=0;i