我也不知道為什麼叫螞蟻,,,
我也不知道原題是哪個。。。
但是既然是今天考試的題,還這麼套路
就寫乙個部落格來記錄一下咯
題目:
求1-n約數個數最多的那個數
10%的資料 1
for(int i=1;i
<=n;i++)
int bs=1;
while(bs*i
}
秒完之後一想,不對,資料這麼大,應該打表!
然後打了乙個表,試圖找出其中的規律,最後放棄了
看著總覺得其中隱藏著什麼不為人知的規律,可是,,,
不過同桌的frf卻是天才地乙個乙個慢慢把答案打了出來(大概可以滿分吧。。。。)
放棄了規律,忽然發現這是一道數學題
【注意,正文來了
/* 神奇的結論
int a=質數 ,k=指數
n= a[1]^k[1] * a[2]^k[2] *…..a[n]^k[n]
約數個數 t=(k[1]+1)(k[2]+1)…..*(k[n]+1)
列舉每乙個質數指數 搜最大答案
轉念一想,這雖然比暴力好了許多,不過大概會掛
這時我們就要有一些優化的思路:
這些思路的主旨就是在約數個數相同的情況下盡可能地讓當前數小
比如:
1、第一種情況:6=2*3 10=2*5
這是一種約數不同的例子,所以我們列舉質數的時候要從小到大列舉
2、第二種情況:12=2^2*3 18=3^2*2
這時一種指數不同的例子,所以我們就可以推得較大的質數的指數一定小於較小的質數的指數
#include
#include
#include
using
namespace
std;
int n;
int p[20]=;
long
long maxn=-1,num=-1;
void get(long
long m,int f,int t,int pr)
}int main()
懂得了這些套路,資料建模輕鬆搞定
資料分析是乙個檢查 清理 轉換和資料建模的過程,目的是發現有用的資訊 提出結論和支援決策依據。資料建模是資料分析裡的一項,資料建模裡又有一些常見的套路 選擇變數與重構變數 選擇演算法 設定引數 載入演算法和測試結果。資料分析師在拿到資料時 不管是自己爬取還是資料框裡提取的 不是對所有的變數都要進行分...
hdoj 2073 無限的路 數學
problem description 甜甜從小就喜歡畫圖畫,最近他買了一支智慧型畫筆,由於剛剛接觸,所以甜甜只會用它來畫直線,於是他就在平面直角座標系中畫出如下的圖形 甜甜的好朋友蜜蜜發現上面的圖還是有點規則的,於是他問甜甜 在你畫的圖中,我給你兩個點,請你算一算連線兩點的折線長度 即沿折線走的路...
離散數學求通路數和回路數的2種實現
請前輩學長學姐同學們批評指正!這個是題目 有向圖d如圖所示,求 下面這個是網上的解答 下面是第一種方法的執行結果 第一種實現方法 這種方法是直接找,使用了多重迴圈和判斷,又臭又長,但是思想還是比較簡單的,哈哈哈,然後女朋友說他們班有人寫的更好,所以看了下,然後又從網上看了下上面這個圖,我感覺第二種方...