社区
数据结构与算法
帖子详情
等幂和?
northwolves
2007-07-22 10:11:28
6个不等自然数a,b,c,d,e,f满足:
a+b+c=d+e+f
a*a+b*b+c*c=d*d+e*e+f*f
求10000000内所有解,穷举肯定是不行的,有什么好的思路?
下面是比较经典的一组解(每组的前n位,后n位(n<=6)都满足此条件):
123789,561945,642864-----242868,323787,761943。
...全文
290
7
打赏
收藏
等幂和?
6个不等自然数a,b,c,d,e,f满足: a+b+c=d+e+f a*a+b*b+c*c=d*d+e*e+f*f 求10000000内所有解,穷举肯定是不行的,有什么好的思路? 下面是比较经典的一组解(每组的前n位,后n位(n<=6)都满足此条件): 123789,561945,642864-----242868,323787,761943。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mathe
2007-09-04
打赏
举报
回复
想到一个问题:
对于任何已知解<a,b,c;d,e,f>
那么必然有对于任何正整数x,y,z
<ax+by+cz,bx+cy+az,cx+ay+bz;dx+ey+fz,ex+fy+dz,fx+dy+ez>
也是一组解。(甚至,这里x,y,z中可以出现负数)
于是,对于任何三个正整数
u,v,w
我们知道
<u,v,w;u,w,v>
是一组平凡解
但是由它派生出来的解系列
<ux+vy+wz,vx+wy+uz,wx+uy+vz;ux+wy+vz,wx+vy+uz,vx+uy+wz>
不是平凡解。
问题是
是否对于任何一组解<a,b,c;d,e,f>
我们都可以找到一个平凡解<u,v,w;u,w,v>和x,y,z使得<a,b,c;d,e,f>是由这组平凡解派生
OnlyDi
2007-09-03
打赏
举报
回复
可以从几何角度考虑。x+y+z=k是平面,x*x+y*y+z*z=r*r是球面。二者相交得到一圆。
画一下图容易看出,平面被坐标平面截成一个正三角形。
x+y+z=k,k=1,..,1000000
x>=z
z>=y
x>=1,y>=1,z>=1
对每个k做满足上述条件的搜索。每搜出一个解,它的其余5个排列也是它的解。这六个排列的任意
两个是题设的解。
这个算法的时间效率是k*k*k
northwolves
2007-09-01
打赏
举报
回复
To fire_woods :
如果找到一组解,
假设是a,b,c, d,e,f
那么对任意的整数x,y
ax+by, bx+cy, cx+ay dx+ey, ex+fy, fx+dy
都是方程的解.
狠容易怎么的.
楼主的这个规律就可以用这个来解释.
------------------------------
非常感谢,有通解就好办了
rsp19801226
2007-07-25
打赏
举报
回复
人家是求全部解不是求部分解
wangwang1103
2007-07-23
打赏
举报
回复
mark
gxqcn
2007-07-23
打赏
举报
回复
对于楼主的问题,只要满足如下等式即可:a+f = b+e = c+d (每一对应位均满足)。
fire_woods
2007-07-23
打赏
举报
回复
如果找到一组解,
假设是a,b,c, d,e,f
那么对任意的整数x,y
ax+by, bx+cy, cx+ay dx+ey, ex+fy, fx+dy
都是方程的解.
狠容易怎么的.
楼主的这个规律就可以用这个来解释.
中北大学高等数据MATLAB验证性实验8级数及运算MATLAB实验报告格式.docx
中北大学高等数据MATLAB验证性实验8级数及运算MATLAB实验报告格式.docx
什么是服务的
幂
等?为什么要实现
幂
等?
目录 什么是
幂
等? 读和写请求都需要做
幂
等吗? 系统的哪部分需要做
幂
等? 数据访问层的增删改查都需要做
幂
等处理吗? 数据库的修改做
幂
等(age++的情况展开讨论) 分布式系统的ID如何生成? 什么是
幂
等? 系统中的重复操作,不管执行多少次,都产生一样的效果,或返回一样的结果。 读和写请求都需要做
幂
等吗? 读请求不需要做
幂
等(因为读请求不会对数据发生改变)。 写请求需要做
幂
等(对数据发生改变了就根据需要做
幂
等)。 系统的哪部分需要做
幂
等? 因为数据访问层和数据库直接联系,涉及到数据的
什么叫
幂
等?如何实现
幂
等性?
转载自:什么叫
幂
等?如何实现
幂
等性? 非商业转载,如有侵权,可联系本人删除 什么叫
幂
等?如何实现
幂
等性? 什么是
幂
等性?
幂
等是一个数学与计算机学概念,在数学中某一元运算为
幂
等时,其作用在任一元素两次后会和其作用一次的结果相同。 在计算机中编程中,一个
幂
等操作的特点是其任意多次执行所产生的影响均与一次执行的影响相同。
幂
等函数或
幂
等方法是指可以使用相同参数重复执行,并能获得相同结果的函数。这些函数不会影响系统状态,也不用担心重复执行会对系统造成改变。 什么是接口
幂
等性? 在HTTP/1.
什么是
幂
等?什么情况下需要考虑
幂
等?怎么解决
幂
等的问题?
在我们现在的分布式架构里面,大部分的架构都是属于SOA化和微服务化,即一个系统是由多个子模块或者多个子系统组成的。那么这就会存在各个子系统相互调用的场景。这个调用无非是利用RPC去进行通信,那通信就会存在一些问题,这个问题在我们以前集中式的架构,单一进程里面不会出现的,在单一进程里面我们完成一个方法的调用只存在两种状态,一种是成功一种是失败; 但是在分布式架构里面,因为涉及到远...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章