zoukankan      html  css  js  c++  java
  • 随机生成六位不重复数值

    在《Core JAVA》中有个随机生成六位不重复数值的算法,大二用过一次,今天在写《Algorithms》的练习题遇到类似的问题,特贴出!

     1 // 随机生成六位不重复的数字
     2 private static int generate6BitInt() {
     3     int[] arr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
     4     // 将数组随机打乱,据算法原理可知:
     5     // 重复概率 = 1/10 * 1/9 * 1/8 * 1/7 * 1/6 * 1/5 * 1/4 * 1/3 * 1/2 * 1/1 = 1/3628800,
     6     // 即重复概率为三百多万分之一,满足要求。
     7     for(int num = 10; num > 1; --num) {
     8         int idx = StdRandom.uniform(num);
     9         int temp = arr[idx];
    10         arr[idx] = arr[num - 1];
    11         arr[num - 1] = temp;
    12     }
    13     // 第一个元素不能为0,否则位数不够
    14     if(0 == arr[0]) {
    15         int ndx = StdRandom.uniform(10);
    16         arr[0] = arr[ndx];
    17         arr[ndx] = 0;
    18     }
    19     // 将数组前六位转化为整数
    20     int rs = 0;
    21     for(int idx = 0; idx < 6; ++idx) {
    22         rs = rs * 10 + arr[idx];
    23     }
    24     return rs;
    25 }

    或者   Math.random()  *  9 + 1) * 100000,注意:Math.random()生成的随机数范围是[0.0,1.0),如0.999999

  • 相关阅读:
    NET領域模型(1)
    oracle 函數索引(1)
    oracle 動態SQL(1)
    WF事件驱动(5)
    WF事件驱动(3)
    WF事件驱动(4)
    HP LoadRunner 11.00 新鲜尝
    Tomcat配置优化要点
    WebSphere性能诊断与调优
    性能测试工具、监控工具
  • 原文地址:https://www.cnblogs.com/gotodsp/p/4312973.html
Copyright © 2011-2022 走看看