标题: [数值计算] [已解决]怎么理解批处理产生不重复的随机数的思路? [打印本页]
作者: abcdshenji 时间: 2011-5-11 12:31 标题: [已解决]怎么理解批处理产生不重复的随机数的思路?
论坛里有挺多关于不重复随机数的好帖子。。但是详细解释思路的好像挺少的。。。
本人功力太浅。。对那些拍案叫绝的代码实在很头痛。。。有哪位能解释下产生不重复随机数的基本思路啊??再解释一两个很妙的思路就更好了。。感激不尽!!
http://bathome.net/viewthread.php?tid=470&highlight=%CB%E6%BB%FA%CA%FD
第十五楼。。
作者: Batcher 时间: 2011-5-11 12:57
你能否在顶楼给个链接?
作者: batman 时间: 2011-5-11 16:45
思路:
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 时间: 2011-5-11 16:59
我也是新手,给个简单点的吧- @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 时间: 2011-5-11 17:12
本帖最后由 batman 于 2011-5-11 17:25 编辑
思路:
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 时间: 2011-5-11 17:23
楼主忽略了一个主要问题:条件,条件是一切思路方式的基础。
1,只取一个随机数时,不存在重复问题。
2,取少量的n个数:
方法1:将已取的定义为变量,新取时检查是否存在该变量,存在则goto重取,知道满n个为止
方法2:连续%random%以减低重复的几率
方法3:先取m个,m大于n,然后从中取不重复的n个
方法还有很多...
作者: applba 时间: 2011-5-15 23:30
random重复的几率其实很小的,驾驶重复几率为万分之一。
那么组合两个random重复几率就变成了一亿分之一。
欢迎光临 批处理之家 (http://www.bathome.net/) |
Powered by Discuz! 7.2 |