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

    >> We choose to study algorithmic problems,  not because they are easy,  but because they are hard.
    [返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机理论与工程 → 『 算法理论与分析 』 → 一个很难的数学算法大家进来帮帮小妹啊很急 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 76469 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 一个很难的数学算法大家进来帮帮小妹啊很急 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     kid1986 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：9
      积分：103
      门派：IEEE.ORG.CN
      注册：2008/10/15

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

    #include <stdio.h>
    main()
    {
     int i,j,k,l,sum,id;
      id=0;
      for(i=1;i<8;i++)
        {  sum=8;
           for(j=1;j<8;j++)
            for(k=1;k<8;k++)//外层循环没什么好解释的就一个算吧
      {
       l=sum-i-j-k;//最后一层循环没必要了改成直接看l是否存在就可以减少了时间复杂度，不知道能接受不
       if(l>0)
       {
        id=id+1;
        printf("%d+%d+%d+%d=%d\n%d\n",i,j,k,l,sum,id);
       }
       continue;
      }
        }
       
    }
    14楼友的改版
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/10/25 14:05:00
     
     hust512 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：17
      积分：121
      门派：XML.ORG.CN
      注册：2009/2/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给hust512发送一个短消息 把hust512加入好友 查看hust512的个人资料 搜索hust512在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看hust512的博客第32楼
    发贴心情 
    哈哈，很早的贴嘛！
    不久两层for循环就解决了吗！
    当局者迷呀！
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2009/2/26 23:40:00
     
     computernewuser44 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：2
      积分：79
      门派：XML.ORG.CN
      注册：2009/3/11

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给computernewuser44发送一个短消息 把computernewuser44加入好友 查看computernewuser44的个人资料 搜索computernewuser44在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看computernewuser44的博客第33楼
    发贴心情 
    这是组合数学中的“拆分数”，必须用生成函数。
    ∑（上限：∞）（下限：n=0）pn(下标：n)Xn(n次方)=∏（上限：∞）（下限：k=0）(1-Xk(k次方))-1（-1次方）；
    用级数展开Xn(n次方)系数pn为拆分数。

    由于有文字不好写“n次方”“累加，累乘”原谅。
    可见<<组合数学第三版>>Brualdi,144页，188页。
    如果按14楼写法，n的拆分数有写：n=a1*n+a2*(n-1)......an*1;n次for,复杂度O(n，n次方)

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2009/3/11 23:29:00
     
     computernewuser44 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：2
      积分：79
      门派：XML.ORG.CN
      注册：2009/3/11

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给computernewuser44发送一个短消息 把computernewuser44加入好友 查看computernewuser44的个人资料 搜索computernewuser44在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看computernewuser44的博客第34楼
    发贴心情 
    具体实现见《组合数学的算法与程序设计》好像是作者吴文虎。
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2009/3/11 23:32:00
     
     ZaakDov 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：2
      积分：56
      门派：XML.ORG.CN
      注册：2009/6/5

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给ZaakDov发送一个短消息 把ZaakDov加入好友 查看ZaakDov的个人资料 搜索ZaakDov在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看ZaakDov的博客第35楼
    发贴心情 
    dp[n,m]=dp[n-1][m-1]+dp[n-m][m]

    dp[n][n]=1;

    如此DP

    时间O(n*n)

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2009/6/5 18:28:00
     
     fairywell 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：8
      积分：84
      门派：XML.ORG.CN
      注册：2010/2/27

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给fairywell发送一个短消息 把fairywell加入好友 查看fairywell的个人资料 搜索fairywell在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看fairywell的博客第36楼
    发贴心情 
    粗看，我觉得笨方法可以用暴力+pruning，聪明点可以从8的整数分解开始反过来解决
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2010/3/10 11:15:00
     
     jsjkxlt99 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：1
      积分：54
      门派：XML.ORG.CN
      注册：2010/4/13

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

    假设语言选取是自由的。

    由于 8 <= 20. 所以要求均为正数时就是4-1=3个1，8-4=4个0的全组合。用prolog 很容易生成。

    （一般x1+x2+x3+ ...+ xn = r, 要求xi >=0时就是组合数C(n+r-1,r)）

    在有上界限制时，比如 m >= xi >=0，而m < r，则可以用mathematica和生成多项式，
    (1+x1+x1^2+...+x1^m)(1+x2+...)...(1+xn+...), 最后截取所有指数和为r的项且不计变元的不同即可。

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2010/4/13 1:02:00
     
     蹩脚的黑客 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：3
      积分：65
      门派：XML.ORG.CN
      注册：2010/10/7

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给蹩脚的黑客发送一个短消息 把蹩脚的黑客加入好友 查看蹩脚的黑客的个人资料 搜索蹩脚的黑客在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看蹩脚的黑客的博客第38楼
    发贴心情 
    int main(int argc, char* argv[])
    {
     int i,j,k,l;
     int m;
     for(i=1;i<20;i++)
      for(j=19;j>=i;j--)
       for(k=19;k>=i&&k>=j;k--)
        for(l=19;l>=i&&l>=j&&l>=k;l--)
        {m=i+j+k+l;
         if(m==8) printf("%d %d %d %d\n",i,j,k,l);
         continue;
        }

    }

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2010/10/7 22:49:00
     
     huiru 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：1
      积分：54
      门派：XML.ORG.CN
      注册：2010/10/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给huiru发送一个短消息 把huiru加入好友 查看huiru的个人资料 搜索huiru在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看huiru的博客第39楼
    发贴心情 fsd
    不是很清楚哈，也许是太难了，再继续找找看，看有没有别的什么答案没哦。
    [url=http://www.eluxurys-store.com/prada.html]prada[/url]
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2010/10/18 14:32:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2025/8/17 8:06:01

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

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