|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 求好的算法 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=40480) |
|
-- 作者：NakoRuru1982 -- 发布时间：11/25/2006 9:48:00 AM -- 求好的算法 有一个数x， 0<=x<=1000, 把它拆分成几个数的和，x1+x2+......xn=x,使得x1,x2,x3.....xn的最小公倍数最大， 要求输入这个数 x，输出最小公倍数 S。 我在其他地方找到的题目，但是好像都看不懂。希望高手讲解一套思路，最好附带伪代码
|
|
-- 作者：coolistboy -- 发布时间：2/10/2007 11:09:00 PM -- butaiqingchu |
|
-- 作者：jhkwfnh -- 发布时间：3/11/2007 2:19:00 PM -- 一就是找出X1到XN的互质的数,这个很容易,X1=2,X2=3,....XN=prime(S1=X1+...+XN<=S)且X!...XN是连续的,直到XN最大,若S1与S都是偶数X1=X1+S-S1;否则,X1=X1+S-S1+X2;X2=0;这样这些数都互质,二就是为什么这些数最大,大于4的数拆开来,都有,M+N<=MN;可证明这个方程式M+N=MN,是无实解的,既于轴无交点,这样是不是一个数能不数分下去呢,可以,只要以后出再的M,N不与前面的相同,并且,互质,不过到了,XN那一步后就出现重复的,所以不能再进行下去,合并以前的项来解决这一问题,现在证明为什么那样合并会最大,X1到XN的积记为R,各位你去分解因式就会发现的,只有与小数结合是这个数才最大,不过要求互质,不证明了,我有事了,拜拜, |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
78.003ms |