注：下面的解法中都没有考虑超大数，就是无法直接表示的数。如果有的话需要自己定义超大数，并定义相应的操作。#include //辗转相除法 缺点求余操作用到除法 非常耗时int gcd1(int x, int y){ return (!y) ? x : gcd1(y, x % y); //不需要...
分类：
其他好文 时间：
2014-10-31 15:02:15
阅读次数：
186
Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲...
分类：
其他好文 时间：
2014-10-28 23:45:18
阅读次数：
247
斐波那契级数除以N会出现循环，此周期称为皮萨诺周期。下面给出证明必然会出现循环这是基于下面事实：1．R(n+2)=F(n+2)modP=(F(n+1)+F(n))modP=(F(n+1)modp+F(n)modp)modp2．斐波那契数列的最大公约数定理：gcd(F(m),F(n))=F(gcd(m...
分类：
其他好文 时间：
2014-10-28 17:35:56
阅读次数：
538
题目大意如下：给定一个序列，每个序列有值xi,现给定t个数列,对于每个长n的数列，求一段[l,r]使 [r-l+1]*gcd(l,r)最大，gcd(l,r)指的是该连续区间的最大公约数。不难想到n^3,n^2logx,n^2的暴力吧n^3DP，n^2logx暴力枚举，n^2DP可以这样考虑，每次我对...
分类：
其他好文 时间：
2014-10-28 17:29:56
阅读次数：
179
题目意思：
求一个数的所有humber bunber的约数的个数
http://acm.hdu.edu.cn/showproblem.php?pid=1492
题目分析：
求出2,3,5,7的所有个数，用他们能组合出多少的数，就是n的Humber number数
AC代码：
/**
*类似求素数的个数每一个数都可以表示成一些素数的乘积
*...
分类：
其他好文 时间：
2014-10-27 10:51:39
阅读次数：
148
O(sqrt(n))枚举约数，根据定义暴力判断友好数。 1 #include 2 #include 3 using namespace std; 4 int n; int limit; 5 int main() 6 { 7 scanf("%d",&n); 8 for(;;n++) 9...
分类：
其他好文 时间：
2014-10-27 10:31:06
阅读次数：
161
一、引言 在前面博文介绍到，WCF的契约包括操作契约、数据契约、消息契约和错误契约，前面一篇博文已经结束了操作契约的介绍，接下来自然就是介绍数据契约了。所以本文要分享的内容就是数据契约。二、数据契约的介绍 在WCF中，服务契约定义了可供调用的服务操作方法，而数据契约则是定义了服务端和客户端之间传.....
分类：
其他好文 时间：
2014-10-27 00:26:18
阅读次数：
122
对于一对数(p,q)，若它们的gcd为x0，lcm为y0，则：p*q/x0=y0，即q=x0*y0/p，由于p、q是正整数，所以p、q都必须是x0*y0的约数。所以O(sqrt(x0*y0))地枚举约数，依次用gcd判断。 1 #include 2 #include 3 using namespac...
分类：
其他好文 时间：
2014-10-26 18:12:47
阅读次数：
231
一、数据预处理1、数据如果能够满足其应用的要求，那么他是高质量的。 数据质量涉及许多因素：准确性、完整性、一致性、时效性、可信性、可解释性。2、数据预处理的主要任务：数据清洗、数据集成、数据规约、数据变换。二、数据清理：试图填充缺失值，光滑噪声、识别利群点、纠正数据中的不一致。1、缺失值的处理：1）...
分类：
其他好文 时间：
2014-10-25 22:56:59
阅读次数：
291
最多因子数
搜索
【问题描述】
数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为 945 是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。
为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大，用简单的...
分类：
其他好文 时间：
2014-10-24 23:27:22
阅读次数：
413
