Chương trình xuất ra nhiều dãy số ngẫu nhiên, số trong mỗi dãy không trùng nhau

[bigsmile]

Giả sử cần xuất ra 3 dãy số ngẫu nhiên trong khoảng 1 đến 10, mỗi dãy gồm 4 số, ví dụ:
2 3 6 8
3 6 8 9
1 5 7 9
Yêu cầu là mỗi số trong 1 dãy không trùng nhau, giữa 2 dãy có thể có số giống nhau. Kiểu giống như chọn số trong vietlott vậy ạ.
Mình chỉ viết đựoc đoạn code xuất ra được 1 dãy như phía dưới, ai có thể giúp mình xuất ra 3 dãy 1 lúc không ạ?

#include <iostream>
using namespace std;
#include <stdlib.h>
#include <map>
#include <time.h>
 
int chonso()
	{
	    srand((int)time(0));
	    int r;
	    int minn=1;
	    int maxx=10;
	    map<int, bool> vis;
    for(int i = 0; i < 4; ++i)
		{
        do{
            r = minn + rand() % (maxx + 1 - minn);
        }while(vis.find(r) != vis.end());
        cout<< r << " ";
        vis[r] = true;
        
    }
}
int main()
{
	cout<< "Day so ngau nhien la: \n \n";
		chonso();
	cout<<"\n \n";
}

Và kết quả ra là:

[MHoang]

Giả sử cần xuất ra 3 dãy số ngẫu nhiên trong khoảng 1 đến 10, mỗi dãy gồm 4 số, ví dụ:
2 3 6 8
3 6 8 9
1 5 7 9
Yêu cầu là mỗi số trong 1 dãy không trùng nhau, giữa 2 dãy có thể có số giống nhau. Kiểu giống như chọn số trong vietlott vậy ạ.
Mình chỉ viết đựoc đoạn code xuất ra được 1 dãy như phía dưới, ai có thể giúp mình xuất ra 3 dãy 1 lúc không ạ?

#include <iostream>
using namespace std;
#include <stdlib.h>
#include <map>
#include <time.h>
 
int chonso()
	{
	    srand((int)time(0));
	    int r;
	    int minn=1;
	    int maxx=10;
	    map<int, bool> vis;
    for(int i = 0; i < 4; ++i)
		{
        do{
            r = minn + rand() % (maxx + 1 - minn);
        }while(vis.find(r) != vis.end());
        cout<< r << " ";
        vis[r] = true;
        
    }
}
int main()
{
	cout<< "Day so ngau nhien la: \n \n";
		chonso();
	cout<<"\n \n";
}

Và kết quả ra là:

Đoạn mã bên dưới dùng vector thay vì map, dùng các trường hợp tổng quát hơn cũng như tách biệt dữ liệu ra khỏi phần hiển thị.

#include <iostream>#include <time.h>#include <vector>using namespace std; vector<vector<int>> chonso(int rows, int cols){    vector<vector<int>> ret(rows, vector<int>(0));    bool    b;    int     num;    for (int row = 0; row < rows; row++)    {        for (int col = 0; col < cols; col++)        {            do            {                b = false;                num = rand() % 10 + 1;              // Tạo số Từ 1 -> 10                for (int c = 0; c < col; c++)                    if (ret[row][c] == num)         // Kiểm tra với các số đã có trước trong dãy                    {                        b = true;                   // Bật cờ báo trùng số                        break;                    }                if (!b)                             // Nếu không trùng ...                    ret[row].push_back(num);        // ... thì lấy số này            } while (b);        }    }    return ret;}void inso(vector<vector<int>> vtSo){    int     rows = (int)vtSo.size();    int     cols = (int)vtSo[0].size();    cout << " Cac day so ngau nhien [" << rows << "][" << cols << "] : \n\n";    for (int row = 0; row < rows; row++)    {        for (int col = 0; col < cols; col++)            cout << " " << vtSo[row][col];        cout << endl;    }    cout << "\n ";}int main(){    srand((int)time(0));    int     so_day = rand() % 8 + 3;            // Số dãy cần xuất [3,10]. Hoặc lấy cố định = 3 như đề bài.    int     so_chu = rand() % 5 + 4;            // Số chữ số trong dãy [4,8]. Hoặc lấy cố định = 4 như đề bài.    vector<vector<int>> vtSo = chonso(so_day, so_chu);    inso(vtSo);     system("pause");    return 0;}

.
.

[bigsmile]

Đoạn mã bên dưới dùng vector thay vì map, dùng các trường hợp tổng quát hơn cũng như tách biệt dữ liệu ra khỏi phần hiển thị.
.............
.............

.
.

Được rồi ạ, cảm ơn bạn rất nhiều!

[NguNhuheo]

Code màu mè vec to tùm lum nhưng thuật toán thì dở.
Thuật toán kinh điển của bốc ngẫu nhiên không trùng là bốc và swap vị trí.

0 1 2 3 4 5 6 7 9

1. Random khoảng 0-9. Giả sử được số 3
swap 3 với 0 (vị trí thứ nhất)
3 1 2 0 4 5 6 7 9

2. Random khoảng 1-9. Giả sử được số 6
swap 6 với 1 (vịt trí thứ 2)
3 6 2 0 4 5 1 7 9

Cứ thế, sau 4 lượt thì được 4 số không trùng.

Vec to hay mảng gì đó chỉ là cách thực hiện cấu trúc của dãy số.

[bigsmile]

Code màu mè vec to tùm lum nhưng thuật toán thì dở.
Thuật toán kinh điển của bốc ngẫu nhiên không trùng là bốc và swap vị trí.

0 1 2 3 4 5 6 7 9

1. Random khoảng 0-9. Giả sử được số 3
swap 3 với 0 (vị trí thứ nhất)
3 1 2 0 4 5 6 7 9

2. Random khoảng 1-9. Giả sử được số 6
swap 6 với 1 (vịt trí thứ 2)
3 6 2 0 4 5 1 7 9

Cứ thế, sau 4 lượt thì được 4 số không trùng.

Vec to hay mảng gì đó chỉ là cách thực hiện cấu trúc của dãy số.

Bạn có thể cho mình xin đoạn code được không ạ

[NguNhuheo]

#include <iostream>
#include <time.h>

// function to pick nm distinct numbers from an array of ln numbers
void PickRandNums(int *a, int ln, int nm) {
int pos, tmp;
for (int upper = ln-1, lower = 0; lower < nm; lower++ ) {
pos = (rand() % (upper - lower + 1)) + lower;
tmp = a[pos];
a[pos] = a[lower];
a[lower] = tmp;
}
}

// code to test the above function
int main() {
int totNum = 4;
int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
srand(time(NULL));
for (int lin = 1; lin <= 3; lin++) { // 3 sets to be generated
PickRandNums(a, 10, totNum);
for (int i = 0; i < totNum; i++) std::cout << a[i] << " ";
std::cout << std::endl;
}
return 0;
}

[bigsmile]

#include <iostream>
#include <time.h>

// function to pick nm distinct numbers from an array of ln numbers
void PickRandNums(int *a, int ln, int nm) {
int pos, tmp;
for (int upper = ln-1, lower = 0; lower < nm; lower++ ) {
pos = (rand() % (upper - lower + 1)) + lower;
tmp = a[pos];
a[pos] = a[lower];
a[lower] = tmp;
}
}

// code to test the above function
int main() {
int totNum = 4;
int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
srand(time(NULL));
for (int lin = 1; lin <= 3; lin++) { // 3 sets to be generated
PickRandNums(a, 10, totNum);
for (int i = 0; i < totNum; i++) std::cout << a[i] << " ";
std::cout << std::endl;
}
return 0;
}

Rất hay ạ, cảm ơn bạn nhiều nha