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

abcdshenji

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

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

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

Batcher

你能否在顶楼给个链接？

batman

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

1. 
   
2. @echo off&setlocal enabledelayedexpansion
   
3. for /l %%a in (1000,1,9999) do set "_!random!_%%a=%%a"
   
4. for /f "tokens=2 delims==" %%a in ('set _') do (
   
5.      set /a n+=1
   
6.      if !n! leq 100 echo %%a
   
7. )
   
8. pause>nul
   

复制代码

　　

wolonga123

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

1. 
   
2. @echo off
   
3. setlocal enabledelayedexpansion
   
4. for /l %%i in (1 1 10) do (
   
5.       set /a num%%i=!random!%%90+10
   
6.       set str=num1
   
7. )
   
8. for /l %%i in (2 1 10) do (
   
9. if not !str!==!num%%i! (
   
10. echo !num%%i!
    
11. ))
    
12. pause
    

复制代码

batman

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

1. 
   
2. @echo off&setlocal enabledelayedexpansion
   
3. for /l %%a in (1000,1,9999) do (
   
4.     if not defined _%%a set /a _%%a=%%a
   
5.     set /a a=!random!%%9000+1000
   
6.     if not defined _!a! set /a _!a!=!a!
   
7.     set /a _!a!=%%a,_%%a=a
   
8. )
   
9. for /l %%a in (1000,1,1099) do echo !_%%a!
   
10. pause>nul

复制代码

hanyeguxing

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

applba

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