手机浏览器扫描二维码访问
【设a为不大于x的正整数的集合,并假定p为素数的集合,然后设ap是a中可为p中的质数p整除的数组成的集合……】
上来首先先给出定义——这也算是萧易为了照顾自己的同学们可能不明白筛法的基本元素,所以才写下了这部分内容。
不过事实上,他的同学们还真知道筛法是什么,因为当初他们入学联考时,院士们出的题中,就包括了筛法。
即使他们没有做出来,但回去之后,也对此进行过了解。
于是乎,他们都怔住了。
这道题,还能用筛法来解?
带着难以置信的目光,他们就这样看着萧易继续往下推进。
【设z为任意实数,而p(z)为p中不大于z的质数的乘积,那么我们有:
s(a,p,z)=|ap|p(z)uap|……】
【考虑w(n)为正整数n的不同素因子个数,引入上式,处理后可得……】
班上的同学们要么越看越是云里雾里,要么就越看越是讶然。
这道题,好像还真的能够这样解决!
逐渐看懂了筛法在这道题中发挥的作用后,他们也逐渐领悟出了其中的巧妙。
知识面比较广,同时反应快的,比如叶承。
此时他的表情就相当激动:“妙啊!”
“先是利用筛法筛掉w(n)中的合数项,确定素数项的序列,进行单独的处理,然后再分类讨论剩下的合数项……”
“而且萧哥的这个方法还避开了筛法中的奇偶性问题,这个筛法……肯定不是最原始的埃氏筛法,我目测一下……应该是塞尔伯格筛法!”
旁边的宋紫阳和罗乔呆住了。
你小子咋知道的?
还特么目测出来?
不会是每天嘻嘻哈哈,但暗地里比谁都卷吧?
妈的,回去之后一定要好好地把他严刑拷打一番。
卷可以,偷偷卷也太不当人了!
b而叶承万万没想到自己不小心就透露出了平时偷偷卷的事情,此时还在进行着解说。
“马上就要解决了!继续利用前面的等价式就好,有筛法的帮助,w(n)这玩意儿简直就是个小卡拉米!”
但就在这个时候,叶承的声音疑惑了起来:“诶?萧哥怎么停下来了?”
罗乔和宋紫阳一愣。
萧易也会思考的过程中停下来?
这还是他们的萧神么?
此时,他们目光中的萧易,刚刚彻底完成了用塞尔伯格筛法对w(n)分类情况,接下来也就像是叶承说的那样,已经到了最后的一步。
爽帝:从高平陵事变开始逆袭 我真不是天命御兽师 CSGO:超级巨星 全职高手:业余职业选手 穿越吧,诸天 龙族之从挖卡塞尔墙角开始 木叶:宇智波华丽的叛逆 离婚后,我被烂片女王觊觎了 华娱:道士下山,开局尹志平 搬空侯府后,揣着孕肚去逃荒 极品指环:纵横股海 我在诸天影视当皇子 四合院之傻子当家 九州剑隐 高堡精灵 高达之吹过宇宙的风 人在初唐:我与武曌争皇位 东瀛怪谈创造时 修仙回来后,我靠算命攒下农场 斗罗:千仞雪是我侄女,而我卷王
关于英雄联盟之无敌升级超级爽文,火热追读携带英雄联盟无敌系统穿越到强者横行的异界,从此装逼之路大开!啥是无敌系统?就是只有你想不到,没有它做不到!真的,真的不是一般的杀怪升级哦!继英雄联...
穿越异界,成为阴阳摆渡人。本为自保,偷偷发育。铁布衫108重!金钟罩他以为自己还很弱小。在不小心遇到恶灵后,全力爆发。犹如大日昭昭,烈焰灼灼。凶魂恶灵,全都灰飞烟灭。从此他才发现摆渡的真谛。凶灵!?请您上路!原来,自己早已无敌!已有高定过万作品全世界都不知道我多强,大家多多支持。如果您喜欢黄泉摆渡人,别忘记分享给朋友...
她是朝中重将的幺女,集万千宠爱于一身他是有异国血统的皇子,永无继位之可能。她原本性子娇纵跋扈,却因失足落水而记忆全无他看似洒脱身份尊贵,却因母族之恨活与夹缝之中。本该小心筹谋的一生,只因有你,芬芳四溢。卿如春风来,温香入满怀。本文无穿越无重生如果您喜欢卿如春风来,别忘记分享给朋友...
关于病弱首辅的锦鲤妻一个是看人眼色生活,一直给嫡妹充当才艺替身的隐忍庶女一个是失去母亲庇护,被父亲当做棋子送去替皇子做质子的病弱嫡子。当这对替身男女在黑暗独行中结为连理,所有人都觉得会是一场早早散场的滑稽戏。但两人却否极泰来,负负得正,在众人反应过来之时,就已经势不可挡。这世上的恰如其分莫过于你有病,我有药你缺甜,我属糖。多年以后,人人称羡的姜融吃着爱心牌羹汤,笑问眼前人他们都说,首辅娘子诸事皆宜,我该如何谢你?清冷持重的首辅大人星眸璀璨要不,娘子陪我去拜拜送子观音?...
简介家族联姻,她的结婚对象是江城众所周知的花心大少,不知道有多少女人对他趋之若鹜。她忍痛,给了他一巴掌。他说聂小姐,请你自重。当夜大雨滂沱,她迟迟不归,跌在风雨里伤心难过,肩上却有一件男装替她遮去风寒。宝宝,跟我回家。江城的岳先生是赫赫有名的冷艳财阀,他拥有取之不竭的财富和至高无上的地位,久居上位的他...
重生前的洛离懦弱,学渣,小可怜。重生后的洛离高冷,学神,不好惹。别人眼中的洛离一夜之间打遍全校无敌手的大姐大。夙翊眼中的洛离我老婆,以上。洛离自己没爹没妈没兄弟姐妹,但我是人生赢家。你...