随笔分类 -  数学

acm数学相关
摘要:学习自:传送门 1.一个一个找,找因子直到i 2.找因子直到i/2 比如:判断i是否为素数,则看i是否能整除j=2~i/2 3.找因子直到根号i 比如:判断i是否为素数,则看i是否能整除j=2~根号i 因为对于16,根号16=4,那么判断8是16因子就没必要了,因为2*8=16,如果已经找到8,那么 阅读全文
posted @ 2018-12-08 09:23 ZYacmer 阅读(617) 评论(0) 推荐(0)
摘要:相关例题:NOIP 1999导弹拦截 遇到这题不会去网上搜Dilworth定理,太难受了,看不懂证明 但是,我知道怎么使用了,管那么多,会用就完事了 学习自这篇文章 -1.为什么我不想学证明这个定理 Dilworth定理 在数学理论中的序理论与组合数学中,Dilworth定理根据序列划分的最小数量的 阅读全文
posted @ 2018-11-20 22:43 ZYacmer 阅读(644) 评论(0) 推荐(0)