Description: 产生符合一定分布的随机数的方法是,先产生(0,1)均匀分布的随机数,然后通过一个适当的变换方法得到所要求分布的随机数。常用的均匀分布伪随机序列发生器有线性同余发生器和线性反馈移位寄存器两种。-That meet certain distribution of the random number is first generated (0,1) uniformly distributed random number, then an appropriate transformation method requested by the distribution of random numbers. Uniform distribution commonly used pseudo-random sequence generator has a linear congruential generator and two linear feedback shift register. Platform: |
Size: 1024 |
Author:wswfx |
Hits:
Description: 这是线性同余法的改进算法,希望对大家学习随机数生成有用-This is the linear congruential method of the improved algorithm, we hope to learn a useful random number generator Platform: |
Size: 139264 |
Author:liu |
Hits:
Description: 1.线性同余随机数生成器介绍:
古老的LCG(linear congruential generator)代表了最好最朴素的伪随机数产生器算法。主要原因是容易理解,容易实现,而且速度快。
-A linear congruential random number generator: ancient LCG (linear congruential generator) represents the best and most simple pseudo-random number generator algorithm. The main reason is easy to understand, easy to implement, and fast. Platform: |
Size: 13312 |
Author:george |
Hits:
Description: 采用线性同余法的素数模乘同余发生器产生随机数,采用5级流水线设计-Using a linear congruential method prime modulus multiplicative congruential random number generator, using five pipeline design Platform: |
Size: 2048 |
Author:pyc |
Hits:
Description: 1. 经典的算法实现 2. 服务器端 3. 正确,易于使用和改造, 一个头文件一个算法,并附带一个demo.
1. 一个算法用一个.h文件表示放到include下.2. 算法演示的demo程序放到src下.3. 程序正确通过后,请发起Pull Requests,代码被验证后入库,并在README中发布新算法实现。
已实现 ( Implemented ):
Array shuffle
Prime test(trial division)
Prime test(Miller-Rabin s method)
2D Array
Arbitary Integer
Linear congruential generator
Maximum subarray problem
Bit-Set
Queue
Stack
Binary Heap
Fibonacci Heap
Priority Queue (list based)
Bubble sort
Selection sort
Insertion sort
Radix sort
Quick sort
Merge sort
Heap sort
Double linked list
Skip list
Self-organized linked-list ops (move-to-front, move-ahead-one)
Largest common sequence
Binary search tree
Dynamic order statistics
Red-black tree
Interval tree
Prefix Tree(Trie)
Suffix Tree
B-Tree
Suffix Array等-(classical algorithms implementations) (based on linux/gcc) (correct! and ease of use, one .header file per algorithm) one .header file per algorithm. )( one demo per algorithm. )(Please Use Fork+Pull Requests !!! Correctness is the most important!) Platform: |
Size: 1636352 |
Author:汪小君 |
Hits:
Description: 16807随机数生成器,采用线性同余法,a=16807,b=0,m=2147483647-16807 random number generator, using a linear congruential method, a = 16807, b = 0, m = 2147483647 Platform: |
Size: 1024 |
Author:guanzy |
Hits: