| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 757 人关注过本帖
标题:[求助]关于不定方程求整数的解问题
只看楼主 加入收藏
shower
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2006-4-29
收藏
 问题点数:0 回复次数:1 
[求助]关于不定方程求整数的解问题
怎样解决不定方程求整数的解问题,有没有一个好的套路,比如说解x1+x2...+xn=M, x1>t1,x2>t2...xn>tn这样的问题
有没有关于这方面的讨论文章?

[此贴子已经被作者于2006-5-20 21:15:56编辑过]

搜索更多相关主题的帖子: 方程 解问题 整数 
2006-05-18 22:58
zinking
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:35
帖 子:916
专家分:0
注 册:2004-12-5
收藏
得分:0 
既然是计算机求解,那穷举应该是最好的办法吧像这种,用dfs什么的回溯算法,
不过只是说说,我也没试过。
记得以前解一个方程吧a^4+b^4+c^4+d^4+e^4=f^4
已知0<a,b,c,d<17吧,我也用的穷举不过由于懒,没有精心设计算法,只是简单的几个for循环,结果是溢出了吧。
标准参考答案,也是差不多的思想,但是最后求解的时候用二分搜索去寻找f
所以效率就提高了,还有要注意细节,不然就溢出了
我举这个例子是想说,穷举法要注意细节以及能够改善算法效率的地方

http://kongfuziandlife. http://codeanddesign.
2006-05-19 12:33
快速回复:[求助]关于不定方程求整数的解问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.051344 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved