一十四 比1比数学吧 (第2/2页)
程序员小朱提示您：看后求收藏（棉花糖小说网www.aaeconomics.com），接着再看更方便。
“既然我是计算机专业的，为了公平起见，就由你来选哈希函数吧。”
男生不可置否，嘴里说着：
“就用我去年拿到计算机硕士学位的论文里提到的一个哈希函数吧，三级素数除法，分别用
、
、
这三个素数，碰撞项用线性探测再散列法。”
陈旭绷住表情，装作很随意地点头。
“那开始吧。”男生作出请的动作。
“你先来吧。”陈旭谦让道。
“好，那我就开始了。”
“
.
...”
“停，这得背到什么时候啊，我有个好办法。”陈旭知道这么背下去很难分出胜负。
“什么方法？”男生问道。
陈旭提议说道：
“互相提问，比方说，我这次提问，第一百位是什么数字。”
男生想了一会，说道：
“
！”
陈旭点点头，然后说道：
“对的，该你提问了。”
男生提问道：
“第一百三十七位是多少？”提问后，男生就拿起筷子准备吃饭，他觉得对方要算好大一会，能在他吃完饭之前算出正确答案，就不错了。
谁知，他筷子还没举起来，陈旭就给出了他的答案：
“
”
男生轻皱了一下眉头，他觉得对方算这么快，按常理来说是不可能的。
这和背诵圆周率不同，因为哈希算法容易冲突，每次冲突都要进行线性探测再散列。
想知道第一百三十七位的数学，就要将前面一百三十六位的数学挨个进行散列，计算量远远不止一百多位，至少是上千位的计算，而且毫无规律可言。
短短不到一秒的时间，就完成了上千位的计算？
他迅速在脑海里验算了一下，&#
;&#
;.ｕ&#
;
ｈ.让他意外的是，答案就是
。
自己花了近一分钟，对方脱口而出，差距显而易见。
“唬人的吧？”男生现在还没意识到他面对的是人形外挂，他只当是对方运气好。
“我提问了，第六百七十五位数字是多少？”陈旭等了一会后，又提了问题，打断了男生的思考。
拿到问题，男生迅速开始心算。
庞大的计算量让他的额头开始出汗了，渐渐的，男生的眉头也锁起来。
陈旭提问后，看到自己泡面火候到了，便拿起叉子开始吃。
等他痛快地吃完，又慢条斯理地用餐巾纸擦干净嘴，才说道：
“怎么样了？算完了吗？”
对面男生死死地盯着他，下一秒脸皮开始抽动起来。
陈旭一愣，难道对方脑子高速运算过载死机了？
“喂，你没事吧？”
“是
！”男生忽然喊出来，如释重负。
陈旭瞥了瞥嘴，说道：
“不错，又到你提问了。”陈旭表面淡定，内心已经掀起波澜，看似是六百多位的计算，其实真实计算量已经破万了。
对方能在他一顿饭的功夫，完全靠脑力算出来，绝对是天才中的天才中的天才。
男生擦了一下额头的汗水，咬牙切齿地说道：
“第七百四十二位。”
陈旭点点头，开始收拾餐桌，收拾好准备离开的时候，说了一句：
“是
，具体对不对，你回去好好算一算，咱们明天见。”说完就潇洒地离开了食堂。
