演算法因子
『壹』 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的因子輸出這個數*/
如果需要更高效的演算法 再聯系我
『拾』 快速排序演算法常數因子是最小的是什麼意思
正常說到時間復雜度只有增長的階次，忽略了其中的低次和常數系數，不同演算法也許時間復雜度級別一樣，但是這些被忽略的可能不一樣，這個最小就是這個意思