飞鸽书院 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

只见姚夏在信纸上写到:

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分钟左右。

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

打完收工。

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

“谢谢叔叔。”

“不用不用。”

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

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

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

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

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

啧啧。

不是给普通人看的。

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

“计算机你知道吗?”姚夏问到。

“计算器?”

“不,不是计算器,是……嗯……微机,微型计算机,或者叫做电脑。”

看着对方一脸茫然的样子,姚夏在心里面叹了口气,放弃了解释。

“算了,叔叔,我解释了你可能也不懂。”

周思文确实不懂,听得一头雾水。

现在的计算机还不叫做计算机,国内更多的叫法叫做微机,不过在安南县这种连电视机都没有的地方,更别说见过微机的了。

姚夏本来已经准备好的饭粒用来粘信封的,可到了邮电局才发现,寄信窗口的外面放着一大瓶浆糊,浆糊当中还有一个像冰棍棒子一样的小木片。

他涂了点浆糊,把信封封口,然后在信封上写下地址和方晓霞的名字交给工作人员。

“哟,寄帝都的啊?”窗口的大姐看了一眼。

“对。”姚夏点点头。

“要加急不?”工作人员说,“加急8分,不加急4分钱。”

“加急吧。”姚夏说。

他还挺急的。

再不急就得回去砍树了。

工作人员给贴上邮票,然后对姚夏说,“可以了,我们会帮忙统一寄出去的,加急信的话,应该3天时间就到了。”

“好的,谢谢了。”

姚夏迈着欢快的步伐,转瞬就出了邮电局的大门。

周思文看着姚夏离开的背影,两只眼睛闪闪发亮,口中念叨着,“微机,微机……”

过了两秒,他才如梦初醒般抬起头来。

“哎呀。”

周思文一拍大腿,“忘记问他的名字和住处了。”

……

喜欢你好1986请大家收藏:(www.fgsy.net)你好1986飞鸽书院更新速度全网最快。

飞鸽书院推荐阅读: 重回七七种田养娃网游:开局截胡降龙十八掌从我是特种兵开始一键回收长生:从种灵田开始修仙开局碧游村:从一人开始加点横练玄学大佬在星际摆摊后,她爆火了从全能学霸到首席科学家穿到远古部落种田搞基建秦时明月之侠道墨问我在山海经里直播种田重生1996从过目不忘开始从低维门户开始创造世界诸天从长津湖开始机战:从高达OO开始寒门隐相黛西的职场奋斗史扼元极品全能高手导演的快乐你不懂归尘记恋爱吧,江小姐模拟人生:我神明身份被曝光了相亲后,我科学家的身份被曝光我家有只花栗鼠大王快穿之才不是倒霉鬼这滴血竟然成精了海贼之我的搭档是艾斯德斯全球求生:天黑请出门儒剑仙天命第一仙封神:我帝辛再也不模拟了全球复苏:从将军庙开始签到木叶:这个忍者很强却过分卑鄙不科学御物不是主角,身陷修罗场有什么关系吞噬进化之重生成蛇这个刁蛮大小姐有点绿茶味LOL:这货绝不是职业选手自港综开始的行者派我当间谍,接头人竟是女帝魔女流修仙真实世界我在港岛无限重生应许之日庶女成凰,毒医萌妃娇又俏!鲜满宫堂为美好的海贼献上惠惠逆流创业年代我在遮天修道炼丹西游之开局加入聊天群
飞鸽书院搜藏榜: 万物起源阿卡姆神秘复苏之遗忘世间宣昭帝女魃:我家少主被人拐走了我的卡牌解锁了皮肤少年歌行,我是七剑传人重生之我是萨伊,但是动画三体高武大明:我能掠夺机缘我就没想重活什么?开局莫德里奇模板?神祇时代:从三千封号斗罗开始从给影后做替身开始!美漫开始穿梭诸天吞噬星空之巽风剑主带空间别墅穿进年代文里嫁糙汉木叶:这个忍者很强却过分卑鄙娱乐盗墓:扮演闷油瓶,队友宝儿反派:记忆曝光,让帝后哭求原谅督主曹正淳,打造最强东厂超凡秘偶师废土游戏:开局一百个黄金矿工谈一场表白成功就分手的恋爱吧网游之我遇见了神秘老人我的护士男友细胞全人类导演的快乐你不懂永生巫师在观察当我有了钞能力我在东京女校当教师前任都是天后,我火了逃荒太难,别怕!恶婆婆她有系统我在灵气复苏的世界创造精灵全职高手之拘灵遣将一亿孤行人在诸天,知恩图报斗破:我能升级万物无限复活的我越来越强了凡人,我能催熟灵药成为女魔头后,我在牢里修仙重生之开局欠了一个亿不科学御物洪荒,从神话纪元开始御兽家族:我有一本万灵图鉴没人比我更懂修炼斗罗之冰翼天使女帝太稳健了,不如我浪柯南之开局卧底怎么玩直播:水友你要喜当爹啊!睁开眼:回到老婆女儿自杀那天恐怖片求生,我有熟练度面板
飞鸽书院最新小说: 我的诡异人生内卷修仙后我从废柴成为了团宠遮天:我是白帝来自星渊带着游戏面板穿越四合院惊爆!团宠假千金被影帝大佬宠哭四合院的自在日子诸天:开局越女阿青穿成农家辣妻,带崽养夫种田忙超物种玩家大明,盛世从太子监国开始蒸汽之国的爱丽丝我在火影世界开辟信息时代斗罗:当唐三妹妹玩起成语穿越斗破之开局半圣强者折月斗将行战锤:以灰烬之名大国院士诸天:从暴风赤红开始不做人了他似人间妄想桃花山刘家修仙传姜门出贵娇武道人仙大明嫡子仙笼万教祖师御前女提刑凌爷家的影后老婆飒爆了我在九叔世界做大佬我家仙子多有病穿成幻蝶后,我苟成了斗罗团宠无限影视,从流金开始海贼:巴基她的指挥使大人又戏精了重生成慕容复:这次我是主角东京女友图鉴法海穿越唐三藏斗破之人生模拟器凡人:开局夺舍墨居仁属性无限暴涨,我横压多元我一个网约车司机有点钱怎么了?这个明星有点冷门疯了吧,你管这叫检察官我被霍格沃茨开除了?神明模拟器CSGO:这个狙击手有亿点强!修仙女配飞升了从解析太阳开始剑仙她以理服人