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