算法因子
‘壹’ c++ 中求一个数的因子，因子是什么
因子：基本含义为“元素、因素、成分”，一般在编程中，因子指因数。
因数：假如a÷b=c（a、b、c都是整数)，那么我们称b和c就是a的因数。 需要注意的是，唯有被除数，除数，商皆为整数，余数为零时，此关系才成立。
C++ 中求一个数 N 的因数的算法：
for(i=1;i<=N;i++)//从1枚举到N
if(N%i==0)cout<<i<<endl;//如果N能被i整除，i就是一个因数
‘贰’ 质因子的算法
求因子和的方法：
sqrt( n ) 太慢，可以用一下DP的思想，
把质因子分析出来 ai^x，
那么 再乘 一个 ai+1 ，因子和就增加了原来的 ai+1 倍
如果这个质因子是2次幂，那么还得增加原来那一层的 (ai+1)^2倍
速度因该是质因子的指数的和，但是受到求质因子速度的制约
36:
0: 1
1: 2 4 =( 1*2,1*2^2 ) sum = 1+(2)+(4); //2*2
2: 3 6 12 , 9 18 36 sum = 1+2+4+ (3+6+12) + (9+18+26)
也就是说，如果我们知道了一层的sum，那么就可以推出下一层的sum
知道了一个数的因子和，就可以推知他的质数倍^x 的那个数的因子的和，
DP来解决这道题，对于数 x，把它除尽一个质数，那么x/a^k = y
那么 y 就是上一层的那个sum
而对于x，存在 x = (1+a+a^2+a^3..a^k)*y
上面这个方法要 100 s, 题目要求不是求因子和，所以如果有质数在 [a,b] 内，那么最大的质数就是answer
主要的函数：
cal (x) 求 x 的因子和
int cal(int a) //计算 a 的因子和
{
int i;
int last,now;// sum
last = 1;now = 0;
int x;// 因子的^x 与前一阶段
int t = a;
for ( i=0;primes[ i ] <= a;i++ )
{
if ( a%primes[ i ] == 0 )
{
x = last;
now = last;
while ( a %primes[ i ] == 0 )
{
// printf(%d can div %d :, a ,primes[i] );//debug
a /= primes[i];
x *= primes[ i ];
now += x;
// printf(now: %d x: %d
,now,x);//debug
}
// printf(now: %d last: %d
,now,last);//debug
last = now;
}
}
return last - t;
// printf(answer is %d
,last);
}
第二个DP虽然TLE，但是有思考价值，求很多数的因子和时，也许能用的到
void work2()
{
int i,j;
dp[ 1 ] = 1;
int temp;
for ( i=2;i<=1000000;i++ )
{
for ( j=0; primes[ j ]<=i;j++ ) //寻找上一层
if ( i % primes[ j ] == 0 )
break;
int i2 = i;
temp = 1;//求前面那个系数
while ( i2 % primes[ j ] == 0 )
{
temp = temp* primes[ j ] + 1;
i2 /= primes[ j ];
}
int last = dp [ i2 ];
dp [ i ] = temp* last;
// printf(dp[ %d ] = %d
,i,dp[i]);
if (i%1000 == 0) cout<<i<<endl;//debug
}
}
‘叁’ 设计一个算法,它能找到一个正整数n的所有因子(包括1和n本身)
任意给定一个大于1的正整数n，设计一个算法求出n的所有因数？
程序如下(c)：
main()
{
int
n,n;
scanf("%d",&n);
printf("n's
factors
are:\n");
for(n=1;n<=n;n
)
if(n%n==0)
printf("%d\t",n);
}
‘肆’ 快速傅里叶算法的旋转因子怎么算
这个根据不同的快速算法因子是不同的，可以参照数字信号处理教程，自己推出来哦，建议自己先去看看书吧
‘伍’ 搜索引擎算法的因子分析
从公式中我们可以清楚的知道，影响pagerank分数的因素依次是“相关关键词”、“域名”、“外链”、“用户数据”、“内容质量”以及“人工干预”六个方面。那么又是哪些因素影响到了这几个方面呢？ 1.网页title中关键词的处理
2.H标签（h1-h6）中关键词的处理
3.文本内容中关键词的密度
4.外链中关键词的选择
5.域名中的关键词 1.域名注册前的历史问题
2.域名注册时间的长短
3.外链网站的权重
4.外链、给出链接的相关度
5.是否使用历史、链接形式 1.链接域名权重
2.是否锚文本
3.链接数量/链接权重（PR或其他参数）
4.外链网页的主题相关度
5.链接的时间 1.搜索引擎结果页面(SERPs)的点击率
2.用户在网页上呆的时间
3.域名或URL搜索量
4.访问量及其他*可以监测到的数据（工具条、GA等） 1.内容的相关度
2.内容的原创性
3.内容的独特性
4.内容的抢先性和长效性 1.投票人员干预
2.关键词人工加（扣）分
3.机器算法干预
‘陆’ 逻辑回归算法中因子权重怎么计算
抛开算法不说，业务逻辑跟你的业务流程有关系，所以在做概要设计，和详细设计的时候都需要画业务流程图。简单的说，比方说你要做一个卖票的功能，用户提交请求后，你要根据用户输入的信息做一些处理，第一步，可能你要判断用户的年龄，如果是儿童，你要进入处理儿童票的流程，如果是成年人，你要进入正常的流程，如果是老年人，你要进入老年人流程，如果是军属，然后进入另外一个特殊流程。
这事第一步。每个流程还有特殊处理，比如进入儿童票处理流程后，你要做票价减半，然后出票。
编程的逻辑都来源于现实中的模型，先建模，再开发
‘柒’ C++算法整数因子分解问题
#include<iostream.h>
long total=0;
int main()
{
void solve(long n); //函数声明，防止编译出错
long n;
cin>>n; //从键盘输入一个整数
solve(n);
cout<<total<<endl; //输出因子数量
return 0;
}
void solve(long n)
{
if(n==1)
total++; //如果n等于1，则总数total加1
else {
for(long i=2;i<=n;i++) //从2到n循环
if(n%i==0) //如果i能整除n，则以n/i为参数递归调用函数solve
solve(n/i);
}
}
这段程序，是通过递归调用solve统计n的质因子数量，凡是solve参数==1，则前一次调用n时，整除n的因子i==n，此时i必为一个质因子。通过统计solve的参数为1的数量，来间接统计n的质因子数量
‘捌’ 算法 因子分解
先得到一个数N
M = N开平方。
用N除以2到M。可整除，得到的就是一个因子。
把N除以上面的因子后再进行上面的一步。直到无法整除，则此时它为质数了。
把这些值相加就OK了。
‘玖’ 设计算法求出某个自然数的所有因子
逐个枚举 每一次都判断是否是这个自然数的因子
c++代码如下
for(inti=1;i<=n;i++)
if(!(n%i))cout<<i<<"";/*如果n%i没有余数就说明除尽了即这个数是n的因子输出这个数*/
如果需要更高效的算法 再联系我
‘拾’ 快速排序算法常数因子是最小的是什么意思
正常说到时间复杂度只有增长的阶次，忽略了其中的低次和常数系数，不同算法也许时间复杂度级别一样，但是这些被忽略的可能不一样，这个最小就是这个意思