[数值计算] [已解决]怎么理解批处理产生不重复的随机数的思路？

abcdshenji

论坛里有挺多关于不重复随机数的好帖子。。但是详细解释思路的好像挺少的。。。

本人功力太浅。。对那些拍案叫绝的代码实在很头痛。。。有哪位能解释下产生不重复随机数的基本思路啊？？再解释一两个很妙的思路就更好了。。感激不尽！！

http://bathome.net/viewthread.php?tid=470&highlight=%CB%E6%BB%FA%CA%FD
第十五楼。。

Batcher

你能否在顶楼给个链接？

batman

思路：
　　1、选取n个种子如四位数1000－9999
　　2、将所有的种子数随机乱序
　　3、取前面需要的种子数（如取前100个）
代码演示：

@echo off&setlocal enabledelayedexpansion
for /l %%a in (1000,1,9999) do set "_!random!_%%a=%%a"
for /f "tokens=2 delims==" %%a in ('set _') do (
     set /a n+=1
     if !n! leq 100 echo %%a
)
pause>nul
复制代码

　　

wolonga123

我也是新手,给个简单点的吧

@echo off
setlocal enabledelayedexpansion
for /l %%i in (1 1 10) do (
      set /a num%%i=!random!%%90+10
      set str=num1
)
for /l %%i in (2 1 10) do (
if not !str!==!num%%i! (
echo !num%%i!
))
pause
复制代码

batman

思路：
　　1、选取n个种子如四位数1000－9999并赋值给序列变量
　　2、将所有的种子的序列两两进行n次换位并重赋值给新的序列变量
　　3、取前1－100序列变量的值
代码：

@echo off&setlocal enabledelayedexpansion
for /l %%a in (1000,1,9999) do (
    if not defined _%%a set /a _%%a=%%a
    set /a a=!random!%%9000+1000
    if not defined _!a! set /a _!a!=!a!
    set /a _!a!=%%a,_%%a=a
)
for /l %%a in (1000,1,1099) do echo !_%%a!
pause>nul
复制代码

hanyeguxing

楼主忽略了一个主要问题：条件，条件是一切思路方式的基础。
1，只取一个随机数时，不存在重复问题。
2，取少量的n个数：
方法1：将已取的定义为变量，新取时检查是否存在该变量，存在则goto重取，知道满n个为止
方法2：连续%random%以减低重复的几率
方法3：先取m个，m大于n，然后从中取不重复的n个
方法还有很多...

applba

random重复的几率其实很小的，驾驶重复几率为万分之一。
那么组合两个random重复几率就变成了一亿分之一。