醉书生

字:
关灯 护眼
醉书生 > 程序员的黑科技系统 > 第14章 比一比数学吧

第14章 比一比数学吧(第2页)


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

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

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

    陈旭说道:

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

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

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

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

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

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

    “好,那我就开始了。”

    “9.2314849203827...”

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

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

    陈旭提议说道:

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

    男生想了一会,说道:

    “7!”

    陈旭点点头,然后说道:

    “对的,该你提问了。”

    男生提问道:

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

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

    “3”

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    “喂,你没事吧?”

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

    陈旭瞥了瞥嘴,说道:

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

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

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

    “第七百四十二位。”

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

    “是7,具体对不对,你回去好好算一算,咱们明天见。”说完就潇洒地离开了食堂。
『加入书签,方便阅读』
热门推荐
绝世高手战都市 龙魂丹帝 书剑盛唐 分隋 穿成男主的恶毒师尊 一剑万古平 淮先生追妻那些年 婚心如玉 龙珠和主角悟空一起进步 科研从博士生开始