1

我建立了一个范围，我想从该范围（10％）中选择一组随机数，同时确保它没有重复值。

在我的程序中如何以及在哪里进行编码？

以下是摘录。

// Number of Items      
int range = numberOfItems [itemNumber - 1];
// Determine 10 percent of the given range
int tenPercentOfRange = (int)(range * 0.1);
int number = 0;
int[] numbers = new int[tenPercentOfRange];

int index = 0;

for(;index < tenPercentOfRange;)
{
  // Randomly select 10% of the items for a given item.
  number = (int) (range * Math.random()) + 1;
  if(!Arrays.asList(numbers).contains(number))
  {
    numbers[index] = number;
    index++; 
    // ..................
4

3 回答 3

2

最简单的方法（虽然不是最有效的）可能是用所有元素填充一个列表，使用Collections.shuffle()并选择前 10% 的元素。

由于排列没有两次相同的主菜（假设您以这种方式填充它），前 10% 的元素也将是唯一的，因此它适合。

于 2012-05-12T21:47:07.277 回答
2

使用collection.shuffle()，并选择一个指定大小的子列表，或者将你的值放在一个List中，并删除索引处的元素

found.add (list.remove (random.nextInt (list.size ()));

X 次。在每一步中，列表的大小都会减小，并且没有元素会出现两次。

但是，对于非常大的范围 - 假设有效多头的范围，构建一个列表来洗牌或从中挑选值是不合适的。

因此，创建一个 Set，并选择随机值，将它们添加到列表中，直到 set.size() 等于您需要的大小。

可运行示例：

import java.util.*;

public class Empty {

    static Random random = new Random ();

    public static void main (String args [])
    {
        show (pick (10, 100));
        show (securePick (10, 100000));
    }

    static public List <Integer> pick (int n, int max) {
        List <Integer> result = new ArrayList <Integer> ();
        List <Integer> range = new ArrayList <Integer> (max);
        for (int i= 0; i < max; ++i)
            range.add (i);
        for (int i= 0; i < n; ++i)
            result.add (range.remove (random.nextInt (range.size ()))); 
        return result;
    }

    static public Set <Integer> securePick (int n, int max) {
        Set <Integer> result = new HashSet <Integer> ();
        while (result.size () < n)
            result.add (random.nextInt (max)); 
        return result; // <Integer> 
    }

    public static void show (List <Integer> liste)
    {
        System.out.print ("[");
        for (int i : liste)
            System.out.print (i + ", ");
        System.out.println ("\b\b]");
    }

    public static void show (Set <Integer> liste)
    {
        System.out.print ("[");
        for (int i : liste)
            System.out.print (i + ", ");
        System.out.println ("\b\b]");
    }
}
于 2012-05-12T22:01:36.713 回答
0

如果您只需要整数范围的 10%，那么重复直到获得不同数字的方法会更有效。这LinkedHashSet用于有效检查重复项。

final int range = 1000, sampleSize = range / 10;
final Set<Integer> rnds = new LinkedHashSet<Integer>();
final Random r = new Random();
for (int i = 0; i < sampleSize;) if (rnds.add(r.nextInt(range) + 1)) i++;
System.out.println(rnds);
final int[] result = new int[sampleSize];
int i = 0;
for (int nr : rnds) result[i++] = nr;
于 2012-05-12T22:01:02.607 回答