收藏本页
联系我们
论坛帮助

>> 奇异题目?到这里来
趣题之家趣题讨论奇异题目 → 括号的组合方法

  发表一个新帖子  发起一个新投票  回复本主题 您是本帖的第 3737 个阅读者
  标题:括号的组合方法 树形   打印   收藏   推荐  
     美女呀,离线,快来找我吧!
    
    
    等级:新手上路
    文章:4
    积分:60
    注册:2004-11-27
 QQ 给lichking发送一个短消息 把lichking加入好友 查看lichking的个人资料 搜索lichking在的所有贴子 点击这里发送电邮给lichking 引用回复这个贴子 回复这个贴子 楼主
发贴心情 括号的组合方法

读入一个N。


计算是用N对括号一共比多少种合法的组合方法!


)()(就不是合法的方法,(())()就是合法的组合方法。


比如N=2那么有(())和()()两种方法,


比如N=3那么有()()()、()(())、((()))、(())()和(()())5种方法。


那么对于给定一个自然数N,有多少种组合方法呢?


普通人是执行贪心算法,上等人是dp算法<BR> 爱情就好像随机化搜索和贪心的混用,不可能每次都出现最优情况,爱一个人的心是永远不能被2分的<BR> 要用o(nlogn)的效率得到爱情是不可能的,爱上一个人耗费的精力是o(m^n)的,花的金钱是o(n!)的,<BR> 我一直在执行搜索,终于搜到my lover
发贴IP已设置保密 2004-11-27 12:55
       
     帅哥哟,离线,有人找我吗?
    
    
    等级:管理员
    文章:76
    积分:238
    注册:2003-09-29
给欢乐发送一个短消息 把欢乐加入好友 查看欢乐的个人资料 搜索欢乐在的所有贴子 点击这里发送电邮给欢乐 引用回复这个贴子 回复这个贴子 2
发贴心情

我得出一个式子:

A2=A1+A1=2

A3=A2+A1A1+A2=5

A4=A3+A2A1+A1A2+A3=14

A5=A4+A3A1+A2A2+A1A3+A4=42

A6=A5+A4A1+A3A2+A2A3+A1A4+A5=132

……

但没求出同项公式


欢迎你到趣题之家论坛!
发贴IP已设置保密 2004-12-02 20:08
       

 2   2   1/1页      1    


网上贸易 创造奇迹! 阿里巴巴 Alibaba

Powered By Dvbbs Version 7.1.0
Copyright ©2003 - 2006 QTHome.Org
页面执行时间 00.17188 秒, 3 次数据查询
本论坛采用阿里巴巴支付宝网上银行支付系统,安全、可靠、便捷