怎么能高效实现这个公式

desperaso 2019-03-14 11:41:17
说是Tim Browning个人主页解出了
33 = x³+y³+z³
x,y,z是整数,c#有好的写法么,只是感兴趣啊

...全文
207 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
wanghui0380 2019-03-14
  • 打赏
  • 举报
回复
引用 9 楼 liusa1997 的回复:
[quote=引用 7 楼 desperaso 的回复:]


33 = 8866128975287528³ + (-8778405442862239)³ + (-2736111468807040)³

看到这个结果我就知道穷举不了了..[/quote]

没啥解不了的,圆周率都不知道算到多少位了。

你玩的比特币,最早的玩法就是发布这种分布式的“无聊大数穷举,或圆周率计算”这种纯苦力活。
wanghui0380 2019-03-14
  • 打赏
  • 举报
回复
唉,前提,前提,前提。
正整数解

至于怎么解,你自己都说了“堆垒”--------换种说法就是 递归回溯。

liusa1997 2019-03-14
  • 打赏
  • 举报
回复
引用 7 楼 desperaso 的回复:
33 = 8866128975287528³ + (-8778405442862239)³ + (-2736111468807040)³

看到这个结果我就知道穷举不了了..
desperaso 2019-03-14
  • 打赏
  • 举报
回复
引用 4 楼 wanghui0380 的回复:
唉,又是脑筋急转弯的题目。

3次方其实是迷惑人的。

33 = A+B+C 即可。有A,B,C了开个方就是

当然这是不定方程,想解其实也简单,这个有个特征。3个参数。想象力决定你看到的。我看到的是一个三角形,33是周长。

这个大家都会了吧

ps:最近这么多脑筋急转弯干嘛,俺们是程序员,不是奥数培训班


奥数还是厉害,早都有了啊,不知道哎
desperaso 2019-03-14
  • 打赏
  • 举报
回复
不是脑筋急转弯,不纠结原理,感兴趣是c#怎么写

原文:
人类第一次将33写成了3个整数的立方和
作者,数学西瓜,哆嗒数学网群友。

校对,Math001


公元2019年3月的一天,一位叫Tim Browning(与Timothy Browning是同一人)的数学家在其个人主页上更新了一个网页,网页上的内容非常简单,没有任何多余的东西:

33 = 8866128975287528³ + (-8778405442862239)³ + (-2736111468807040)³

上面的算式是将自然数33用整数的立方和表示了出来。但是,可能出乎你预料的是,这是人类第一次知道,世间还存在着这样一个等式,第一次——我们第一次把33用这种方式写了出来!

为什么我们对这样一个等式如此着迷,让我们一起看下去。

建造房子式的“堆垒数论”

我们知道我们茅草堆垒出来能建造茅屋、砖石堆垒起来能建造砖房、钢筋混凝土堆垒起来能建造高楼大厦。

现在许多高楼大厦都是钢筋混凝土建筑的,但是是不是所有的高楼大厦都可以由钢筋混凝土来建筑呢?

这其实就是“堆垒数论”的思想。我们用简单的语言表达这个堆垒数论考虑的问题,如果考虑A、B两个整数的子集。如果A中的数都能被B中的某几个数相加得到,我们就说A能被B堆垒出来。大多时候,我们还要限制使用B中数字个数的数量。这时候,所使用的B中的数叫做堆垒项。

举几个例子:

如果A是所有不小于6的偶数集合,B是素数集合,并限制只能用2个B中的数。那么问题就是著名的哥德巴赫猜想。

如果A是自然数集合,B所有完全平方数集合,并限制只能用2个B中的数。自然数的能不能写成两个数平方和问题。

如果A是自然数集合,B所有完全平方数集合,并限制只能用3个B中的数。自然数能不能写成三个数平方和问题。

以此类推……
下面这些正整数方程是否有解呢:

233 = x² + y²

233 = x² + y² + z²

233 = x² + y² + z² + w²

233 = x² + y² + z² + u² + v²

以上方程中的所有未知数地位是一样的,我们把那种通过交换顺序能变得一样的解看成相同的解可以得到:

第一个方程,有一组解:

233 = 8² + 13²

第二个方程,有两组解:

233 = 1² + 6² + 14²

第三个方程,有三组解:

233 = 2² + 6² + 7² +12²

233 = 3² + 4² + 8² +12²

233 = 4² + 6² + 9² +10²

第四个方程,有一组解

233 = 2² + 4² + 7² +8² +10²

在第三个方程的正整数解中,我们可以看出可以出现一样的元素12;

等等等等
stherix 2019-03-14
  • 打赏
  • 举报
回复
这其实是个数学算法问题,而不是个编码问题 这里基本没人专门研究这个的吧 基本想到的方法也是穷举
wanghui0380 2019-03-14
  • 打赏
  • 举报
回复
前提都是正整数。如果带负数的,不定方程就太多了。基本无穷了,对于无穷的,俺们还没那个闲工夫玩
wanghui0380 2019-03-14
  • 打赏
  • 举报
回复
唉,又是脑筋急转弯的题目。

3次方其实是迷惑人的。

33 = A+B+C 即可。有A,B,C了开个方就是

当然这是不定方程,想解其实也简单,这个有个特征。3个参数。想象力决定你看到的。我看到的是一个三角形,33是周长。

这个大家都会了吧

ps:最近这么多脑筋急转弯干嘛,俺们是程序员,不是奥数培训班
desperaso 2019-03-14
  • 打赏
  • 举报
回复
是这个结果,可以算么?
正怒月神 2019-03-14
  • 打赏
  • 举报
回复
如果要高效,可能要先转化这个式子
正怒月神 2019-03-14
  • 打赏
  • 举报
回复
穷举吗

110,538

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • Web++
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧