如何从给定的随机生成器创建唯一的随机数答案

【问题标题】：How to create unique random numbers from a given Random generator如何从给定的随机生成器创建唯一的随机数
【发布时间】：2012-06-09 01:39:13
【问题描述】：

Write an efficient algorithm to print the following two outputs

给你一个名为 getrand100() 的预定义函数，它返回一个整数，它是 1-100 中的一个随机数。你可以这样称呼可以根据需要多次运行，但请注意此功能是相当的资源密集型。您不能使用任何其他随机生成器。您不能更改 getrand100() 的定义。

int getrand100(){
    Random rand = new Random();
return (1+rand.nextInt(100));      
}

输出 1：以随机顺序打印数字 1-20。（不是 20 个随机数）
输出 2：以随机顺序打印数字 1-200。（不是 200 个随机数）

注意：

i.每个数字都应该只打印一次。
二。数字列表中不应有任何模式。列表应该是完全随机的
即，所有数字在任何地方出现的概率都是相等的。
三。您可以调用 getrand100() 任意次数来获取随机数从 1 到 100。
四。您不能使用任何其他随机生成器除了 getrand100() 之外的函数。

【问题讨论】：

您可以开始使用的最简单的解决方案可能是brute-force 解决方案:)。在列表中添加一个尚未出现的数字 - 但这不是“有效的”。

标签： java random numbers unique

【解决方案1】：

这个想法是使用给定的随机生成器来计算所需的随机数。

1) 对于随机数 1-20，只需将 100 个数除以 1 到 20。

2) 生成 1-200，找到 1 到 200 的偶数，然后加上（-1 或 0），得到 1 到 200 的所有数字。

import java.util.*;
public class Rand20_200{
   int number20[]=new int[20]; //numbers in random order
   int number200[]=new int[200];

   public Rand20_200(){
    int n=0;
    int ngen[]=new int[20]; //to store which random numbers are generated
    while(n<20){
      int rnd=1 + (getrand100()-1) / 5;
      if (ngen[rnd-1]==0){
        ngen[rnd-1]=1;
        number20[n++]=rnd;
      }
    }
    System.out.println("Random 20 numbers");
    print(number20);

    ngen=new int[200]; //to store which random numbers are generated
    int numoff[]={-1,0}; //offset to add
    n=0;
    while(n<200){
      int rnd=numoff[(getrand100()-1)/50]+ (getrand100()*2);
      if (ngen[rnd-1]==0){
     ngen[rnd-1]=1;
     number200[n++]=rnd;
      }
    }   
    System.out.println("\nRandom 200 numbers");
    print(number200);
   }

   int getrand100(){
    Random rand = new Random();
    return (1+rand.nextInt(100));      
   }

   void print(int arr[]){
     for(int i=0;i<arr.length;i++){
       System.out.print(arr[i]+" ");
     }
   }

   public static void main(String args[]){
     new Rand20_200();
   }

 }

【讨论】：

这种信息不能帮助 OP 自己解决作业。
你的意思是什么，你的问题是什么？如果您对我的解决方案没有任何建设性的建议，那么您不必发表评论。
@Subs Homeworks 不应该详细回答，好吧 +1 输入

【解决方案2】：

假设这是家庭作业，我会保持简短的回答。 :)

查看modulus 运算符 %

【讨论】：

是的，这是一项家庭作业，但我无法为此实现一些逻辑。请帮帮我，这很紧急。谢谢。
如前所述，如果时间紧迫，蛮力解决方案可能是最容易实施的。
@dcrooney - 通常我会同意你的看法，但是教练明确表示 getrand100() 是“资源密集型”，这表明任何超过最低限度的调用都会导致评分惩罚。

【解决方案3】：

您可以使用您的值 (1 - 20, 1 - 200) 和一个随机数创建一个列表，然后根据随机数对列表进行排序。

public class RandomListItem
{
    int value;
    int sortindex;

    public RandomListItem(x,y)
    {
        value = x;
        sortindex = y;
    }
}

for(int i = 1; i <= maxvalue; i++)
{
    list.add(new RandomListItem(i, getrand100());
}

这对于 200 列表可能不太好，因为您只能生成最多 100 个的随机数。可能想要使用 getrand100() * getrand100() 或其他方法来生成更广泛的随机数。

【讨论】：