62,047
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
zjhphc 2003-09-09
- 打赏
- 举报
列举法,解不唯一
ga3ga3 2003-09-09
- 打赏
- 举报
我想应该先做 2^n <sum
得出n最大值，也就是x,y,z 最大值
然后就列举吧
x=0 to n...
y= 0 to n ...
z = 0 to n...
得出n最大值，也就是x,y,z 最大值
然后就列举吧
x=0 to n...
y= 0 to n ...
z = 0 to n...
loulanlouzhu 2003-09-09
- 打赏
- 举报
简单的就列举法！
delphi_bird 2003-09-09
- 打赏
- 举报
好久没碰数学题了，公式都忘了，无能为力！
edobnet 2003-09-09
- 打赏
- 举报
用计算机实现是不可以的,计算机只能正着来,不可以反进来求!
xwy2258588 2003-09-09
- 打赏
- 举报
没人会吗
xwy2258588 2003-09-09
- 打赏
- 举报
x,y...z的值是不同的
jjcccc 2003-09-09
- 打赏
- 举报
哦，打错了一个符号，否则就是死循环了：
上面代码中while((r=(sum-2^m))>=0 改为 while((r=(sum-2^m))!=0)
上面代码中while((r=(sum-2^m))>=0 改为 while((r=(sum-2^m))!=0)
xwy2258588 2003-09-09
- 打赏
- 举报
同意jjcccc()
jjcccc 2003-09-09
- 打赏
- 举报
另附一个GetMax函数：
public int GetMax(int sum)
{
int i=0;
while (true)
{
sum = sum - sum/2
if (sum>0)
i++;
else
break;
}
}
public int GetMax(int sum)
{
int i=0;
while (true)
{
sum = sum - sum/2
if (sum>0)
i++;
else
break;
}
}
jjcccc 2003-09-09
- 打赏
- 举报
补充：上面代码中的SUM就是已知的和。另GetMax函数也容易写。所以其实是个简单的算法问题。可能还有更好的方法。
jjcccc 2003-09-09
- 打赏
- 举报
int sum=SUM;
int n,m;
int r;
ArrayList result;
m=GetMax(sum);//Getmax(sum):求出2^m<=sum并sum最大的值
while((r=(sum-2^m))>=0
{
result.Add(m);
sum=r;
m=GetMax(sum);
}
//输入result的结果就是x,y,...z
int n,m;
int r;
ArrayList result;
m=GetMax(sum);//Getmax(sum):求出2^m<=sum并sum最大的值
while((r=(sum-2^m))>=0
{
result.Add(m);
sum=r;
m=GetMax(sum);
}
//输入result的结果就是x,y,...z
standy 2003-09-09
- 打赏
- 举报
只能列举了
Inyoureyes 2003-09-09
- 打赏
- 举报
sorry,看翻了，不是球面。但是没有约束还是解不出来
howbigsea 2003-09-09
- 打赏
- 举报
这样做：
假设x<y<z(因为x,y,z为变量，且不相同，这样总可以的)
int x=0;
while(sum%2==0)
{
sum=sum/2;
x++;
}
如此，求出的x即为所求。
然后y,z求法与次类同
Inyoureyes 2003-09-09
- 打赏
- 举报
很明显，所有解在空间构成一个以sqrt(sum)为大圆半径的球面，解的个数肯定和你要求的x,y,z所在象限（取值范围）和取值精度有很大关系。应该还有一些约束方程没给出来，不然的话这个方程确定的解是无穷的
xwy2258588 2003-09-09
- 打赏
- 举报
up
