新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> We choose to study algorithmic problems,  not because they are easy,  but because they are hard.
    [返回] 计算机科学论坛 → 计算机理论与工程 → 『 算法理论与分析 』 → 求好的算法 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 7815 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 求好的算法 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     NakoRuru1982 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：1
      积分：56
      门派：XML.ORG.CN
      注册：2006/11/1

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给NakoRuru1982发送一个短消息 把NakoRuru1982加入好友 查看NakoRuru1982的个人资料 搜索NakoRuru1982在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看NakoRuru1982的博客楼主
    发贴心情 求好的算法

    有一个数x， 0<=x<=1000, 把它拆分成几个数的和，x1+x2+......xn=x,使得x1,x2,x3.....xn的最小公倍数最大，
    要求输入这个数 x，输出最小公倍数 S。

    我在其他地方找到的题目，但是好像都看不懂。希望高手讲解一套思路，最好附带伪代码


       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/11/25 9:48:00
     
     coolistboy 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：0
      积分：54
      门派：XML.ORG.CN
      注册：2007/2/10

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给coolistboy发送一个短消息 把coolistboy加入好友 查看coolistboy的个人资料 搜索coolistboy在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看coolistboy的博客第2楼
    发贴心情 
    butaiqingchu
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/2/10 23:09:00
     
     jhkwfnh 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：0
      积分：54
      门派：XML.ORG.CN
      注册：2007/3/11

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给jhkwfnh发送一个短消息 把jhkwfnh加入好友 查看jhkwfnh的个人资料 搜索jhkwfnh在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看jhkwfnh的博客第3楼
    发贴心情 
    一就是找出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,各位你去分解因式就会发现的,只有与小数结合是这个数才最大,不过要求互质,不证明了,我有事了,拜拜,
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/3/11 14:19:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/5/8 21:06:01

    本主题贴数3，分页： [1]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 62.500ms