//algorithm.henum SWAP_TYPE{MEMORY, COMPLEX};struct SIntArray{ int *pData; int num; SIntArray():pData(NULL),num(0){} void Clear(){delete ...
分类：
其他好文 时间：
2014-07-21 09:38:33
阅读次数：
263
求数\(n\)的最小的约数\(r\)，使\(r\)满足性质\(P\)，这些性质满足这样的一个条件：若有\(d|r\)满足性质\(P\)，则有\(r\)也满足\(P\)。首先\(O(\sqrt{n})\)直接暴力枚举因数显然可行，然而我们有更快的方法。设\(n=p_1^{k_1}p_2^{k_2}\l...
分类：
其他好文 时间：
2014-07-21 08:11:17
阅读次数：
192
int gcd(int n,int m)//n>m
{
//最大公约数
int r;
while(m)
{
r = n%m;
n = m;
m = r;
}
return n;
}
int kgcd(int a,int b)
{
if(!a) return b;
if(!b) retu...
分类：
其他好文 时间：
2014-07-19 23:37:19
阅读次数：
309
大赞的数论题；大致思路： 对于TYPE=1的情况，认为 X 中有 X-K个约数，求最小的X，X-K>0 那么化为B+K的约数为B， 我们知道（B+K)的约数#include#include#includetypedef long long ll;using namespa...
分类：
其他好文 时间：
2014-07-19 16:03:52
阅读次数：
230
这次的题目很经典。
1、Hermite Polynomials
2、求两个整数最大公约数
3、ATOI
4、可变参数列表的使用
具体的题目在这里：
题目请见 http://download.csdn.net/download/wangpegasus/5701765
1、
int hermite(int n, int x)
{
if (n < 1)
{
return 1;...
分类：
其他好文 时间：
2014-07-18 22:05:09
阅读次数：
234
【程序员编程艺术】学习记录2：左旋转字符串之循环移位法
GCD算法：（辗转相除法/欧几里得算法）
gcd是求最大公约数的算法，作为TAOCP第一个算法
gcd算法流程：
首先给定两个整数m,n（m大于等于n）如果小于则直接交换再处理
①求余数 r=m%n
②假如r=0,算法结束，n即为所求
否则，重新令m
STL中rotate算法：
对于数组移位问题，可以采用下面方法：...
分类：
其他好文 时间：
2014-07-18 16:38:35
阅读次数：
243
问题
寻找完全数。
思路说明
所谓完全数，从维基百科的完全数词条中得到：
[完全数，又称完美数或完备数，是一些特殊的自然数：它所有的真因子（即除了自身以外的约数）的和，恰好等于它本身，完全数不可能是楔形数。 例如：第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3＝6，恰好等于本身。第二个完全数是28，它有约数1、2、4、7、14、28...
分类：
其他好文 时间：
2014-07-16 17:27:40
阅读次数：
177
最小公倍数=两个数的乘积/两个数的最大公约数。
接上篇求最大公约数方法，最小公倍数的代码如下：
public class LCM {
//最小公倍数=两数乘积/最大公约数
public static int lcm(int m, int n){
return m*n/GCD.gcd(m,n);
}
public static void main(String[] args){
...
分类：
其他好文 时间：
2014-07-16 09:39:09
阅读次数：
256
1 import java.util.Scanner; 2 3 /** 4 * Created by Administrator on 14-5-20. 5 */ 6 public class Euclid { 7 public static void main(String[] a...
分类：
其他好文 时间：
2014-07-15 00:46:14
阅读次数：
257
典型的反素数对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0=t2>=t3>=....#include using namespace std;typedef long long ll;int pri[20]={2,3,5,7,11,1...
分类：
其他好文 时间：
2014-07-14 21:24:55
阅读次数：
221
