求素數的兩種解法

//檔名：exp1-1.cpp

// 求素數的個數
#include
#include
bool prime(int n) //判斷正整數n是否是素數
int main()
for(i=3;i<=n;i+=2)
}printf("\n");
return
0;}

//檔名：exp1-1-2.cpp

// 利用快速篩選法求素數的個數
/**篩法的思想是去除要求範圍內所有的合數，剩下的就是素數了，
而任何合數都可以表示為素數的乘積，因此如果已知乙個數為素數，則它的倍數都為合數。
*/#include #include #define n 10000001
int prime[n];
int main()
for(i=3; i<=sqrt(n); i++)
for(i=2; i<100; i++)//只輸出2-100內的素數
if( prime[i]==1 )printf("%d ",i);
printf("\n");
return
0;}

Bacon Number 兩種解法

view code 題目 cid 567 題目分析 與longth way 類似 這個好象就是傳說中的六度人脈，你只要通過六度人脈就可以找到世界上的任何乙個人。假設乙個人一生會認識n個人，那n n 1 n 2 n 3 n 4 n 5 n 6 世界總人數。給定一些邊確定乙個圖，即給定一些點之間的連通情...

The Longest Path 兩種解法

view code 題目 cid 567 題目分析 給定一些邊確定乙個圖，即給定一些點之間的連通情況，保證給定的圖沒有迴路，要求輸出該圖存在的最長路徑。思路分析 根據給定資訊構造圖，用鄰接表表示。鄰接矩陣明顯很麻煩且效率不高 將每乙個頂點看成是樹根，求出樹的高度。得到一系列樹的高度，最大的那個就是圖...

FBI樹兩種解法

問題描述 我們可以把由 0 和 1 組成的字串分為三類 全 0 串稱為b串，全 1 串稱為i串，既含 0 又含 1 的串則稱為f串。fbi樹是一種二叉樹，它的結點型別也包括f結點，b結點和i結點三種。由乙個長度為2n的 01 串s可以構造出一棵fbi樹t，遞迴的構造方法如下 1 t的根結點為r，其型...