[白俊]15657号
💻 C++ベース
NとM(8)
https://www.acmicpc.net/problem/15657
1.トレースバックコード
などの数字を複数回選択する必要があり、重複を自動的に解消するnext置換は使用できません.
NとM(8)
https://www.acmicpc.net/problem/15657
1.トレースバックコード #include <cstdio>
#include <vector>
#include <algorithm>
#define MAX 9
using namespace std;
int N, M;
vector<int> input;
int output[MAX];
void func(int K, int idx)
{
if (K == M)
{
for (int i = 0; i < M; i++)
{
printf("%d ", output[i]);
}
printf("\n");
return;
}
for (int i = idx; i < N; i++)
{
output[K] = input[i];
func(K + 1, i);
}
}
int main()
{
scanf("%d %d", &N, &M);
for (int i = 0; i < N; i++)
{
int num;
scanf("%d", &num);
input.push_back(num);
}
sort(input.begin(), input.end());
func(0, 0);
return 0;
}
2.next置換コード
#include <cstdio>
#include <vector>
#include <algorithm>
#define MAX 9
using namespace std;
int N, M;
vector<int> input;
int output[MAX];
void func(int K, int idx)
{
if (K == M)
{
for (int i = 0; i < M; i++)
{
printf("%d ", output[i]);
}
printf("\n");
return;
}
for (int i = idx; i < N; i++)
{
output[K] = input[i];
func(K + 1, i);
}
}
int main()
{
scanf("%d %d", &N, &M);
for (int i = 0; i < N; i++)
{
int num;
scanf("%d", &num);
input.push_back(num);
}
sort(input.begin(), input.end());
func(0, 0);
return 0;
}
Reference
この問題について([白俊]15657号), 我々は、より多くの情報をここで見つけました https://velog.io/@jieun_han/백준-15657번テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol