 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 2215 | 回復(fù): 14 | |||
| 本帖產(chǎn)生 2 個 程序強帖 ，點擊這里進(jìn)行查看 | |||
| 當(dāng)前只顯示滿足指定條件的回帖，點擊這里查看本話題的所有回帖 | |||
holmescn金蟲 (正式寫手)
|
[交流]
Euler 工程第十六題：2的1000次方的各項和 已有6人參與
|
||
|
這兩天新版開通，版里很熱鬧，也就沒有放題出來。今天放一個題吧。 已知2的15次方等于32768，其各項和為：3+2+7+6+8 ＝ 26 。 那么2的1000次方的各項和是多少呢？ |
回復(fù)此樓» 猜你喜歡
085600，材料與化工321分，求調(diào)劑
已經(jīng)有13人回復(fù)
-
311求調(diào)劑
已經(jīng)有8人回復(fù)
-
348求調(diào)劑
已經(jīng)有3人回復(fù)
-
0805求調(diào)劑
已經(jīng)有8人回復(fù)
-
266分，一志愿電氣工程，本科材料，求材料專業(yè)調(diào)劑
已經(jīng)有3人回復(fù)
-
385分 生物學(xué)（071000）求調(diào)劑
已經(jīng)有6人回復(fù)
-
材料調(diào)劑
已經(jīng)有3人回復(fù)
-
一志愿北交大材料工程總分358
已經(jīng)有9人回復(fù)
-
311求調(diào)劑
已經(jīng)有12人回復(fù)
-
319求調(diào)劑
已經(jīng)有11人回復(fù)
» 本主題相關(guān)價值貼推薦，對您同樣有幫助:
- Euler 工程 第四十四題
已經(jīng)有4人回復(fù)
- Euler 工程 第四十二題: 三角詞
已經(jīng)有4人回復(fù)
- 初試OpenMP
已經(jīng)有1人回復(fù)
- Euler 工程 第四十一題
已經(jīng)有5人回復(fù)
- Euler 工程 第三十九題：最多的直角三角形
已經(jīng)有2人回復(fù)
- Euler 工程 第三十八題
已經(jīng)有9人回復(fù)
- Euler 工程 第三十七題
已經(jīng)有6人回復(fù)
- Euler 工程 第三十六題：
已經(jīng)有18人回復(fù)
- Euler 工程 第三十五題：循環(huán)質(zhì)數(shù)
已經(jīng)有16人回復(fù)
- Euler 工程 第三十二題：pandigital 數(shù)
已經(jīng)有3人回復(fù)
- Euler 工程 第三十一題: 換零錢
已經(jīng)有10人回復(fù)
- Euler 工程 第三十題
已經(jīng)有12人回復(fù)
- Euler 工程 第十九題：每月第一天是周日的天數(shù)
已經(jīng)有4人回復(fù)
- Euler 工程 第十八題：三角陣上最大的和
已經(jīng)有12人回復(fù)
- Euler Project Q17. 歐拉工程第十七題
已經(jīng)有4人回復(fù)
- Euler 工程 第十五題：從左上角到右下角有多少條路？
已經(jīng)有5人回復(fù)
- Euler Project Q13 歐拉工程第十三題
已經(jīng)有20人回復(fù)
- Euler Project Q12 歐拉工程第十二題
已經(jīng)有23人回復(fù)
- Euler 工程 第十一題：相鄰元素乘積最大
已經(jīng)有10人回復(fù)
- Euler 工程 第十題：計算小于2百萬的所有質(zhì)數(shù)的和
已經(jīng)有6人回復(fù)
- 【課件】最優(yōu)化理論（加拿大維多利亞大學(xué)）
已經(jīng)有18人回復(fù)
★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
微塵、夢想(金幣+1): 謝謝交流討論！ 2011-05-27 15:26:19
小木蟲(金幣+0.5):給個紅包，謝謝回帖
微塵、夢想(金幣+1): 謝謝交流討論！ 2011-05-27 15:26:19
|
這么說的話，這個好玩的東西還有另外一個擴展了：散列碼，乘法運算的過程中，除了首位和末位之外，中間的所有位都與因數(shù)的位數(shù)相關(guān)，得出的結(jié)果中包含了各種離散的因素，得出的值也必定是均勻分散的。期望值應(yīng)該也非常接近這樣的猜測  這題以乘方來優(yōu)化的話，乘法次數(shù)是少了許多，效率卻不見提高許多，軟件實現(xiàn)的大數(shù)類還是不如硬件geilivable啊…… 突然想實現(xiàn)一個補碼運算的大數(shù)類了  |
4樓2011-05-26 22:29:58
2樓2011-05-26 21:38:51
sudo
木蟲 (正式寫手)
- 程序強帖: 16
- 應(yīng)助: 6 (幼兒園)
- 金幣: 1297.6
- 散金: 1486
- 紅花: 20
- 帖子: 588
- 在線: 641小時
- 蟲號: 1211394
- 注冊: 2011-02-24
- 性別: GG
- 專業(yè): 文藝美學(xué)
★ ★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
微塵、夢想(金幣+2): 謝謝交流討論！ 2011-05-27 15:24:41
小木蟲(金幣+0.5):給個紅包，謝謝回帖
微塵、夢想(金幣+2): 謝謝交流討論！ 2011-05-27 15:24:41
|
咳，我突然想到一個好玩的東西... 對于一個數(shù)的大指數(shù)出來的各個位數(shù)，0-9的概率分布趨向于均勻分布~ 那么我們可以做大致的估算： 2^1000的位數(shù)為 向下取整(1000 * log 2) + 1 = 302 位 對于每個位的期望為4.5，然后所有位的和就約等于 302 * 4.5 = 1359 很接近，數(shù)學(xué)真是奇妙啊，哈哈哈~ 嗯，回到正題，這個題考的是兩個東西： 1. 大數(shù)乘法 2. 整數(shù)動態(tài)規(guī)劃，求最少大數(shù)乘法次數(shù)的步驟 好的C算法在一般PC上應(yīng)該能把運算時間控制在0.5秒以內(nèi)，嗯~ PS：土土地思考，從2^31=2147483648開始算的話： 2^31 * 2^31 = 2^62 2^62 * 2^62 = 2^124 2^124 * 2 = 2^125 2^125 * 2^125 = 2^250 2^250 * 2^250 = 2^500 2^500 * 2^500 = 2^1000 只需要6次大數(shù)乘法  ，嗯，不確保這是最優(yōu)的分法...不過這么算已經(jīng)挺快了...[ Last edited by sudo on 2011-5-26 at 22:13 ] |
3樓2011-05-26 21:52:34
sudo
木蟲 (正式寫手)
- 程序強帖: 16
- 應(yīng)助: 6 (幼兒園)
- 金幣: 1297.6
- 散金: 1486
- 紅花: 20
- 帖子: 588
- 在線: 641小時
- 蟲號: 1211394
- 注冊: 2011-02-24
- 性別: GG
- 專業(yè): 文藝美學(xué)
5樓2011-05-26 22:37:29
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 266分，一志愿電氣工程，本科材料，求材料專業(yè)調(diào)劑 +3 | 哇呼哼呼哼 2026-04-02 | 3/150 |
|
|---|---|---|---|---|
|
|
[考研] 材料調(diào)劑 +4 | 一樣YWY 2026-04-02 | 4/200 |
|
|
[考研] 301求調(diào)劑 +5 | 駱駝男人 2026-04-02 | 5/250 |
|
|
|
[考研] 316求調(diào)劑 +11 | 舟自梗 2026-04-01 | 12/600 |
|
|
|
[考研] 322求調(diào)劑 +5 | 熹僖XX 2026-03-31 | 6/300 |
|
|
|
[考研] 261求B區(qū)調(diào)劑 +4 | 明仔· 2026-04-01 | 6/300 |
|
|
|
[考研] 材料調(diào)劑 +11 | 一樣YWY 2026-03-31 | 11/550 |
|
|
|
[考研] 生物與醫(yī)藥考研調(diào)劑 +5 | 鐵憨憨123425 2026-03-31 | 5/250 |
|
|
|
[考研] 材料專業(yè)調(diào)劑 +5 | 啦啦啦哭 2026-03-31 | 6/300 |
|
|
|
[考研] 08工科，295，接受跨專業(yè)調(diào)劑 +6 | lmnlzy 2026-03-31 | 6/300 |
|
|
|
[考研] 070300化學(xué)專業(yè)279調(diào)劑 +10 | 哈哈哈^_^ 2026-03-31 | 10/500 |
|
|
|
[考研] 考研調(diào)劑 +9 | 小蠟新筆 2026-03-29 | 10/500 |
|
|
|
[考研] 已決定調(diào)劑院校 +8 | JKSOIID 2026-03-26 | 8/400 |
|
|
|
[考研] 254材料與化工求調(diào)劑 +3 | 翰冬林楠 2026-03-30 | 4/200 |
|
|
|
[考研] 江蘇蘇北高校誠邀調(diào)劑同學(xué) +3 | zzll406 2026-03-31 | 3/150 |
|
|
|
[考研] 求化學(xué)調(diào)劑 +12 | wulanna 2026-03-28 | 12/600 |
|
|
|
[考研] 303求調(diào)劑 +7 | DLkz1314. 2026-03-30 | 7/350 |
|
|
|
[考研] 085701求調(diào)劑初試286分 +5 | secret0328 2026-03-28 | 5/250 |
|
|
|
[考研] 求調(diào)劑，一志愿 南京航空航天大學(xué)大學(xué) ，080500材料科學(xué)與工程學(xué)碩 +6 | @taotao 2026-03-26 | 7/350 |
|
|
|
[考研] 295求調(diào)劑 +5 | 1428151015 2026-03-27 | 6/300 |
|