| 查看: 1942 | 回复: 12 | |||
| 本帖产生 3 个 程序强帖 ，点击这里进行查看 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
holmescn金虫 (正式写手)
|
[交流]
Euler 工程 第三十题 已有5人参与
|
||
|
又是一个指数的题啦！ 说有3个数可以写成各位数字的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, 但这不是一个求和, 所以这个不算. 这三个数的和为: 1634 + 8208 + 9474 = 19316 那么那些数可以写成各位数字的5次方的和呢? 这些数的和又是多少? |
回复此楼» 猜你喜欢
有多少人是今天查系统知道结果的？
已经有17人回复
-
面上合作单位盖章
已经有5人回复
-
为什么资助数各大高校都创新高，自己申请怎么就这么难
已经有8人回复
-
导师吐槽：我怎么摊上了这么个极品研究生！
已经有7人回复
-
申请删除本帖
已经有7人回复
-
基金不中，共勉
已经有10人回复
-
国自然面上复盘~欢迎讨论
已经有11人回复
-
基金未中，这种答复是模板吗？
已经有6人回复
-
看板上这么多中的，有点像50人群里49个人都是骗子的那种感觉……
已经有6人回复
-
怎么看青基中了没有啊
已经有5人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- Euler 工程 第三十八题
已经有9人回复
- Euler 工程 第三十六题：
已经有18人回复
- Euler 工程 第三十五题：循环质数
已经有16人回复
- Euler 工程 第廿九题：有多少不同的项?
已经有30人回复
- Euler 工程 第廿六题：最长的循环节
已经有9人回复
- Euler 工程 第廿四题：全排列的第100万项
已经有19人回复
- Euler 工程 第廿三题：
已经有16人回复
- Euler 工程 第十八题：三角阵上最大的和
已经有12人回复
- Euler 工程第十六题：2的1000次方的各项和
已经有14人回复
- Euler 工程 第十五题：从左上角到右下角有多少条路？
已经有5人回复
- Euler 工程 第14题：找最长的数列
已经有9人回复
- Euler Project Q13 欧拉工程第十三题
已经有20人回复
- Euler Project Q12 欧拉工程第十二题
已经有23人回复
- Euler 工程 第十一题：相邻元素乘积最大
已经有10人回复
- Euler Project Q7. 欧拉工程第七题
已经有14人回复
- Euler 工程 第六题：平方和与和的平方差多少？
已经有5人回复
holmescn
金虫 (正式写手)
- 程序强帖: 37
- 应助: 1 (幼儿园)
- 金币: 1918.8
- 散金: 275
- 红花: 1
- 帖子: 699
- 在线: 102.6小时
- 虫号: 913482
- 注册: 2009-11-26
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
5楼2011-06-18 18:00:12
holmescn
金虫 (正式写手)
- 程序强帖: 37
- 应助: 1 (幼儿园)
- 金币: 1918.8
- 散金: 275
- 红花: 1
- 帖子: 699
- 在线: 102.6小时
- 虫号: 913482
- 注册: 2009-11-26
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
2楼2011-06-18 14:00:45
★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+3, 程序强帖+1): 鼓励交流！ 2011-06-18 15:52:37
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+3, 程序强帖+1): 鼓励交流！ 2011-06-18 15:52:37
|
这个不是水仙花数嘛~ 传说中的恐怖O(10^n)问题。位数大一些就要筛数了。 咋一看，两边的解空间是一样的，大约都是9*10^(n-1)，但是左边的解空间是紧凑的，右边的则是松散的，而且，右边的解空间映射到左边的范围不是很大，筛数从右边开始，这样就需要给出一个函数的上下限，比如要求出最接近100和1000的a^3+b^3+c^3。对于这样的线性规划问题可以在10*10*n的时间内找到最优解，然后调用欧拉24题给出的那种以字典序计数的排列函数来求解，应该效率会不错。 [ Last edited by huycwork on 2011-6-18 at 15:29 ] |
3楼2011-06-18 15:22:44
libralibra
至尊木虫 (著名写手)
骠骑将军
- 程序强帖: 40
- 应助: 817 (博后)
- 金币: 12914.1
- 红花: 64
- 帖子: 2238
- 在线: 287.3小时
- 虫号: 696514
- 注册: 2009-02-05
- 专业: 计算机软件
4楼2011-06-18 16:31:38
