算法竞赛
badgre
这个作者很懒,什么都没留下…
展开
-
简单低效求60万内的反素数
以前我们求一个数的所有因子也是用搜索,比如,以每一个为树的一层建立搜索树,深度为 以为例进行说明,建树如下: 可以看出从根节点到每一个叶子结点这条路径上的所有数字乘起来都是12的约数,所以12有6个约数。 #include long long INF = -1; int n, ans, num, best; int p[16] = {2,3,5,7,11,13,1原创 2016-04-21 11:28:12 · 226 阅读 · 0 评论 -
高效求反素数
对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整 数,都有,那么称为反素数。 从反素数的定义中可以看出两个性质: (1)一个反素数的所有质因子必然是从2开始的连续若干个质数,因为反素数是保证约数个数为的这个数尽量小(2)同样的道理,如果,那么必有这是优化关键 #include #include #includ原创 2016-04-21 11:43:57 · 211 阅读 · 0 评论