返回014 比一比数学吧(2 / 2)程序员小朱首页

关灯 护眼     字体:

上一页 目录 下一章

对方又露出‘这也算数学问题?’的表情。

“你知道哈希函数吗?”陈旭问道。

“当然知道,虽然我主攻物理和数学,但对其它学科也有涉猎。所以呢,用什么哈希函数?”男生气定神闲。

陈旭说道:

“既然我是计算机专业的,为了公平起见,就由你来选哈希函数吧。”

男生不可置否,嘴里说着:

“就用我去年拿到计算机硕士学位的论文里提到的一个哈希函数吧,三级素数除法,分别用3、13、29这三个素数,碰撞项用线性探测再散列法。”

陈旭绷住表情,装作很随意地点头。

“那开始吧。”男生作出请的动作。

“你先来吧。”陈旭谦让道。

“好,那我就开始了。”

“9.2314849203827...”

“停,这得背到什么时候啊,我有个好办法。”陈旭知道这么背下去很难分出胜负。

“什么方法?”男生问道。

陈旭提议说道:

“互相提问,比方说,我这次提问,第一百位是什么数字。”

男生想了一会,说道:

“7!”

陈旭点点头,然后说道:

“对的,该你提问了。”

男生提问道:

“第一百三十七位是多少?”提问后,男生就拿起筷子准备吃饭,他觉得对方要算好大一会,能在他吃完饭之前算出正确答案,就不错了。

谁知,他筷子还没举起来,陈旭就给出了他的答案:

“3”

男生轻皱了一下眉头,他觉得对方算这么快,按常理来说是不可能的。

这和背诵圆周率不同,因为哈希算法容易冲突,每次冲突都要进行线性探测再散列。

想知道第一百三十七位的数学,就要将前面一百三十六位的数学挨个进行散列,计算量远远不止一百多位,至少是上千位的计算,而且毫无规律可言。

短短不到一秒的时间,就完成了上千位的计算?

他迅速在脑海里验算了一下,让他意外的是,答案就是3。

自己花了近一分钟,对方脱口而出,差距显而易见。

“唬人的吧?”男生现在还没意识到他面对的是人形外挂,他只当是对方运气好。

“我提问了,第六百七十五位数字是多少?”陈旭等了一会后,又提了问题,打断了男生的思考。

拿到问题,男生迅速开始心算。

庞大的计算量让他的额头开始出汗了,渐渐的,男生的眉头也锁起来。

陈旭提问后,看到自己泡面火候到了,便拿起叉子开始吃。

等他痛快地吃完,又慢条斯理地用餐巾纸擦干净嘴,才说道:

“怎么样了?算完了吗?”

对面男生死死地盯着他,下一秒脸皮开始抽动起来。

陈旭一愣,难道对方脑子高速运算过载死机了?

“喂,你没事吧?”

“是6!”男生忽然喊出来,如释重负。

陈旭瞥了瞥嘴,说道:

“不错,又到你提问了。”陈旭表面淡定,内心已经掀起波澜,看似是六百多位的计算,其实真实计算量已经破万了。

对方能在他一顿饭的功夫,完全靠脑力算出来,绝对是天才中的天才中的天才。

男生擦了一下额头的汗水,咬牙切齿地说道:

“第七百四十二位。”

陈旭点点头,开始收拾餐桌,收拾好准备离开的时候,说了一句:

“是7,具体对不对,你回去好好算一算,咱们明天见。”说完就潇洒地离开了食堂。

『加入书签,方便阅读』

上一页 目录 下一章