Re: [问卦] 有没有p=np的八卦 orze04 PTT批踢踢实业坊

楼主: orze04 (orz) 2017-01-19 11:06:48

※ 引述《sing10407 (阿U)》之铭言：
: ※ 引述《brad84622 (brad84622)》之铭言：
: : 饿死抬头
: : 老师说证出来就毕业
: : 这代表什么QQ
: : 有人会ㄇ?
: :

作者: ConsumerHD (没钱买便当) 2017-01-19 11:09:00

楼下看不懂帮推

作者: LineFriends (※Mojin.con_摸茎歌词网) 2017-01-19 11:09:00

为什么质数对 PNP问题很重要啊（妙丽式举手）

作者: freshbanana (新鲜香蕉) 2017-01-19 11:10:00

其实这样说是没错，但我觉得不够严谨

作者: robinyu85 (台湾万岁) 2017-01-19 11:10:00

不用说算法大一计概就学了啊...

作者: chadcooper (é‚„åœ¨å°‹æ‰¾ç©©å¥çš„ä¸‹ä¸€æ¥) 2017-01-19 11:11:00

在这篇原PO跟他解释错在哪还恼羞无言

作者: Gold740716 (项为之强) 2017-01-19 11:12:00

嗯嗯，和我想得差不多

作者: shadow0326 (非议) 2017-01-19 11:15:00

我不懂找出期末成绩最高的不是O(n)就好吗

作者: peter308 (pete) 2017-01-19 11:19:00

什么是越位?

作者: sing10407 (阿U) 2017-01-19 11:20:00

没修过算法直觉当然是ABC班各全扫过一次，这样不是n平方腻，很难懂？扫ABC就一个N了，每班所有人又再全扫，就两层，想说你懂算法但居然还要解释这么多

楼主: orze04 (orz) 2017-01-19 11:23:00

排序最快也要nlogn啊

作者: pinkowa (pinkowa) 2017-01-19 11:24:00

我给你一个质数筛 "两质数最大间距" OK???

楼主: orze04 (orz) 2017-01-19 11:25:00

扫两层最快也要nlogn * mlogm

作者: sing10407 (阿U) 2017-01-19 11:25:00

我没有要排阿，直接全扫，一个变量存扫过的最大值

楼主: orze04 (orz) 2017-01-19 11:27:00

根本没有两质数最大间隙这种说法你误会张益唐的意思了恩我想太多了那这样扫一次是只有n没错想到排序去了

继续阅读