| 查看: 1947 | 回复: 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次方的和呢? 这些数的和又是多少? |
回复此楼» 猜你喜欢
国自然评审意见
已经有10人回复
-
国自然面上复盘~欢迎讨论
已经有14人回复
-
系统查不到
已经有11人回复
-
有多少人是今天查系统知道结果的？
已经有18人回复
-
为什么资助数各大高校都创新高，自己申请怎么就这么难
已经有12人回复
-
有没有仍没收到信息的
已经有3人回复
-
导师吐槽：我怎么摊上了这么个极品研究生！
已经有8人回复
-
基金不中，共勉
已经有11人回复
-
麻烦专家们看看评委们的意见（F口面上）
已经有9人回复
-
2026年叶企孙基金
已经有6人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 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人回复
qinghuoly
木虫 (正式写手)
- 程序强帖: 1
- 应助: 140 (高中生)
- 金币: 4753.1
- 红花: 10
- 帖子: 885
- 在线: 918.1小时
- 虫号: 966225
- 注册: 2010-03-09
- 性别: GG
- 专业: 金属有机化学
★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
dubo(金币+1): 欢迎常来程序语言版讨论 2011-06-19 15:30:47
微尘、梦想(金币+2): 请使用BBcode代码，详见维基百科BBcode 2011-06-19 17:25:25
小木虫(金币+0.5):给个红包，谢谢回帖
dubo(金币+1): 欢迎常来程序语言版讨论 2011-06-19 15:30:47
微尘、梦想(金币+2): 请使用BBcode代码，详见维基百科BBcode 2011-06-19 17:25:25
|
上我代码，scheme语言 [define [ans30] [define N 1e7] [define [d x] [apply + [map [lambda [n] [expt n 5]] [map string->number [map string [string->list [number->string x]]]]]]] [define [fun n l flag] [if [> n [add1 N]] [if flag [cons [- n 1] l] l] [fun [add1 n] [if flag [cons [- n 1] l] l] [= n [d n]]]]] [apply + [fun 2 '[] #f]]] ;end of code ;答案：443839 ;符合的数为：(194979 93084 92727 54748 4151 4150) ;N取值为1e7时cpu time: 76078 real time: 77312 gc time: 10089 ;N取值为1e6时cpu time: 7453 real time: 7672 gc time: 638 [ Last edited by qinghuoly on 2011-6-19 at 12:14 ] |
8楼2011-06-19 12:11:32
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
投票:
30