目前分類:亂數 (10)
- Jul 22 Sun 2012 03:54
[亂數] <細說> C/C++ 亂數基本使用與常見問題
- Jun 20 Wed 2012 01:36
[C&++] 任意亂數分佈產生器 (?)
在學數值分析時,會講到如何以均勻分佈,轉換到各種分佈裡,常見的大概會有波松分佈、指數分佈、常態分佈。較有名的方式 Miller-Box Transform 是專用在轉常態分佈 ( 因常態分佈是算常出現的機率模型 )。
- Aug 11 Thu 2011 13:52
[RAND] 亂數進階議題
- Jul 27 Wed 2011 14:26
[RAND] Linear congruential generator (線性同餘法,LCG)
- Jun 20 Mon 2011 03:22
[RAND] Midproduct / Constant multiplier Method
- Jun 16 Thu 2011 21:19
[RAND] K-Algorithm
K algorithm ( "Super-random" number generator)
這是由 Kunth 於 The Art Of Programming 裡提出說明,當時 Kunth 試著以此演算法建立較好之 PRNG,也強調讀者不必特別研究它,故這部份沒太大興趣者可跳過,流程大致如下,其中 ** 代表次方,如 3**5 代表 3 的 5 次方。(以下特別注意 K1, K2)
- Jun 15 Wed 2011 22:03
[RAND] Midsquare method (中間平方法)
- Jun 14 Tue 2011 20:35
[RAND] 簡介
- May 03 Tue 2011 19:13
[C&++] 測試亂數週期
x
#include <stdio.h> #include <stdlib.h> #include <string.h> #define N 100 int main() { unsigned i; int head[N]={0}, test[N]={0}; srand(0); for(i=0; i!=N; ++i) head[i] = rand(); i=0; while(memcmp(head, test, N*sizeof(int))){ memcpy(test, test+1, (N-1)*sizeof(int)); test[N-1]=rand(); ++i; } printf("period=%u\n", i); printf("int_max=%d\n", INT_MAX); return 0; }
- Nov 24 Wed 2010 04:32
[C&++] 亂數基本使用