 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 2216 | 回復(fù): 14 | |||
| 本帖產(chǎn)生 2 個 程序強(qiáng)帖 ，點(diǎn)擊這里進(jìn)行查看 | |||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | |||
holmescn金蟲 (正式寫手)
|
[交流]
Euler 工程第十六題：2的1000次方的各項(xiàng)和 已有6人參與
|
||
|
這兩天新版開通，版里很熱鬧，也就沒有放題出來。今天放一個題吧。 已知2的15次方等于32768，其各項(xiàng)和為：3+2+7+6+8 ＝ 26 。 那么2的1000次方的各項(xiàng)和是多少呢？ |
回復(fù)此樓» 猜你喜歡
288求調(diào)劑 一志愿哈工大 材料與化工
已經(jīng)有31人回復(fù)
-
一志愿北京科技大學(xué)085601材料工程英一數(shù)二初試總分335求調(diào)劑
已經(jīng)有5人回復(fù)
-
085801 總分275 本科新能源 求調(diào)劑
已經(jīng)有17人回復(fù)
-
324求調(diào)劑
已經(jīng)有6人回復(fù)
-
學(xué)碩化學(xué)工程與技術(shù)，一志愿中國海洋大學(xué)320+求調(diào)劑
已經(jīng)有7人回復(fù)
-
材料調(diào)劑
已經(jīng)有5人回復(fù)
-
初試301，代碼085701環(huán)境工程，本碩一致，四六級已過，有二區(qū)一作，共發(fā)表5篇論文
已經(jīng)有6人回復(fù)
-
化學(xué)308分調(diào)劑
已經(jīng)有15人回復(fù)
-
346求調(diào)劑
已經(jīng)有3人回復(fù)
-
環(huán)境285分，過六級，求調(diào)劑
已經(jīng)有6人回復(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ù)
sudo
木蟲 (正式寫手)
- 程序強(qiáng)帖: 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)該能把運(yùn)算時間控制在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小時
- 蟲號: 1257243
- 注冊: 2011-04-06
- 專業(yè): 金融學(xué)
2樓2011-05-26 21:38:51
huycwork
金蟲 (著名寫手)
- 程序強(qiáng)帖: 22
- 應(yīng)助: 0 (幼兒園)
- 金幣: 953
- 散金: 663
- 紅花: 8
- 沙發(fā): 13
- 帖子: 1080
- 在線: 264.1小時
- 蟲號: 1257243
- 注冊: 2011-04-06
- 專業(yè): 金融學(xué)
★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
微塵、夢想(金幣+1): 謝謝交流討論！ 2011-05-27 15:26:19
小木蟲(金幣+0.5):給個紅包，謝謝回帖
微塵、夢想(金幣+1): 謝謝交流討論！ 2011-05-27 15:26:19
|
這么說的話，這個好玩的東西還有另外一個擴(kuò)展了：散列碼，乘法運(yùn)算的過程中，除了首位和末位之外，中間的所有位都與因數(shù)的位數(shù)相關(guān)，得出的結(jié)果中包含了各種離散的因素，得出的值也必定是均勻分散的。期望值應(yīng)該也非常接近這樣的猜測  這題以乘方來優(yōu)化的話，乘法次數(shù)是少了許多，效率卻不見提高許多，軟件實(shí)現(xiàn)的大數(shù)類還是不如硬件geilivable啊…… 突然想實(shí)現(xiàn)一個補(bǔ)碼運(yùn)算的大數(shù)類了  |
4樓2011-05-26 22:29:58
sudo
木蟲 (正式寫手)
- 程序強(qiáng)帖: 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ā)表 | |
|---|---|---|---|---|
|
[考研] 材料調(diào)劑 +8 | 一樣YWY 2026-04-02 | 8/400 |
|
|---|---|---|---|---|
|
|
[考研] 找調(diào)劑 +6 | 楚喬喬 2026-04-01 | 6/300 |
|
|
[考研] 319求調(diào)劑 +13 | 太容易1018 2026-04-01 | 13/650 |
|
|
|
[考研] 311求調(diào)劑 +16 | zchqwer 2026-04-01 | 18/900 |
|
|
|
[考研] 一志愿北交大材料工程，總分358 +4 | cs0106 2026-04-01 | 4/200 |
|
|
|
[考研] 318求調(diào)劑，計算材料方向 +7 | 吸喵有害笙命 2026-04-01 | 8/400 |
|
|
|
[考研] 310分求調(diào)劑 +4 | 成功上岸wang 2026-04-01 | 4/200 |
|
|
|
[考研] 294分080500材料科學(xué)與工程求調(diào)劑 +15 | 柳溪邊 2026-03-26 | 16/800 |
|
|
|
[考研] 285求調(diào)劑 +5 | FZAC123 2026-03-30 | 5/250 |
|
|
|
[考研] 311求調(diào)劑 +10 | 李芷新1 2026-03-31 | 10/500 |
|
|
|
[考研] 085410人工智能 初試316分 求調(diào)劑 +3 | 殘星拂曙 2026-03-31 | 3/150 |
|
|
|
[考研] 一志愿華南師范361分，化學(xué)求調(diào)劑 +4 | Nicole88888 2026-04-01 | 4/200 |
|
|
|
[考研] 一志愿 南京航空航天大學(xué) ，080500材料科學(xué)與工程學(xué)碩 +10 | @taotao 2026-03-31 | 11/550 |
|
|
|
[考研] 299求調(diào)劑 +8 | 嗯嗯嗯嗯2 2026-03-27 | 8/400 |
|
|
|
[考研] 340求調(diào)劑 +4 | 希望如此i 2026-03-31 | 4/200 |
|
|
|
[考研] 0856 335分 +9 | cccchenso 2026-03-29 | 9/450 |
|
|
|
[考研] 323分 食品與營養(yǎng)調(diào)劑 +3 | 嘿ooo 2026-03-31 | 3/150 |
|
|
|
[考研] 297 地理學(xué)070500 復(fù)試求調(diào)劑 +3 | 小圓圈圈ooo 2026-03-30 | 3/150 |
|
|
|
[考研] 調(diào)劑 +4 | GK72 2026-03-30 | 4/200 |
|
|
|
[考研] 2026年華南師范大學(xué)歡迎化學(xué)，化工，生物，生醫(yī)工等專業(yè)優(yōu)秀學(xué)子加入！ +3 | llss0711 2026-03-28 | 6/300 |
|