| 5 | 1/1 | 返回列表 |
| 查看: 1440 | 回復(fù): 15 | |||
| 當(dāng)前只顯示滿足指定條件的回帖,點擊這里查看本話題的所有回帖 | |||
holmescn金蟲 (正式寫手)
|
[交流]
Euler 工程 第廿七題:系數(shù)的積 已有4人參與
|
||
|
Euler大牛給出了一個很牛的二次公式: 這個很牛的公式, 當(dāng)n 從0取到39的時候,能給出40個質(zhì)數(shù). 可是當(dāng)n=40的時候,就失靈了. 使用計算機, 我們又得到一個更牛的公式 這哥們,當(dāng)n從0取到79的時候,能給出80個質(zhì)數(shù). 如果我們定義這樣的一個二次公式: n^2 + an + b a 和 b 的絕對值都小于1000, 當(dāng)這個公式能產(chǎn)生最多的質(zhì)數(shù)的時候, 給出a和b的積. 致歉: 開始譯的時候,我理解錯了,結(jié)果給出錯誤的表述,讓大家產(chǎn)生了誤解,在這里說聲對不起了。 [ Last edited by holmescn on 2011-6-16 at 19:54 ] |
鐵桿木蟲 (著名寫手)
木蟲 (正式寫手)
|
應(yīng)該是沒有什么暗示的吧。要找的是從[0~x)自然數(shù)區(qū)間映射到素數(shù)空間的一個函數(shù)映射f(n)=n(n+a)+b,要求0~x這個區(qū)間最長。 a取正數(shù)的時候n+a肯定不能超過b,x的取值就是0~(b-a),a取負數(shù)的時候似乎只能達到|a|,函數(shù)形狀是對稱的,能到達|a|純屬巧合,真正的產(chǎn)生素數(shù)的部分是0~|a/2|這個部分,x所在的區(qū)間應(yīng)該是0~|a|。不過再往下也不是沒可能,最可靠的估計還是0~b。 a的搜索區(qū)間是-1000~1000,b的搜索區(qū)間則是0~1000內(nèi)的素數(shù),算法看起來需要O(n*n/Inn)的復(fù)雜度,多項式時間可解的搜索問題吧。 [ Last edited by huycwork on 2011-6-16 at 12:26 ] |

至尊木蟲 (著名寫手)
驃騎將軍

| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[碩博家園] 招收生物學(xué)/細胞生物學(xué)調(diào)劑 +4 | IceGuo 2026-03-26 | 5/250 |
|
|---|---|---|---|---|
|
[考研] 各位老師好,我的一志愿為北京科技大學(xué)085601材料專碩 +7 | Koxui 2026-03-28 | 7/350 |
|
|
[考研]
|
nnnnnnn5 2026-03-25 | 7/350 |
|
|
[考研] 316求調(diào)劑 +7 | 江辭666 2026-03-26 | 7/350 |
|
|
[考研] 求調(diào)劑 +3 | QiMing7 2026-03-25 | 4/200 |
|
|
[考研] 322求調(diào)劑 +5 | 舊吢 2026-03-24 | 5/250 |
|
|
[考研] 一志愿南師大0703化學(xué) 275求調(diào)劑 +4 | Ripcord上岸 2026-03-27 | 4/200 |
|
|
[考研] 材料與化工085600,總分304,本科有兩篇sci參與,求調(diào)劑 +10 | 幸運的醬醬 2026-03-22 | 12/600 |
|
|
[考研] 考研化學(xué)308分求調(diào)劑 +10 | 你好明天你好 2026-03-23 | 12/600 |
|
|
[碩博家園] 北京林業(yè)大學(xué)碩導(dǎo)招生廣告 +6 | kongweilin 2026-03-26 | 8/400 |
|
|
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +4 | 崔wj 2026-03-26 | 4/200 |
|
|
[考研] 317求調(diào)劑 +7 | 蛋黃咸肉粽 2026-03-26 | 7/350 |
|
|
[考研] 351求調(diào)劑 +4 | 麥克阿磊 2026-03-24 | 4/200 |
|
|
[考研] 342求調(diào)劑 +3 | 加油a李zs 2026-03-26 | 3/150 |
|
|
[考研] 321求調(diào)劑 +6 | Ymlll 2026-03-24 | 6/300 |
|
|
[考研] 化學(xué)工程085602 305分求調(diào)劑 +17 | RichLi_ 2026-03-25 | 17/850 |
|
|
[考研] 打過很多競賽,085406控制工程300分,求調(diào)劑 +3 | askeladz 2026-03-26 | 3/150 |
|
|
[考研] 一志愿中南大學(xué)化學(xué)學(xué)碩0703總分337求調(diào)劑 +7 | niko- 2026-03-22 | 7/350 |
|
|
[考研] 一志愿吉大化學(xué)322求調(diào)劑 +4 | 17501029541 2026-03-23 | 6/300 |
|
|
[考研] 361求調(diào)劑 +3 | Glack 2026-03-22 | 3/150 |
|