05 2015 档案

摘要:Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题,感觉非常亲切,但是笔试中失踪推导不出来后来查了下,原来是Catalan数。悲剧啊,现在整理一下一、Catalan数的定义令h(1)=1,Catalan数满足递归式:h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... 阅读全文
posted @ 2015-05-17 15:51 PJQOOO 阅读(349) 评论(0) 推荐(0) 编辑
摘要:问题描述: 给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模,输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析: 由于矩阵乘法满足结... 阅读全文
posted @ 2015-05-03 17:53 PJQOOO 阅读(20935) 评论(0) 推荐(0) 编辑
摘要:1、问题描述: 给定N个顶点的多边形,每个顶点标有一个整数,每条边上标有+(加)或是×(乘)号,并且N条边按照顺时针依次编号为1~N。下图给出了一个N=4个顶点的多边形。 游戏规则 :(1) 首先,移走一条边。 (2) 然后进行下面的操作: 选中一条边E,该边有两个相邻的顶点,不妨称为... 阅读全文
posted @ 2015-05-02 21:07 PJQOOO 阅读(5051) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示