你好1986

梦三万

首页 >> 你好1986 >> 你好1986全文阅读(目录)
大家在看你一个交警,抢刑侦的案子合适吗 四合院:开局嫂子秦淮茹 苟在四合院捡漏 四合院:枪决易中海,掀翻四合院 科技崛起从被辞退开始 让你卧底,没让你勾搭大嫂! 我:中医看病,开局签到顶级医术 重筑2005 重生世家子 重返1988 
你好1986 梦三万 - 你好1986全文阅读 - 你好1986txt下载 - 你好1986最新章节 - 好看的都市小说

第12章 微机是啥玩意儿?

上一章书 页下一页阅读记录

只见姚夏在信纸上写到:

uint mt_seed(uint seed, uint *mt, int n)

{

int i;

memset(mt, 0x00, n*sizeof(uint));

for(i=1; i

{

mt[i]= MT__F *(mt[i-1]^mt[i-1]>>(MT__W-2))+i;

}

return mt[n-1];

}

……

(前面一大堆宏和结构体定义我就不写了,大家看着是个意思就行。)

这是用C语言写的,当前部分是用来编写随机数种子函数。

时隔这么多年,姚夏没有想到居然还会有用手写代码的时候。

要知道从当年做完华为和鹅厂的笔试题之后,姚夏就没有这么干过了。

没有开发工具,手写代码真的很麻烦。

姚夏用了两页信纸,详细描述了梅森旋转随机数生成算法。

为什么选择梅森旋转,主要是基于几个方面的原因。

首先,现在是1986年,距离1999年的Intel在其 i810芯片组上集成了芯片级的随机数生成器,从而使得新的服务器都自带热噪声的本地源随机数生成能力——真正的随机数生成器这一伟大的发明还有13年的时间。

在这段时间当中,如果程序猿想要实现比较【随机】的【随机数】基本上就是通过不断的优化算法来进行实现的。

随机数对于整个计算机历史都有着非常重要的意义,因为大家都知道计算机的本质是二进制,0101,这样产生的数字几乎不存在随机性,也就是缺少了【掷骰子】的过程,但是随着计算机的不断发展,人们对于随机的要求也越来越高。

且不说游戏当中需要让AI来进行一定的随机行为,让玩家产生新鲜感,哪怕是正常的统计学当中,还有在各种通过计算机模拟的实验当中,都需要用到随机。

随机数对于未来的信息加密、统计和游戏领域都有着举足轻重的作用。

梅森旋转是在1997年的时候,由松本真和西村拓士发明的。它完美地平衡了性能和随机数的质量,并且经受住了时间的考验。

姚夏直接用这个算法,可以引起清大教授的重视,从而能获得直接去清大进修的机会。

第二个,这个算法虽然是1997年发明的,可本质上用现有的计算机性能就能支持,同时姚夏采用的C语言是现在比较主流的面向对象语言之一。

一切都符合这个时代的特征。

好多经典的算法都已经被前人给用过了,比如说非常有名的FFT算法,快速傅里叶变换,1965年的时候就已经被人给提出来。

不然姚夏肯定会优先写这个。

傅里叶的名字对于许多小伙伴们来说绝对不陌生,而且不管哪个领域,只要你学习跟数学、物理、计算机……理工科相关,就一定会为这个名字头疼不已。

啊……

姚夏想到傅里叶变换,不由得感叹一声,它是多么美啊。

当然,姚夏写的这个梅森旋转也没有好到哪里去,大家肯定都听说过【梅森素数】,之所以这个算法的名字要叫做梅森旋转,本身跟梅森没有多少关系,而是因为它的循环节是2^-1,这个叫做梅森素数。

其他的还有什么迪杰斯特拉算法,RSA非对称加密算法,哈希安全算法……都不如梅森旋转更适合。

第三,相比起其他的可以【适当】表现自己水准的程序来说,姚夏写这个感觉更容易一些,全部写完加起来也不过百多行的代码量。

姚夏也是思考了很久才确定下来要在信纸当中写梅森旋转的。

……

别看代码量不大,但是姚夏写了差不多有20分钟左右。

终于写完,姚夏再仔细检查了一遍,确认没有什么问题,包括注释也很详细和完美,这才松了口气笑了起来。

打完收工。

姚夏回过头来礼貌地将钢笔递还给周思文。

“谢谢叔叔。”

“不用不用。”

周思文将钢笔接过来,别到自己的上衣口袋里面,张了张嘴,很想问姚夏一些问题,可话到嘴边才发现并不知道该从何问起,关键是他根本看不懂姚夏在写些什么。

姚夏迅速地将信纸折叠好,放进信封当中。

“小同志,我刚才不是故意要看你的写的信的哈,就是匆匆瞥了一眼,”旁边的大叔凑过来,饶有兴趣地问到,“我看你写的英文也不完全是英文,数字也不全是数字,这写的是什么呀,别人能看懂吗?

我没得别的意思,就是有些好奇。”

“哦,没得事,”姚夏倒是满不在乎,随口回应到,“就是一段代码,不是给普通人看的。”

啧啧。

不是给普通人看的。

周思文沉默了,两只眼睛忽闪忽闪的,欲言又止。

小主,这个章节后面还有哦,请点击下一页继续阅读,后面更精彩!

喜欢你好1986请大家收藏:(m.x33yq.org)你好198633言情更新速度全网最快。

上一章目 录下一页存书签
站内强推轮回乐园 我不是戏神 四合院:大清回来了 四合院:我有一个小世界 万人嫌一心求死,师兄们却红了眼 四合院:我在四合院当禽兽 搬空钱财:下乡的娇知青她军婚了 将门嫡女重生后,禁欲丞相掐腰宠 那朵迷人的菟丝花[快穿] 六零:冷面军官被科研大佬拿捏了 建立修仙家族,从坊市开始 饲养全人类 四合院之许大茂也有春天 星球游览日记 丁二狗的逆袭人生 新婚夜用替身,重生扬你全族骨灰 重回年代:团宠福妻她超凶哒 四合院:我要扛起这个家 永生:乱战 民间谚语故事大全 
经典收藏我的绝色总裁未婚妻(又名:神级龙卫) 医王出狱,重囚犯集体送行 华娱之非凡人生 官道无疆 都市武圣 近身医王 权力巅峰 四合院:留学回国,开局当干部 单挑好莱坞 穿越诸天,开局救下司理理 山涧闲农 重生之朕要打下一个大大的江山 华娱之随心所欲 让你自救,没让你叫来国防部队 名监督的日常 娱乐从抢流量开始 骂谁实力派呢 拥有无限金钱后,我肆意享受人生 明明是科技公司,偏要混娱乐圈 娱乐:从收租开始 
最近更新都市武道:少年横刀 奇异人类研究所 重生之寒门 岁月的疤痕 建木降临:从偶遇异族公主开始 全民,我个铁匠拿锤子拯救世界? 御兽行于时代洪流 从重生复仇到甜宠人生 退队你幸灾乐祸,起飞你看什么 四合院:秦淮茹后悔了 魂穿异世界之帝国崛起 重生:这一世我全都要 大山之子的逆袭 杀手归来:秘密使命 别搞我,我真不想变女神啊! 退圈失败后,我靠慢综爆红全网 重生80:从深山打猎开始致富 回乡种田,打造人间圣地 都市:现在染上读瘾,以后就敢读博! 欲海重生 
你好1986 梦三万 - 你好1986txt下载 - 你好1986最新章节 - 你好1986全文阅读 - 好看的都市小说