新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   >>中国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技术讨论区 → 计算机理论与工程 → 『 算法理论与分析 』 → [讨论]求500！ ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 7928 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： [讨论]求500！ 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     jarrywell 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：0
      积分：52
      门派：XML.ORG.CN
      注册：2007/8/7

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

    谁 有好的方法呀！！

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/8/7 20:45:00
     
     清源 帅哥哟，离线，有人找我吗？巨蟹座1986-6-28
      
      
      等级：大一(高数修炼中)
      文章：6
      积分：101
      门派：IEEE.ORG.CN
      注册：2006/7/23

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给清源发送一个短消息 把清源加入好友 查看清源的个人资料 搜索清源在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看清源的博客第2楼
    发贴心情 
    若干大整数乘法,可用分治法.

    ----------------------------------------------
    上古竞于道德,中世逐于智谋,当今争于气力

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

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给wanliqun发送一个短消息 把wanliqun加入好友 查看wanliqun的个人资料 搜索wanliqun在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看wanliqun的博客第3楼
    发贴心情 
    呵呵，好象可以使用stirling 公式：
    N! equals approximately  [(2*PI*N)^(1/2) ] * [(N / e) ^ N]
    如果编程的话，恐怕是求不了吧，因为结果必然会引起溢出。
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/8/13 17:29:00
     
     tcs_chen 帅哥哟，离线，有人找我吗？
      
      
      等级：大二(研究汇编)
      文章：19
      积分：247
      门派：XML.ORG.CN
      注册：2006/1/31

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给tcs_chen发送一个短消息 把tcs_chen加入好友 查看tcs_chen的个人资料 搜索tcs_chen在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看tcs_chen的博客第4楼
    发贴心情 
    这太简单了吧。简单的大数乘法啊
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/8/15 14:23:00
     
     清源 帅哥哟，离线，有人找我吗？巨蟹座1986-6-28
      
      
      等级：大一(高数修炼中)
      文章：6
      积分：101
      门派：IEEE.ORG.CN
      注册：2006/7/23

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给清源发送一个短消息 把清源加入好友 查看清源的个人资料 搜索清源在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看清源的博客第5楼
    发贴心情 
    string Mul(string s1, string s2)
    {
     int i, j, k, s, t, m=s1.size(), n=s2.size();

     string ans(m+n, '0'), str, ret;
     
     for(i=n-1; i>=0; --i) // b[i] * a
     {
      str="";
      for(j=m-1, k=0; j>=0; --j)
      {
       s = (s2[i]-'0')*(s1[j]-'0') + k;
       str += '0' + s%10;
       k = s/10;
      }
      if(k!=0)
       str += '0' + k;
      for(t=0, k=0, s=0; t<str.size(); ++t)
      {
       s = (ans[m+i-t]-'0') + (str[t]-'0') + k; // be careful
       ans[m+i-t] = '0' + s%10;
       k = s/10;
      }
      if(k!=0)
       ans[m+i-t] = '0' + k;
     }
        for(i=0; i<ans.size(); ++i)
      if(ans[i]!='0')
       break;
     for(ret=""; i<ans.size(); ++i)
      ret += ans[i];

     return ret;
    }

    ----------------------------------------------
    上古竞于道德,中世逐于智谋,当今争于气力

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/10/19 23:28:00
     
     清源 帅哥哟，离线，有人找我吗？巨蟹座1986-6-28
      
      
      等级：大一(高数修炼中)
      文章：6
      积分：101
      门派：IEEE.ORG.CN
      注册：2006/7/23

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

    ----------------------------------------------
    上古竞于道德,中世逐于智谋,当今争于气力

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/10/20 14:43:00
     
     GoogleAdSense巨蟹座1986-6-28
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2025/2/22 8:41:48

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

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