第14章 比一比数学吧（2 / 2）

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

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

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

陈旭说道：

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

男生不可置否，嘴里说着：

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

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

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

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

“好，那我就开始了。”

“9”

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

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

陈旭提议说道：

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

男生想了一会，说道：

“7！”

陈旭点点头，然后说道：

“对的，该你提问了。”

男生提问道：

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

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

“3”

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

“喂，你没事吧？”

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

陈旭瞥了瞥嘴，说道：

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

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

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

“第七百四十二位。”

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

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