第357章 356.你为什么对他态度那么好?(2 / 6)

“……shor算法中,把寻找一个大数的质因子问题转化为寻找其余因子函数的周期r……给定整数n,选取一个与n互质的数a,使得ar≡1(modn)。以n=15为例,先选a=2,分别计算20,21,…,215mod15,得到一个重复序列:1,2,4,8,1,2,4,8,…,1,2,4,8,不难看出,变化周期为r=4,它也满足24≡1(mod15)。

有了这个周期,就可以利用孙子定理:设a=ar/2+1,b=ar/2-1,其中r必须为偶数,且ar/2mod(n)≠1。求出a、b之后,再分别求a、n和b、n的最大公约数。设c=gcd(a,n),d=gcd(b,n),那么一定有cxd=n,即n被成功地质因子化。本实例中,c=gcd(ar/2+1,n)=gcd(3,15)=3,d=gcd(ar/2-1,n)=gcd(5,15)=5,即把15分解为3x5……”

关于量子计算机的量子算法的题目涉及到计算,卷面上给的位置还挺大的。

整整一篇逻辑合理,挑不出一丝错处的答案整齐的铺面了卷面,整个步骤看下来,简介明了,没有一步多余的步骤,逻辑紧扣没有一句废话。

本来这道题算是这张卷子的一道压轴题,张婉萍自己看着都没有办法立即给出思路,但顺着陈默的答案看了半截后,张婉萍的眼睛越来越亮。

太顺了。

这一题……

还有这一题……

解的太好了。

基本上几道简单的题目,她能心算出结果的,陈默的答案都和她的算出的答案一样。

这种情况张婉萍还有什么不明白的。

深深的吸了一口气。

她终于知道这学生为什么大一敢考大三的内容了。

这学生是唐华推荐进来的?

他上哪里找来的这块宝贝?!

这块苗子已经不能用好来形容了,真的是有点惊艳到她了。

没有再在这里杵着看下去。

张婉萍直接拿着卷子回了讲台。

“张老师……”

王栋还有些奇怪于张婉萍的反应。

看到张婉萍走过来,正想为陈默说些好话。

他和唐华是一届的,算是关系挺好的朋友,既然陈默是唐华塞进来的,他怎么也得帮说两句。

但他还没开口,张老师就错过他,坐到了讲台后面,拿着刚

本站所有小说均来源于会员自主上传,如侵犯你的权益请联系我们,我们会尽快删除。
本站所有小说为转载作品,所有章节均由网友上传,转载至本站只是为了宣传本书让更多读者欣赏。
Copyright © 2024 https://jitongfu.com All Rights Reserved