| 查看: 2583 | 回复: 14 | |||
| 本帖产生 2 个 程序强帖 ，点击这里进行查看 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
holmescn金虫 (正式写手)
|
[交流]
Euler 工程第十六题：2的1000次方的各项和 已有6人参与
|
||
|
这两天新版开通，版里很热闹，也就没有放题出来。今天放一个题吧。 已知2的15次方等于32768，其各项和为：3+2+7+6+8 ＝ 26 。 那么2的1000次方的各项和是多少呢？ |
回复此楼» 猜你喜欢
麻烦专家们看看评委们的意见（F口面上）
已经有5人回复
-
2026年叶企孙基金
已经有6人回复
-
有多少人是今天查系统知道结果的？
已经有18人回复
-
国自然面上复盘~欢迎讨论
已经有13人回复
-
基金系统什么内容也没有
已经有9人回复
-
为什么资助数各大高校都创新高，自己申请怎么就这么难
已经有11人回复
-
怎么查啊
已经有6人回复
-
哪位高人中了，把查询到的截图贴出来让我看看，让我长长见识
已经有6人回复
-
面上合作单位盖章
已经有5人回复
-
导师吐槽：我怎么摊上了这么个极品研究生！
已经有7人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- Euler 工程 第四十四题
已经有4人回复
- Euler 工程 第四十二题: 三角词
已经有4人回复
- 初试OpenMP
已经有1人回复
- Euler 工程 第四十一题
已经有5人回复
- Euler 工程 第三十九题：最多的直角三角形
已经有2人回复
- Euler 工程 第三十八题
已经有9人回复
- Euler 工程 第三十七题
已经有6人回复
- Euler 工程 第三十六题：
已经有18人回复
- Euler 工程 第三十五题：循环质数
已经有16人回复
- Euler 工程 第三十二题：pandigital 数
已经有3人回复
- Euler 工程 第三十一题: 换零钱
已经有10人回复
- Euler 工程 第三十题
已经有12人回复
- Euler 工程 第十九题：每月第一天是周日的天数
已经有4人回复
- Euler 工程 第十八题：三角阵上最大的和
已经有12人回复
- Euler Project Q17. 欧拉工程第十七题
已经有4人回复
- Euler 工程 第十五题：从左上角到右下角有多少条路？
已经有5人回复
- Euler Project Q13 欧拉工程第十三题
已经有20人回复
- Euler Project Q12 欧拉工程第十二题
已经有23人回复
- Euler 工程 第十一题：相邻元素乘积最大
已经有10人回复
- Euler 工程 第十题：计算小于2百万的所有质数的和
已经有6人回复
- 【课件】最优化理论（加拿大维多利亚大学）
已经有18人回复
4楼2011-05-26 22:29:58
2楼2011-05-26 21:38:51
sudo
木虫 (正式写手)
- 程序强帖: 16
- 应助: 6 (幼儿园)
- 金币: 1297.6
- 散金: 1486
- 红花: 20
- 帖子: 588
- 在线: 641小时
- 虫号: 1211394
- 注册: 2011-02-24
- 性别: GG
- 专业: 文艺美学
★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
微尘、梦想(金币+2): 谢谢交流讨论！ 2011-05-27 15:24:41
小木虫(金币+0.5):给个红包，谢谢回帖
微尘、梦想(金币+2): 谢谢交流讨论！ 2011-05-27 15:24:41
|
咳，我突然想到一个好玩的东西... 对于一个数的大指数出来的各个位数，0-9的概率分布趋向于均匀分布~ 那么我们可以做大致的估算： 2^1000的位数为 向下取整(1000 * log 2) + 1 = 302 位 对于每个位的期望为4.5，然后所有位的和就约等于 302 * 4.5 = 1359 很接近，数学真是奇妙啊，哈哈哈~ 嗯，回到正题，这个题考的是两个东西： 1. 大数乘法 2. 整数动态规划，求最少大数乘法次数的步骤 好的C算法在一般PC上应该能把运算时间控制在0.5秒以内，嗯~ 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次大数乘法  ，嗯，不确保这是最优的分法...不过这么算已经挺快了...[ Last edited by sudo on 2011-5-26 at 22:13 ] |
3楼2011-05-26 21:52:34
sudo
木虫 (正式写手)
- 程序强帖: 16
- 应助: 6 (幼儿园)
- 金币: 1297.6
- 散金: 1486
- 红花: 20
- 帖子: 588
- 在线: 641小时
- 虫号: 1211394
- 注册: 2011-02-24
- 性别: GG
- 专业: 文艺美学
5楼2011-05-26 22:37:29
投票:
30