也許數學上還能夠優化.我們這個基本上是最優化的版本了.
感謝王斌同學和韓衛平老師的幫助.
code:
# include
using namespace std;
struct node
;int main()
node=tmp = head;
//請注意！！這裡因為我知道第乙個節點2肯定不會被刪掉，所以我不加判斷的保留，
//如果是乙個功能完全的鍊錶，一定要判斷頭
while(node->next!=null)
else
}node=node->next;
}tmp = head;
while (tmp->next)
cout << tmp->data << endl;
return 0;
}
艾氏篩法研究
計算輸出1億以內的質數.當然一上來這個所有的偶數乾掉.2直接輸出.這個是我的 最後步長330130093 也就是這麼多步.下面的是老師的 步長99151769 初步計算速度是我的三倍.姜還是老的辣.我的其實還有優化的空間.暫時不去想了.備考去.include stdio.h include math...
艾氏篩選法篩選素數
const int maxn 700000 1 到10000007共有60萬多個素數 const int maxnu 10000007 整數範圍內 bool is prime maxn 判斷是否為素數 int prime maxnu 儲存素數 int p 儲存素數的個數 void seive 經典題...
poj 3292 艾氏篩法的變型
題意 有一種數叫h number，什麼是h number，就是等於4 n 1的數，所有的h number mod 4 等於 1。h number分為h prime和h composite兩類，h prime是不能被自己和1以外的其他h number 整除的數。剩下的就都是h composite數了。...