在数组中随机生成固定范围的数字,在该 2D 数组中没有重复行
random generation of fixed range of numbers in array with no duplcate rows in that 2d array
嗨,我正在研究生成 2d 数组中没有重复行的随机数的问题。
我以这种方式接近我使用随机洗牌来做到这一点,代码是
#include <stdlib.h>
#include <time.h>
#include<iostream>
using namespace std;
int main ( void )
{
srand ( time(NULL) );
int nsize = 4;
int seq[nsize];
int i;
/* Initialize seq to an ordered range */
for ( i = 0; i <nsize; i++ )
{
seq[i] = i+1;
}
cout<<"ele in initial array:";
for(int j=0;j<nsize;j++)
cout<<seq[j]<<" ";
cout<<endl;
int **array = new int *[nsize * 5];
for(int i=0;i<nsize*5;i++)
array[i] = new int[nsize];
/* Random shuffle */
int k;
for(k=0;k<20;k++)
{
//srand ( time(NULL) );
for ( i = nsize-1; i >0; i-- ) {
//srand ( time(NULL) );
int r = ( rand() % (nsize - 1 ));
//srand ( time(NULL) );
int save = seq[i];
seq[i] = seq[r];
seq[r] = save;
}
for ( i = 0; i < nsize; i++ )
{
array[k][i] = seq[i];
}
for(int i=0;i<20;i++)
{
for(int j=0;j<nsize;j++)
{
cout<<array[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
}
但问题是它正在生成相同的行前任:
2 4 3 1
1 4 3 2
1 3 2 4
2 4 3 1
2 1 4 3
有没有更好的方法来消除重复的行并在 2D 数组中生成唯一的行。谢谢大家的帮助
看起来您需要 1-4 行中 24 的所有可能的排列,您需要一种方法来使用一些临时矩阵跟踪上一行
一个简单的方法是:-
size_t k=0;
std::sort(arr, arr+nsize);
do {
for(int i=0;i<nsize;i++)
array[k][i] = arr[i];
k++;
} while(std::next_permutation(arr, arr+nsize));
看这里
跟踪您创建的行。 创建新行时,请检查是否尚未创建该行。 如果有,请报废它并再次创建新行。
这个答案就像P0W的,除了使用std::vector
而不是数组,然后所有排列都被打乱以随机化它们的顺序。
#include <algorithm>
#include <iostream>
#include <vector>
#include <iterator>
#include <ctime>
#include <cstdlib>
int main ()
{
std::srand(std::time(NULL));
std::vector<std::vector<int> > rows;
unsigned min_value = 1;
unsigned max_value = 4;
rows.push_back(std::vector<int>(max_value - min_value + 1));
for(unsigned i = min_value; i <= max_value; i++)
rows[0][i - min_value] = i;
while(std::next_permutation(rows.rbegin()->begin(),
rows.rbegin()->end()))
rows.push_back(*rows.rbegin());
rows.push_back(*rows.rbegin());
std::random_shuffle(rows.begin(), rows.end());
for(unsigned i = 0; i < rows.size(); i++)
{
std::copy(rows[i].begin(), rows[i].end(),
std::ostream_iterator<int>(std::cout, " "));
std::cout << 'n';
}
}
相关文章:
- 2D数组来自文本输入,中间有空格
- 如何使用用户输入在C++中正确填充2D数组
- 如何在C++中检查2D数组中负值的输入验证
- 当我在main中声明了我的2d数组时,为什么我的程序会退出
- 如何将以逗号和空格分隔的整数读取到 2D 数组中?
- 如何在C++函数中声明静态 2D 数组?
- 如何声明一个可以在整个程序中使用的全局 2d 3d 4d .. 数组(堆版本)变量?
- 我已经阅读了很多关于 2d 数组的信息,但我在作业中使用它时遇到了麻烦
- 使用矢量将文本文件中的输入存储到 2D 数组中
- 获取 2D 数组 c++ 中的所有数字对
- 这是使用回溯的 nqueen 问题,但我使用了动态 2d 数组,我的程序编译良好,但不返回任何输出
- 如何在构造函数中使用初始值设定项设置具有相同值的 2d 数组?
- 在 Python 和 c++ 2d 数组初始化之间.这是怎麽?为什么呢?
- 如何打印 2D 字符数组C++
- 如何将数组 2d 作为参数从函数传递并返回数组 2d 此函数
- 数组 2D 多个值
- 创建数组数组 (2D),而无需在 Java 中初始化内部数组
- 如何在C++中将文本文件传输到数组2D
- 从同一类的另一个方法调用数组2D-C++
- 获取地址在数组2d中的位置