平方取中法随机数函数

一个做游戏软件的人，要做一个随机数函数用，抛出这样一个概念来。一群热爱做游戏的人，在那里讨论，…
　　
　　平方取中法(midsquare method)是产生[0，1]均匀分布随机数的方法之一，亦称冯·诺伊曼取中法，最早由冯·诺伊曼(John von Neumann，1903-1957)提出的一种产生均匀伪随机数的方法。此法将一个2s位十进制随机数平方后得到的一个4s位数，去头截尾取中间2s位数作为一个新的随机数，重复上述过程可得到一个伪随机数列。
　　平方取中法是冯·诺依曼提出的。此法开始取一个2s位的整数，称为种子，将其平方，得4s位整数(不足4s位时高位补0)，然后取此4s位的中间2s位作为下一个种子数，并对此数规范化(即化成小于1的2s位的实数值)，即为第一个(0，1)上的随机数。以此类推，即可得到一系列随机数。
　　这里给出取s=16比较实用，贴近当今计算机的特征和计算机语言变量类型的特征。用时间对随机函数进行初始化，可以真正达到随机函数的效果。
　　需要自己的随机函数的话，这个随机函数比较简单实用。

mm.h代码如下：

#define MM_S16 16unsigned long long mm_val;void mm_srand(unsigned);
unsigned mm_rand();

mm.c代码如下：

#include "mm.h"void mm_srand(unsigned x)
{mm_val = x;
}unsigned mm_rand()
{mm_val *= mm_val;mm_val >>= MM_S16;mm_val &= 0x00000000FFFFFFFFLL;return mm_val;
}

测试主函数main.c代码如下：

/* B00017 平方取中随机数函数 */#include <stdio.h>
#include <time.h>
#include "mm.h"int main()
{int i;time_t t;/* 初始化随机数发生器 */mm_srand((unsigned) time(&t));/* 输出 0 到 99 之间的 10 个随机数 */for( i = 1 ; i <= 10 ; i++ )printf("%d\n", mm_rand() % 100);return 0;
}

平方取中法随机数函数相关推荐

数据结构—— 构造散列函数的六种方法【直接定址法-数字分析法-平方取中法-折叠法-除留余数法-随机数法】
目录: 一:直接定址法二:数字分析法三:平方取中法四:折叠法五:除留余数法六:随机数法这些方法原理都是将原来数字按某种规律变成另一个数字一:直接定址法取关键字的某个线性函数值作为散列地 ...
使用散列表进行查找【查找关键词：电话号码，名称】【平方取中法，除留余数法】【开放地址探测法，公共溢出区法】【计算ASL】
Library import pandas as pd import numpy as np import time 读取数据 df = pd.read_excel('重庆市印刷和记录媒介复制业754 ...
乘积取中法matlab,迭代取中法、乘同余法及混合同余法产生随机数方法
在用计算机编制程序时,经常需要用到随机数,尤其在仿真等领域,更对随机数的产生提出了较高的要求,仅仅使用 C 语言类库中的随机函数已难以胜任相应的工作.现实中,用投色子计数的方法产生真正的随机数,但电脑 ...
乘积取中法matlab,Matlab常用算法集合
[实例简介] 包括了全书所有实例对应的MATLAB的M文件.所有代码按照章节存放在各个文件夹下,如"第4章插值"文件夹下存放了本书第4章所有的算法程序代码,对于算法的程序代码,在光 ...
c++ 快排优化（三数取中法）
快排优化(三数取中法) 文章目录快排优化(三数取中法) 前言一.三数取中法二.递归思想三.程序实现过程(代码) 1.取基准数(三数取中) 2.快速排序(递归) 总结前言作为刚刚入门c和c+ ...
c分布的程序设计语言,#2020学习打卡##C程序设计语言# C语言中的随机数函数解析...
在计算机中并没有一个真正的随机数发生器,但是可以做到使产生的数字重复率很低,这样看起来好象是真正的随机数,实现这一功能的程序叫伪随机数发生器. 有关如何产生随机数的理论有许多,如果要详细地讨论,需要厚 ...
C++中的随机数函数(
标签:ul 随机数 c 整数 max 教育 C++中产生随机数种子对于初学者一直都很困惑．大家知道,在C中有专门的srand(N)函数可以轻松实现这一功能,然而在C++中则要复杂一些．下面是笔者学习 ...
numpy中的随机数函数详解
作者学习中积累总结内容,转载请注明 np.random.* numpy随机数一.生成器二.简单随机数三.分布随机数四.排列 shuffle() permutation() choice() n ...
乘积取中法matlab,遺傳算法（GA）的matlab實現
一.TASK compute the maximum value: 二.實現過程 1. 編碼與解碼編碼: 在編碼之前需要確定求解的精度,設定求解的精度為小數點后六位,即10^6.這樣可以將每 ...

平方取中法随机数函数

平方取中法随机数函数相关推荐

最新文章

热门文章