御宅屋的备用站为 精品御宅屋

第51页(2 / 2)

看到她表情就知道她不懂了,于是好心地跟她解释起了什么是P(多项式算法)问题对NP(非多项式算法)问题。

“这个问题其实说简单也挺简单的,它讨论的是判定一个答案是可以很快地利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解。”(来自百度)

“当时看到的内容,具体的我记不清了,但大概的就是一个晚宴中如果我想知道参加这次晚宴的人中有没有人是我认识的,我必须要扫视全场一圈,才能将其找出来,这耗费时间肯定是很长的。”

“但是如果这时候有人跟我说,站在甜点旁边角落的罗丝女士我一定是认识,这时我只需要看一眼那个方向就知道了,这是一般情况下的问题。”

“这里还有另一种情况,那就是如果有人跟你说几个数字可以写成两个较小的数的乘积,你下意识就是怀疑他说的是对的还是错的,但是如果他告诉你这几个数字可以因式分解成哪几个数字相乘,你用计算机就可以验证出来,他说的是对的。”

周锦程说完后,看向孟稚,却发现她还是没有听懂。

“不是,这么简单的问题,你怎么会没听懂呢?”他坚决不承认是自己讲太快的缘故。

旁边魏佳看不过去了,“你说那么快,孟孟听不懂不是很正常吗?”

“走走走,咱们不跟他们聊,聊这个有什么意思,反正他们又解决不了这个难题。”说完就拉着孟稚走了。

这两天她们也算熟了,因为觉得叫孟稚名字太生疏了,她就直接管她叫孟孟了。

孟稚看着她把自己拉走,然后随手就在人群中盯住了个目标,开始攀谈了起来,有点佩服。

见大家都在交流,她觉得自己干站着也不是事儿,在观察了一会儿后,就朝一个落单的外国人走去。

他刚刚和一个省内的学生交谈过,但是因为双方都听不懂对方的语言,最后不了了之了。

看到孟稚走过来,他眼里还有点惊讶。

“你好。”布鲁斯用生疏的汉语朝孟稚说道,除了这句话,他也不会其它的汉语了。

孟稚不想为难他,在用汉语同样说了声你好后,就用英文开始跟他交流。

听到这么流畅的英文,布鲁斯眼神亮了,眼里闪过惊喜。

他也不是说在场的华国人就没有一个会英文的,但像面前女生一样说得这么流利,仿佛跟他同一个国家的,却还是第一个。

听到他对自己的夸赞,孟稚向他道了句谢谢,然后就继续刚才他跟另一个华国学生说的那个话题。

“你可以给我看看刚才和那个人说的那道题吗?”

布鲁斯求之不得,道了句,“当然可以”就把手中的那个本子给她了。

这是一道往届冬令营考试的题目,设An为所有满足条件的素数p组成的集合,存在a,b属于集合Z,满足a加b除p,a的n次方加b的n次方除p的n次方均为整数,且均与p互质。

这道题目的问题就是要在An为有限集,定义f(n)为An中元素的个数的前提下证明,An为有限集的充要条件为n不等于2。

--