| 5 | 1/1 | 返回列表 |
| 查看: 1681 | 回復(fù): 12 | |||
| 本帖產(chǎn)生 3 個 程序強帖 ,點擊這里進行查看 | |||
| 當(dāng)前只顯示滿足指定條件的回帖,點擊這里查看本話題的所有回帖 | |||
holmescn金蟲 (正式寫手)
|
[交流]
Euler 工程 第三十題 已有5人參與
|
||
|
又是一個指數(shù)的題啦! 說有3個數(shù)可以寫成各位數(shù)字的4次方的和: 1634 = 1^4 + 6^4 + 3^4 + 4^4 8208 = 8^4 + 2^4 + 0^4 + 8^4 9474 = 9^4 + 4^4 + 7^4 + 4^4 雖然 1 = 1^4, 但這不是一個求和, 所以這個不算. 這三個數(shù)的和為: 1634 + 8208 + 9474 = 19316 那么那些數(shù)可以寫成各位數(shù)字的5次方的和呢? 這些數(shù)的和又是多少? |
金蟲 (正式寫手)
金蟲 (正式寫手)
|
這個不是水仙花數(shù)嘛~ 傳說中的恐怖O(10^n)問題。位數(shù)大一些就要篩數(shù)了。 咋一看,兩邊的解空間是一樣的,大約都是9*10^(n-1),但是左邊的解空間是緊湊的,右邊的則是松散的,而且,右邊的解空間映射到左邊的范圍不是很大,篩數(shù)從右邊開始,這樣就需要給出一個函數(shù)的上下限,比如要求出最接近100和1000的a^3+b^3+c^3。對于這樣的線性規(guī)劃問題可以在10*10*n的時間內(nèi)找到最優(yōu)解,然后調(diào)用歐拉24題給出的那種以字典序計數(shù)的排列函數(shù)來求解,應(yīng)該效率會不錯。 [ Last edited by huycwork on 2011-6-18 at 15:29 ] |

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

| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 342求調(diào)劑 +3 | Mary Keen 2026-03-28 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 299求調(diào)劑 +8 | 嗯嗯嗯嗯2 2026-03-27 | 8/400 |
|
|
[考研] 一志愿武理材料工程302調(diào)劑環(huán)化或化工 +7 | Doleres 2026-03-31 | 7/350 |
|
|
[考研] 070300化學(xué)354求調(diào)劑 +15 | 101次希望 2026-03-28 | 15/750 |
|
|
[考研] 求調(diào)劑 生物學(xué) 377分 +6 | zzll03 2026-03-31 | 6/300 |
|
|
[考研] 286求調(diào)劑 +6 | Faune 2026-03-30 | 6/300 |
|
|
[考研] 262求調(diào)劑 +7 | ZZ..000 2026-03-30 | 8/400 |
|
|
[考研] 293分求調(diào)劑,外語為俄語 +5 | 加一一九 2026-03-31 | 5/250 |
|
|
[考研] 085701環(huán)境工程求調(diào)劑 +11 | 多久上課 2026-03-27 | 12/600 |
|
|
[考研] 調(diào)劑 +4 | GK72 2026-03-30 | 4/200 |
|
|
[考研] 0703一志愿9,初試成績:338,四六級已過,有科研經(jīng)歷,求調(diào)劑! +7 | Zuhui0306 2026-03-25 | 7/350 |
|
|
[考研] 071010 323 分求調(diào)劑 +3 | Baekzhy 2026-03-27 | 3/150 |
|
|
[考研] 318一志愿吉林大學(xué)生物與醫(yī)藥 求調(diào)劑 +5 | 篤行致遠(yuǎn). 2026-03-28 | 5/250 |
|
|
[考研] 070300求調(diào)劑306分 +4 | 26要上岸 2026-03-27 | 4/200 |
|
|
[考研] 085701環(huán)境工程,267求調(diào)劑 +16 | minht 2026-03-26 | 16/800 |
|
|
[考研] 292求調(diào)劑 +14 | 鵝鵝鵝額額額額?/a> 2026-03-25 | 15/750 |
|
|
[考研] 材料求調(diào)劑 +5 | .m.. 2026-03-25 | 5/250 |
|
|
[考研] 中國科學(xué)院深圳先進技術(shù)研究院-光纖傳感課題組招生-中國科學(xué)院大學(xué)、深圳理工大學(xué)聯(lián)培 +5 | YangTyu1 2026-03-26 | 5/250 |
|
|
[考研] 化學(xué)調(diào)劑一志愿上海交通大學(xué)336分-本科上海211 +4 | 小魚愛有機 2026-03-25 | 4/200 |
|
|
[考研] 求b區(qū)院校調(diào)劑 +4 | 周56 2026-03-24 | 5/250 |
|