如何快速生成不重复随机序列
  • 板块学术版
  • 楼主66xyyd
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/5/18 20:02
  • 上次更新2023/10/23 15:25:15
查看原帖
如何快速生成不重复随机序列
946515
66xyyd楼主2023/5/18 20:02

RT,求有没有 O(n)O(n) 的算法能生成一个长度为 nn 的不重复的随机序列 aa,并且 smin≤ai≤smaxs_{min} \le a_i \le s_{max}。(smins_{min} 和 smaxs_{max} 是会给出来的,并且保证 smax−smin+1≥ns_{max}-s_{min}+1 \ge n)

不重复就是没有一组 (i,j),ai=aj(i,j),a_i=a_j 且 i=ji=j。

2023/5/18 20:02
加载中...