对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 02000000000∴最多只用用到这么多不同的质因数。搜索即可。加两个剪枝：①从小到大枚举质因数，不要让 顺序不同的 算作不同的方案。②小的因数的指数必然大于大的因数的指数，∵约数...
分类：
其他好文 时间：
2014-09-06 16:04:33
阅读次数：
221
在讲解反素数之前，我们先来看反素数的概念。反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整 数，都有，那么称为反素数。从反素数的定义中可以看出两个性质：（1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小（2）同样的...
分类：
其他好文 时间：
2014-09-06 16:02:03
阅读次数：
248
求约数的个数方法有很多，你可以使用O(n)的方法来遍历看是否为约数,更可以使用O(sqrt(n))复杂度的算法从1~sqrt(n)来判断个数，但是在这里我们给出的是一种稍快于O(sqrt(n))的方法，大概节省2/3左右的时间....
分类：
其他好文 时间：
2014-08-27 16:43:18
阅读次数：
370
反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整
数，都有，那么称为反素数。
从反素数的定义中可以看出两个性质：
（1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小
（2）同样的道理，如果，那么必有
个人理解性证明：
对（1）假设不是从2开始，那么假设n的最...
分类：
其他好文 时间：
2014-08-24 01:51:41
阅读次数：
294
问题描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i)02×109。所以，我们就得到了一个很重要的性质： 性质一：在[1,2×10^9]中，一个数最多有10个不同的质因子。 根据经验，一个正整数N，其约数个数是级的[3]。因此...
分类：
其他好文 时间：
2014-07-29 12:12:56
阅读次数：
203
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562
题意：求小于等于n（1 16）的约数个数最多的数。
反素数
根据反素数的定义，这个题就是让求最大的反素数。
反素数搜索的依据的两个重要的性质：
反素数的质因子是从2开始的连续的素数；
p=2^t1*3^t2*5^t3*7^t4.....必然t1>=...
分类：
其他好文 时间：
2014-07-24 17:41:46
阅读次数：
138
最裸的反素数问题。求不大于N的数约数最多的数是多少，如果有多个求最小值。 设x的约数个数为g(x)，如果有某个正整数a有对于任意0=t2>=t3>=.... 有了这些性质之后，就可以用dfs搜索质因子来求值了 搜索过程如下： 在保证性质1和2的情况下构造出一定长度的指数数组，指数数组的每一个情况就相...
分类：
其他好文 时间：
2014-07-16 21:31:38
阅读次数：
212
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4542
小明系列故事——未知剩余系
Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 889 Accepted Submission...
分类：
其他好文 时间：
2014-05-18 18:43:04
阅读次数：
402
今天要我要讲的是反素数，在ACM中也算是常见的考点，那么对于搞ACM的同学来说，很有必要搞清楚它，所以接下
来我会很详细地讲解。
在讲解反素数之前，我们先来看反素数的概念。
反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整
数，都有，那么称为反素数。
从反素数的定义中可以看出两个性质：
（1）一个反素数...
分类：
其他好文 时间：
2014-05-07 07:14:58
阅读次数：
417
