组合数学与最佳化
xuyuanchen
这个作者很懒,什么都没留下…
展开
-
组合数学练习1
今天最开心的事情就是组合数学的生成函数弄的比较清楚了,原来就是那么一个坎儿,过了什么都明白了,做了一些题目,收获蛮大的。哎,在台湾已经2个多月了,修的这门课是最难学的,对于我这个本科生来说,上研究生的课压力不小。废话不说,分享一些做出来的题目: (1)求(r-1)平方的生成函数,思路是运用微分以及方程两边的变动,首先,我们知道1/(1-x)=Σ(r=0...)xr(这里的r代表是x...2010-05-05 00:25:09 · 150 阅读 · 0 评论 -
组合数学练习2
下个礼拜就要考组合最佳化了,现在在努力复习中,真是比较难的科目,做了一晚上也没做几道习题。 (1)是汉诺塔的问题,根据汉诺塔的问题写出递推函数式,并写出过程。 1>当只有一个盘子的时候,不用想,1次就能够搞定整个过程。 2>当有两个盘子的时候,这个时候需要有辅助的盘子了,首先将上面的那个盘子移动到C,然后将最底下的盘子移动到B,再将C盘中的移动到B,总共3次移动。...原创 2010-05-07 00:18:58 · 189 阅读 · 0 评论 -
组合数学练习3
今天又做了一些组合数学的练习,分享下自己的成果: (1)an=2an/2+2,n>=4 并且a2=1(其中n、n/2都是下标),求其递推方程。对于这种n是2的平方的解决的办法是an=A1n+A2(其中1、2是下标),A1n+A2=an=2an/2+4=2(A1*n/2+A2)+2=A1n+2A2+2,所以可得A2=-2,有因为a2=1 a2=2A1+A2=2A1-2,所以A1=3...原创 2010-05-08 00:32:36 · 213 阅读 · 0 评论 -
组合数学练习4
今天做了一天的组合数学,终于复习的差不多了,哎真累,分享一下做过的感觉经典的: (1)求(x3+x4+...)3中x20的系数(其中3,4,20都是次方而不是系数的表达) (x3+x4+...)3=x9(1+x+...)3,则现在需要找到x11次方的系数就能够解决问题,运用推论可知系数=C(11+3-1,11)=C(13,11)=78 (2)求(1+x+x2+...原创 2010-05-09 23:01:31 · 248 阅读 · 0 评论 -
组合数学练习5
复习到了SA,正好做了一道利用SA解决LP问题,是非常基础的一道题目。 求x1-3x2的最小值? 其中满足的条件是:2x1+3x2=0,一看可能会有点熟悉的题目吧,是啊,这个是高中最普遍的解决线性规划的问题,我们当时的变量不多,如果变量好多的话,解决就要需要电脑了,现在我用SA的想法来解决问题。 首先要加入衬垫变数x3,x4,使得2x1+3x2+x3=6,-x1...原创 2010-05-09 23:28:29 · 158 阅读 · 0 评论