qq_34830331 2017-05-13 10:03 采纳率: 33.3%
浏览 4078
已采纳

如何循环十次就产生10个1-100不重复的随机数,最好用C或者说出代码思想

如何循环十次就产生10个1-100不重复的随机数,最好用C,lua或者说出代码思想,跪求大神

  • 写回答

6条回答 默认 最新

  • jokercsj 2017-05-14 10:29
    关注

    假设需要的数范围是 n,需要输出m个不重复的数,理想情况是算法的时间复杂度为O(m)
    算法如下:
    1. 建立一个数组大小为 n 的数组 arr,分别存放 1 到 n 的数值;
    2. 生成一个从 0 到 n - 1 的随机数 x;
    3. 输出 arr 下标为 x 的数值,即为第一个随机数;
    4. 将 arr 的尾元素和下标为 x 的元素互换;
    5. 同2,生成一个从 0 到 n - 2 的随机数 x;
    6. 输出 arr 下标为 x 的数值,为第二个随机数;
    7. 将 arr 的倒数第二个元素和下标为 x 的元素互换;
    ……
    如上,直到输出 m 个数为止

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?