1~12までの数字が入った配列をランダムな数に分割する方法

Question

1~12までの数字をランダムに並び替えた配列を、ランダムな個数に分割したいです。
例えば
｛1,3,5,7,2,4,9,11,6,12,8,10｝が入っている配列Aを
｛1,3,5,7｝の配列Bと
｛2,4,9｝の配列C
｛11,6,12,8,10｝の配列Dになる場合や

｛1,3,5,7,2,4｝の配列Bと
｛9,11,6,12,8,10｝の配列ｃ
両方の場合ができるようにしたいです。

void generateInitialSolution() {
vector<int> ride;
	for (int i = 1; i <13; i++) {
		ride.push_back(i);
	}
	random_device get_rand_dev;
	mt19937 get_rand_mt(get_rand_dev());
	shuffle(ride.begin(), ride.end(), get_rand_mt);
}

現在は1~12までの数字をrideという配列に入れランダムに並び替えるところまでしています。

補足情報

C++に触れてまだ浅いので配列を分割する方法などを手探りしながら勉強しています。
プログラミング自体が苦手なので基本的なことかもしれませんが教えてもらいたいです。

Answer 1

C で書いてみたので、これが理解できたら、C++ に書き直してみてください。

#include <stdio.h>  // printf, putchar
#include <stdlib.h> // rand

#define N 6

int a[N], p[N];

void divide(int n)
{
	for (int m = 1; ; m++) {
		p[n] = p[n-1] + m;
		if (p[n] < N) divide(n+1);
		else {
			for (int i = 0; i < n; i++) {
				int j = p[i], k = p[i+1];
				printf(" {%d", a[j]);
				while (++j < k) printf(",%d", a[j]);
				putchar('}');
			}
			putchar('\n');
			return;
		}
	}
}
		
int main(void)
{
	for (int i = 0; i < N; i++) a[i] = i + 1;
	for (int i = 0; i < N; i++) {
		int r = rand() % N;
		int t = a[r]; a[r] = a[i]; a[i] = t;
	}
	divide(1);
}

N が 6 の場合の実行結果

 {2} {1} {4} {5} {6} {3}
 {2} {1} {4} {5} {6,3}
 {2} {1} {4} {5,6} {3}
 {2} {1} {4} {5,6,3}
 {2} {1} {4,5} {6} {3}
 {2} {1} {4,5} {6,3}
 {2} {1} {4,5,6} {3}
 {2} {1} {4,5,6,3}
 {2} {1,4} {5} {6} {3}
 {2} {1,4} {5} {6,3}
 {2} {1,4} {5,6} {3}
 {2} {1,4} {5,6,3}
 {2} {1,4,5} {6} {3}
 {2} {1,4,5} {6,3}
 {2} {1,4,5,6} {3}
 {2} {1,4,5,6,3}
 {2,1} {4} {5} {6} {3}
 {2,1} {4} {5} {6,3}
 {2,1} {4} {5,6} {3}
 {2,1} {4} {5,6,3}
 {2,1} {4,5} {6} {3}
 {2,1} {4,5} {6,3}
 {2,1} {4,5,6} {3}
 {2,1} {4,5,6,3}
 {2,1,4} {5} {6} {3}
 {2,1,4} {5} {6,3}
 {2,1,4} {5,6} {3}
 {2,1,4} {5,6,3}
 {2,1,4,5} {6} {3}
 {2,1,4,5} {6,3}
 {2,1,4,5,6} {3}
 {2,1,4,5,6,3}

追記
何分割するかで分類してみました。

#include <stdio.h>  // printf, putchar
#include <stdlib.h> // rand

#define N 6

int a[N], p[N];

void divide(int n)
{
	if (n == 1) {
		for (int i = 0; ; i++) {
			int j = p[i], k = p[i+1];
			printf(" {%d", a[j]);
			while (++j < k) printf(",%d", a[j]);
			putchar('}');
			if (j == N) break;
		}
		putchar('\n');
		return;
	}
	for (int m = 1; ; m++) {
		p[n-1] = p[n] - m;
		if (p[n-1] <= 0) break;
		divide(n-1);
	}
}
		
int main(void)
{
	for (int i = 0; i < N; i++) a[i] = i + 1;
	for (int i = 0; i < N; i++) {
		int r = rand() % N;
		int t = a[r]; a[r] = a[i]; a[i] = t;
	}
	for (int i = 1; i <= N; i++) {
		printf("--- %d ---\n", i);
		p[i] = N;
		divide(i);
	}
}

--- 1 ---
 {2,1,4,5,6,3}
--- 2 ---
 {2,1,4,5,6} {3}
 {2,1,4,5} {6,3}
 {2,1,4} {5,6,3}
 {2,1} {4,5,6,3}
 {2} {1,4,5,6,3}
--- 3 ---
 {2,1,4,5} {6} {3}
 {2,1,4} {5,6} {3}
 {2,1} {4,5,6} {3}
 {2} {1,4,5,6} {3}
 {2,1,4} {5} {6,3}
 {2,1} {4,5} {6,3}
 {2} {1,4,5} {6,3}
 {2,1} {4} {5,6,3}
 {2} {1,4} {5,6,3}
 {2} {1} {4,5,6,3}
--- 4 ---
 {2,1,4} {5} {6} {3}
 {2,1} {4,5} {6} {3}
 {2} {1,4,5} {6} {3}
 {2,1} {4} {5,6} {3}
 {2} {1,4} {5,6} {3}
 {2} {1} {4,5,6} {3}
 {2,1} {4} {5} {6,3}
 {2} {1,4} {5} {6,3}
 {2} {1} {4,5} {6,3}
 {2} {1} {4} {5,6,3}
--- 5 ---
 {2,1} {4} {5} {6} {3}
 {2} {1,4} {5} {6} {3}
 {2} {1} {4,5} {6} {3}
 {2} {1} {4} {5,6} {3}
 {2} {1} {4} {5} {6,3}
--- 6 ---
 {2} {1} {4} {5} {6} {3}

追記2
分割の全パターンを表示するのではなく、
指定した分割数で 1つだけ表示するようにしてみました。

#include <stdio.h>   // printf, putchar
#include <stdlib.h>  // rand

#define N  12

void print(const int a[], int i, int j)
{
	printf(" {%d", a[i]);
	while (++i < j) printf(",%d", a[i]);
	putchar('}');
}

void divide(const int a[], int n)
{
	int i = 0;
	for (int k; --n > 0; i += k) {
		k = rand() % (N - i - n) + 1;
		print(a, i, i + k);
	}
	print(a, i, N);
	putchar('\n');
}

int main(void)
{
	int a[N];
	for (int i = 0; i < N; i++) a[i] = i + 1;
	divide(a, 3);
	divide(a, 2);
}

配列をグローバル変数ではなく、関数の引数にしました。

Comments

[yumetodo]

なおC++ではrand()はdeprecatedなのでstd::random_devideとstd::mt19937、std::uniform_int_distributionを使うように書き換えてください。
https://cpprefjp.github.io/reference/random/random_device.html

[magomago]

ご丁寧にありがとうございます。
自分で一から作れるよう理解して書き換えていきたいと思います。