- 博客(2)
- 资源 (4)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 ACM基础知识储备-快速筛法求素数
求素数是程序设计比赛中经常遇到的问题，最基本的方法是通过素数的定义直接判断，只能被1和它本身整除的数就是素数了。这种方法适合判断单个数是否为素数，当要求一个范围内素数而这个范围又比较大时，这种方法就不太使用了，甚至程序要运行几分钟才能算出结果。筛法的思想是去除要求范围内所有的合数，剩下的就是素数了，而任何合数都可以表示为素数的乘积，因此如果已知一个数为素数，则它的倍数都为合数。普通的线性筛
2016-12-10 20:46:32
17449
14
转载 dd大牛的背包九讲-背包问题汇总
本文转载自https://blog.csdn.net/m0_37809890/article/details/83153974，若有侵权，请联系我会及时删除背包九讲目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背...
2016-12-09 20:59:26
59372
10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人