产生互不相同的随机数_生成互不相同随机数的一种算法

男娘i 2023-01-09 12:51 99阅读 0赞

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace RandTest

\{

class Program

\{

static void Main(string\[\] args)

\{

int m;

do

\{

Console.WriteLine("请输入要产生随机数的数量(大于0的数字)：");

\} while (!int.TryParse(Console.ReadLine(), out m));

int limit;

do

\{

Console.WriteLine("请输入随机数的最大范围(大于0的数字并且要大于要产生随机数的数量)：");

\} while (!(int.TryParse(Console.ReadLine(), out limit) && limit >= m));

RandomNumbers(m, limit);

Console.WriteLine();

genknuth(m, limit);

Console.WriteLine();

randselect(m, limit);

Console.WriteLine();

genshuf(m, limit);

Console.ReadKey();

\}

///

/// 产生0~limit(大于等于0少于limit)内的m个随机数

///

/// 随机数的数量

/// 随机数的最大范围(limit>=m)

static void RandomNumbers(int m,int limit)

\{

int\[\] temp = new int\[limit\];

for (int i = 0; i < limit; i++)

temp\[i\] = i;

int number = 0;

int count = 0;

Random rand = new Random();

for (int i = 1; i <= m; i++)

\{

number = rand.Next() % limit;

while (temp\[number\] == -1)

\{

number = rand.Next() % limit;

\}

Console.Write(temp\[number\] + "\\t");

count++;

if (count % 10 == 0)

\{

Console.WriteLine(Environment.NewLine);

\}

temp\[number\] = -1;

\}

\}

static void genknuth(int m, int limit)

\{

int i;

Random d = new Random();

for (i = 0; i < limit; i++)

if (d.Next() % (limit - i) < m)

\{

Console.WriteLine(i);

m--;

\}

\}

static void randselect(int m, int limit)

\{

int r;

Random d = new Random();

if (m > 0)

\{

r = d.Next() % limit;

if (r < m)

\{

Console.WriteLine(limit - 1);

randselect(m - 1, limit - 1);

\}

else

randselect(m, limit - 1);

\}

\}

static void genshuf(int m, int limit)

\{

int i, j;

int\[\] x = new int\[limit\];

for (i = 0; i < limit; i++)

x\[i\] = i;

Random d = new Random();

for (i = 0; i < m; i++)

\{

j = d.Next(i, limit - 1);

int t = x\[i\]; x\[i\] = x\[j\]; x\[j\] = t;

\}

for (i = 0; i < m; i++)

Console.WriteLine(x\[i\]);

\}

\}

\}

思考：该算法就是用空间来换时间，如果每次产生一个随机数都和前面产生的比较的话，将耗费大量的时间。这样产生的话 如果要产生的个数接近区间长度 那产生最后几个的时候可能会花很多很多时间。还有一种思路：可以先对区间内的数shuffle一下，然后需要多少个就去前多少个。shuffle有快速的算法

还有什么更好的，大家都说说哈O(∩\_∩)O~

发表评论取消回复

表情：

评论列表（有 0 条评论，99人围观）

还没有评论，来说两句吧...

相关阅读

相关产生互不相同的随机数_生成互不相同随机数的一种算法

using System; using System.Collections.Generic; using System.Linq; using System.Text;

男娘i/ 2023年01月09日 12:51/ 0 赞/ 100 阅读

相关随机数_一文读懂随机数的生成

由计量经济学服务中心综合整理，转载请联系一．简介服从在(0，1)区间上均匀分布的随机变量的样本值，被称为“均匀分布随机数”，简称“随机数”( random number

本是古典何须时尚/ 2023年01月01日 08:59/ 0 赞/ 86 阅读

相关随机产生20个互不相同的整数放在数组中 C语言

函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中。 include <stdio.h> include <stdlib.h>

野性酷女/ 2022年09月09日 06:02/ 0 赞/ 119 阅读

相关把1分解为若干个互不相同的单位分数之和

深度优先搜索，自己尝试写的代码输出总是有点问题，网上找到大神写的代码，研读了2个小时，真的十分精妙，在此加上注释分享问题重述：形如：1/a 的分数称为单位分数。

一时失言乱红尘/ 2022年08月07日 04:59/ 0 赞/ 138 阅读

相关生成k个小于n的互不相同的随机数

《编程珠玑》习题1.4：如果认真考虑了习题3，你将会面对生成小于n且没有重复的k个整数的问题。最简单的方法就是使用前k个正整数。这个极端的数据集合将不会明显的改变位图方法的运行

谁践踏了优雅/ 2022年08月01日 01:17/ 0 赞/ 115 阅读

相关 JAVA获取不相同随机数

1、比如说我们获取1-10之间的5个不相同的随机数，调用如下：getRandomNum(1,10,5)； / @param requMin 最小值 @param

墨蓝/ 2022年06月02日 04:37/ 0 赞/ 230 阅读

相关关于如何产生一组互不相同的随机数的算法

我们都知道如何产生一个随机数，但是我们是否能够产生一组互不相同的随机数呢？这个方法的掌握对我们来说是十分重要的，我们都面对过随机分组的问题。当我们不知道该去如何随机分组时，

绝地灬酷狼/ 2022年05月27日 00:59/ 0 赞/ 116 阅读

相关产生随机数

srand()和rand()配合使用产生伪随机数序列 srand函数是随机数发生器的初始化函数。原型：void srand(unsigned int se

灰太狼/ 2022年05月26日 11:00/ 0 赞/ 198 阅读

相关产生随机数的两种方法

产生随机数的两种方法方法一：使用Random类的nextInt(int n)方法 package com.word.word; impo

╰+攻爆jí腚メ/ 2022年05月03日 03:28/ 0 赞/ 166 阅读

相关产生随机数

public const int Num = 50000; //数目 public const int MaxValue = 880296;

本是古典何须时尚/ 2021年10月25日 12:09/ 0 赞/ 463 阅读