70,026
社区成员
发帖
与我相关
我的任务
分享windows 下的随机数太扯淡了
stdlib.h
/* Maximum value that can be returned by the rand function. */
#define RAND_MAX 0x7fff //才3万多点
看看linux的
/* The largest number rand will return (same as INT_MAX). */
#define RAND_MAX 2147483647
这才靠谱啊
/* Maximum value that can be returned by the rand function. */
#define RAND_MAX 0x7fff //才3万多点
看看linux的
/* The largest number rand will return (same as INT_MAX). */
#define RAND_MAX 2147483647
这才靠谱啊
...全文
请发表友善的回复…
发表回复
wjb_yd 2013-09-28
- 打赏
- 举报
赵教主就别现眼了，先去科普下随机数的周期都和哪些因素有关吧~~
这也不是衡量JJ呢，拼得越长越好~~[/quote]
TheMadMan 2013-09-26
- 打赏
- 举报
围观+学习ing
majia2011 2013-09-26
- 打赏
- 举报
这是参加那个会了吧，呵呵呵
dianyancao 2013-09-26
- 打赏
- 举报
很简单地， 00为0, 01为 1， 10为2， 11舍弃掉不用。[/quote]
这样每次两个位产生11的概率为1/4
若n次均出现重复的两个位为11，那么遇到这种情况的概率为(1/4)^n
能不能降低这个复杂度呢？[/quote]
还没有想到。[/quote]
谢谢啦
dianyancao 2013-09-26
- 打赏
- 举报
很简单地， 00为0, 01为 1， 10为2， 11舍弃掉不用。[/quote]
这样每次两个位产生11的概率为1/4
若n次均出现重复的两个位为11，那么遇到这种情况的概率为(1/4)^n
能不能降低这个复杂度呢？
FancyMouse 2013-09-26
- 打赏
- 举报
没错，能生成0、1随机的理想随机数发生器可以构造任何随机数。[/quote]
你们是在混淆概念！
theoretical of computer science 里面的随机数生成器只产生0,1是因为基于图灵机的模型，每次只产生一个比特位，此时还需要考虑output的bit length，组合在一起才能当PRNG。你们拿alpha当string，这是很不厚道的偷换概念！
楼主抱怨的没错！针对现在应用最广泛的随机数生成算法，无论是(truncated) linear congruential generator，还是polynomial pseudo-random number generator，如果模数太小，确实会导致周期变小。关于这个问题在<The Art of Computer Programming>第二卷3.2.1.1节有详细的介绍。 [/quote]
lz可没抱怨周期太短。他只是纯粹在抱怨范围，看18L。
他要真抱怨周期的话，我当然是另一种回复。
c090869 2013-09-26
- 打赏
- 举报
很简单地， 00为0, 01为 1， 10为2， 11舍弃掉不用。[/quote]
这样每次两个位产生11的概率为1/4
若n次均出现重复的两个位为11，那么遇到这种情况的概率为(1/4)^n
能不能降低这个复杂度呢？[/quote]
还没有想到。
c090869 2013-09-26
- 打赏
- 举报
很简单地， 00为0, 01为 1， 10为2， 11舍弃掉不用。
dukang2004 2013-09-25
- 打赏
- 举报
very正解，就是这么解决。主要是要没注意到这个问题就傻帽了，数组有10万数据，要没注意这个问题3万开外的数据全取不到
(rand()*RAND_MAX+rand())% nsize[/quote]这个错了吧，你或许想写(RAND_MAX+1)？[/quote]
还是你更严谨
rocktyt 2013-09-25
- 打赏
- 举报
very正解，就是这么解决。主要是要没注意到这个问题就傻帽了，数组有10万数据，要没注意这个问题3万开外的数据全取不到
(rand()*RAND_MAX+rand())% nsize[/quote]这个错了吧，你或许想写(RAND_MAX+1)？
dukang2004 2013-09-25
- 打赏
- 举报
very正解，就是这么解决。主要是要没注意到这个问题就傻帽了，数组有10万数据，要没注意这个问题3万开外的数据全取不到
(rand()*RAND_MAX+rand())% nsize
dukang2004 2013-09-25
- 打赏
- 举报
赵教主就别现眼了，先去科普下随机数的周期都和哪些因素有关吧~~
这也不是衡量JJ呢，拼得越长越好~~[/quote]
你这连题目都没看懂，假如数组有10万数据，要没注意这个问题3万开外的数据全取不到
dukang2004 2013-09-25
- 打赏
- 举报
3万以外的随机数经常用啊，要没注意到这个真是要命，3万之外的数据全取不到
之前经常在linux下编程，同样的代码在linux下就没有问题
赵4老师 2013-09-25
- 打赏
- 举报
CoCreateGuid
Creates a GUID, a unique 128-bit integer used for CLSIDs and interface identifiers.
HRESULT CoCreateGuid(
GUID *pguid //Pointer to the GUID on return
);
Parameter
pguid
[out] Pointer to the requested GUID on return.
Return Value
S_OK
The GUID was successfully created.
Win32 errors are returned byUuidCreate but wrapped as an HRESULT.
Remarks
The CoCreateGuid function calls the RPC function UuidCreate, which creates a GUID, a globally unique 128-bit integer. Use the CoCreateGuid function when you need an absolutely unique number that you will use as a persistent identifier in a distributed environment.To a very high degree of certainty, this function returns a unique value – no other invocation, on the same or any other system (networked or not), should return the same value.
QuickInfo
Windows NT: Use version 3.1 or later.
Windows: Use Windows 95 or later.
Windows CE: Unsupported.
Header: Declared in objbase.h.
Import Library: Included as a resource in ole32.dll.
See Also
UuidCreate
chen870201 2013-09-25
- 打赏
- 举报
dianyancao 2013-09-25
- 打赏
- 举报
最少我不知道，最方便的应该是生成0~3的随机数，随到3就重新随机，否则就输出了吧？
等更好的答案[/quote]
嗯，谢谢啦
nice_cxf 2013-09-25
- 打赏
- 举报
都是伪随机数，能差到那去呢，也就是linux生成一个随机数，windows要生成2个拼接一下而已，效率差点，就这么点区别。。。
rocktyt 2013-09-25
- 打赏
- 举报
最少我不知道，最方便的应该是生成0~3的随机数，随到3就重新随机，否则就输出了吧？
等更好的答案
bwangel 2013-09-25
- 打赏
- 举报
即使只能生成0,1两个数的随机数算法，经过适当的封装，也能生成任意宽度的随机数。
当然可能麻烦点，但你反过来想一想，如果你只要生成一个16位的随机数，却给你一个64位的，你不也要进行额外的处理么？
独孤过儿 2013-09-25
- 打赏
- 举报
赵教主就别现眼了，先去科普下随机数的周期都和哪些因素有关吧~~
这也不是衡量JJ呢，拼得越长越好~~
加载更多回复（16）
