J*****n
发帖数: 4859 | 1 找出1-1billion的数，满足如下的条件
可以表示成两组不同的cuibc sum
i.e. p=a^3+b^3=c^3+d^3
(a,b)<>(c,d)
我说用死算，他说行。
但我想知道有什么更巧妙的方法？
谢谢 | d****2
发帖数: 109 | 2 heard on street上好象有...
【在 J*****n 的大作中提到】
: 找出1-1billion的数，满足如下的条件
: 可以表示成两组不同的cuibc sum
: i.e. p=a^3+b^3=c^3+d^3
: (a,b)<>(c,d)
: 我说用死算，他说行。
: 但我想知道有什么更巧妙的方法？
: 谢谢
| J*****n
发帖数: 4859 | 3
哪章得题目？
不记得由这么一道算法题了。
【在 d****2 的大作中提到】
: heard on street上好象有...
| J*****n
发帖数: 4859 | | A*****o
发帖数: 222 | 5 And another question would be：
is that all?
【在 J*****n 的大作中提到】
:
: 他这个变换都怎么搞出来的？
| d*j
发帖数: 13780 | 6 这个也太变态了， 靠
只有那个平方的看起来还算合理 | J*****n
发帖数: 4859 | 7
你是做数论的？
【在 A*****o 的大作中提到】
: And another question would be：
: is that all?
| i******t
发帖数: 370 | 8 That's wrong...what about a=65, b=4, c=63, d=12. p and q are not integers!
btw: the post was deleted?
【在 J*****n 的大作中提到】
:
: 你是做数论的？
| i******t
发帖数: 370 | 9 If you do it by brute force, the complexity is 1000^2/2=0.5 million? Plus
the number of outputs of course.
【在 J*****n 的大作中提到】
: 找出1-1billion的数，满足如下的条件
: 可以表示成两组不同的cuibc sum
: i.e. p=a^3+b^3=c^3+d^3
: (a,b)<>(c,d)
: 我说用死算，他说行。
: 但我想知道有什么更巧妙的方法？
: 谢谢
| p*****k
发帖数: 318 | 10 i would think there is a constraint that a,b,c,d are non-negative. if so, the question was probably inspired by the Hardy-Ramanujan taxi number: 1729, which is the smallest satisfying such condition (there is a pretty fascinating story behind it). as far as i know (and plz correct me if im wrong), ppl indeed do brute-force search on these numbers.
http://www.research.att.com/~njas/sequences/A001235
iamrobot, p & q are rationals. and to answer Augusto's question, it is indeed complete, i.e., g |
|
