 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 查看: 2211 | 回復(fù): 14 | |||
| 本帖產(chǎn)生 2 個(gè) 程序強(qiáng)帖 ，點(diǎn)擊這里進(jìn)行查看 | |||
holmescn金蟲 (正式寫手)
|
[交流]
Euler 工程第十六題：2的1000次方的各項(xiàng)和 已有6人參與
|
||
|
這兩天新版開通，版里很熱鬧，也就沒有放題出來。今天放一個(gè)題吧。 已知2的15次方等于32768，其各項(xiàng)和為：3+2+7+6+8 ＝ 26 。 那么2的1000次方的各項(xiàng)和是多少呢？ |
回復(fù)此樓» 猜你喜歡
336求調(diào)劑
已經(jīng)有4人回復(fù)
-
求生物學(xué)調(diào)劑
已經(jīng)有8人回復(fù)
-
08生物與醫(yī)藥專碩初試346找調(diào)劑
已經(jīng)有6人回復(fù)
-
生物學(xué)327，求調(diào)劑
已經(jīng)有6人回復(fù)
-
0710生物學(xué)求調(diào)劑
已經(jīng)有7人回復(fù)
-
385分 生物學(xué)（071000）求調(diào)劑
已經(jīng)有4人回復(fù)
-
材料考研調(diào)劑
已經(jīng)有4人回復(fù)
-
366求調(diào)劑一志愿東北大學(xué)
已經(jīng)有3人回復(fù)
-
08工科275分求調(diào)劑
已經(jīng)有13人回復(fù)
-
材料工程322分
已經(jīng)有6人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- 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 工程 第十題：計(jì)算小于2百萬的所有質(zhì)數(shù)的和
已經(jīng)有6人回復(fù)
- 【課件】最優(yōu)化理論（加拿大維多利亞大學(xué)）
已經(jīng)有18人回復(fù)
huycwork
金蟲 (著名寫手)
- 程序強(qiáng)帖: 22
- 應(yīng)助: 0 (幼兒園)
- 金幣: 953
- 散金: 663
- 紅花: 8
- 沙發(fā): 13
- 帖子: 1080
- 在線: 264.1小時(shí)
- 蟲號(hào): 1257243
- 注冊(cè): 2011-04-06
- 專業(yè): 金融學(xué)
2樓2011-05-26 21:38:51
sudo
木蟲 (正式寫手)
- 程序強(qiáng)帖: 16
- 應(yīng)助: 6 (幼兒園)
- 金幣: 1297.6
- 散金: 1486
- 紅花: 20
- 帖子: 588
- 在線: 641小時(shí)
- 蟲號(hào): 1211394
- 注冊(cè): 2011-02-24
- 性別: GG
- 專業(yè): 文藝美學(xué)
★ ★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
微塵、夢(mèng)想(金幣+2): 謝謝交流討論！ 2011-05-27 15:24:41
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
微塵、夢(mèng)想(金幣+2): 謝謝交流討論！ 2011-05-27 15:24:41
|
咳，我突然想到一個(gè)好玩的東西... 對(duì)于一個(gè)數(shù)的大指數(shù)出來的各個(gè)位數(shù)，0-9的概率分布趨向于均勻分布~ 那么我們可以做大致的估算： 2^1000的位數(shù)為 向下取整(1000 * log 2) + 1 = 302 位 對(duì)于每個(gè)位的期望為4.5，然后所有位的和就約等于 302 * 4.5 = 1359 很接近，數(shù)學(xué)真是奇妙啊，哈哈哈~ 嗯，回到正題，這個(gè)題考的是兩個(gè)東西： 1. 大數(shù)乘法 2. 整數(shù)動(dòng)態(tài)規(guī)劃，求最少大數(shù)乘法次數(shù)的步驟 好的C算法在一般PC上應(yīng)該能把運(yùn)算時(shí)間控制在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
huycwork
金蟲 (著名寫手)
- 程序強(qiáng)帖: 22
- 應(yīng)助: 0 (幼兒園)
- 金幣: 953
- 散金: 663
- 紅花: 8
- 沙發(fā): 13
- 帖子: 1080
- 在線: 264.1小時(shí)
- 蟲號(hào): 1257243
- 注冊(cè): 2011-04-06
- 專業(yè): 金融學(xué)
★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
微塵、夢(mèng)想(金幣+1): 謝謝交流討論！ 2011-05-27 15:26:19
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
微塵、夢(mèng)想(金幣+1): 謝謝交流討論！ 2011-05-27 15:26:19
|
這么說的話，這個(gè)好玩的東西還有另外一個(gè)擴(kuò)展了：散列碼，乘法運(yùn)算的過程中，除了首位和末位之外，中間的所有位都與因數(shù)的位數(shù)相關(guān)，得出的結(jié)果中包含了各種離散的因素，得出的值也必定是均勻分散的。期望值應(yīng)該也非常接近這樣的猜測(cè)  這題以乘方來優(yōu)化的話，乘法次數(shù)是少了許多，效率卻不見提高許多，軟件實(shí)現(xiàn)的大數(shù)類還是不如硬件geilivable啊…… 突然想實(shí)現(xiàn)一個(gè)補(bǔ)碼運(yùn)算的大數(shù)類了  |
4樓2011-05-26 22:29:58
sudo
木蟲 (正式寫手)
- 程序強(qiáng)帖: 16
- 應(yīng)助: 6 (幼兒園)
- 金幣: 1297.6
- 散金: 1486
- 紅花: 20
- 帖子: 588
- 在線: 641小時(shí)
- 蟲號(hào): 1211394
- 注冊(cè): 2011-02-24
- 性別: GG
- 專業(yè): 文藝美學(xué)
5樓2011-05-26 22:37:29
huycwork
金蟲 (著名寫手)
- 程序強(qiáng)帖: 22
- 應(yīng)助: 0 (幼兒園)
- 金幣: 953
- 散金: 663
- 紅花: 8
- 沙發(fā): 13
- 帖子: 1080
- 在線: 264.1小時(shí)
- 蟲號(hào): 1257243
- 注冊(cè): 2011-04-06
- 專業(yè): 金融學(xué)
6樓2011-05-26 22:42:09
sudo
木蟲 (正式寫手)
- 程序強(qiáng)帖: 16
- 應(yīng)助: 6 (幼兒園)
- 金幣: 1297.6
- 散金: 1486
- 紅花: 20
- 帖子: 588
- 在線: 641小時(shí)
- 蟲號(hào): 1211394
- 注冊(cè): 2011-02-24
- 性別: GG
- 專業(yè): 文藝美學(xué)
7樓2011-05-26 22:44:24
微塵、夢(mèng)想
木蟲 (知名作家)
- 程序強(qiáng)帖: 6
- 應(yīng)助: 2 (幼兒園)
- 貴賓: 0.353
- 金幣: 4757.9
- 散金: 3089
- 紅花: 31
- 沙發(fā): 247
- 帖子: 8788
- 在線: 1125小時(shí)
- 蟲號(hào): 1203290
- 注冊(cè): 2011-02-14
- 專業(yè): 制造系統(tǒng)與自動(dòng)化
8樓2011-05-26 22:51:08
huycwork
金蟲 (著名寫手)
- 程序強(qiáng)帖: 22
- 應(yīng)助: 0 (幼兒園)
- 金幣: 953
- 散金: 663
- 紅花: 8
- 沙發(fā): 13
- 帖子: 1080
- 在線: 264.1小時(shí)
- 蟲號(hào): 1257243
- 注冊(cè): 2011-04-06
- 專業(yè): 金融學(xué)
9樓2011-05-26 22:51:36
huycwork
金蟲 (著名寫手)
- 程序強(qiáng)帖: 22
- 應(yīng)助: 0 (幼兒園)
- 金幣: 953
- 散金: 663
- 紅花: 8
- 沙發(fā): 13
- 帖子: 1080
- 在線: 264.1小時(shí)
- 蟲號(hào): 1257243
- 注冊(cè): 2011-04-06
- 專業(yè): 金融學(xué)
10樓2011-05-26 22:59:45
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 holmescn 的主題更新
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 265求調(diào)劑 +3 | 梁梁校校 2026-04-01 | 3/150 |
|
|---|---|---|---|---|
|
|
[考研] 266求調(diào)劑 +7 | 陽陽哇塞 2026-04-01 | 7/350 |
|
|
[考研] 一志愿北交大材料工程總分358 +7 | cs0106 2026-04-01 | 8/400 |
|
|
|
[考研] 0710生物學(xué)考研調(diào)劑 +3 | 李多米lee. 2026-03-27 | 4/200 |
|
|
|
[考研] 311求調(diào)劑 +10 | 李芷新1 2026-03-31 | 10/500 |
|
|
|
[考研] 環(huán)境工程調(diào)劑 +9 | hyzzzzzzz. 2026-04-01 | 9/450 |
|
|
|
[考研] 318求調(diào)劑 +8 | 七憶77 2026-04-01 | 8/400 |
|
|
|
[考研] 326求調(diào)劑 +4 | 崽崽仔 2026-03-31 | 4/200 |
|
|
|
[考研] 土木304求調(diào)劑 +5 | 頂級(jí)擦擦 2026-03-31 | 5/250 |
|
|
|
[考研] 0856求調(diào)劑 +9 | 楒桉 2026-03-28 | 9/450 |
|
|
|
[考研] 263求調(diào)劑 +3 | DDDDuu 2026-03-27 | 3/150 |
|
|
|
[考研] 266分，求材料相關(guān)專業(yè)調(diào)劑 +10 | 哇呼哼呼哼 2026-03-30 | 12/600 |
|
|
|
[考研] 313求調(diào)劑 +6 | 賣個(gè)關(guān)子吧 2026-03-31 | 6/300 |
|
|
|
[考研] 262求調(diào)劑 +7 | ZZ..000 2026-03-30 | 8/400 |
|
|
|
[考研] 08工科求調(diào)劑286 +5 | tgs_001 2026-03-28 | 5/250 |
|
|
|
[考研] 求調(diào)劑 +10 | 家佳佳佳佳佳 2026-03-29 | 10/500 |
|
|
|
[考研] 317分 一志愿南理工材料工程 本科湖工大 求調(diào)劑 +12 | 芋泥小鈴鐺 2026-03-28 | 12/600 |
|
|
|
[考研] 298求調(diào)劑 +3 | 種圣賜 2026-03-29 | 3/150 |
|
|
|
[考研] 086000生物與醫(yī)藥調(diào)劑 +5 | Feisty。 2026-03-28 | 9/450 |
|
|
|
[考研] 266求調(diào)劑 +11 | 陽陽哇塞 2026-03-27 | 12/600 |
|