2016年12月2日

《Concrete Mathematics》-chaper5-二项式系数

摘要: 二项式系数,也是我们常用的组合数,最直观的组合意义就是从n个元素取k个元素所有可能的情况数,因此我们自然的得到下面二项式系数的定义式。 那么我们通过具有组合意义的二项系数,给出更加一般的二项式系数的定义: 通过上文给出推广形式的二项式系数,容易推得恒等式3. 但是我们注意到,在第二个恒等式的推导中, 阅读全文

posted @ 2016-12-02 03:12 在苏州的城边 阅读(812) 评论(0) 推荐(0) 编辑

《Introduction to Algorithm》-chaper33-计算几何学

摘要: 叉积: 在平面中我们为了度量一条直线的倾斜状态,为引入倾斜角这个概念。而通过在直角坐标系中建立tan α = k,我们实现了将几何关系和代数关系的衔接,这其实也是用计算机解决几何问题的一个核心,计算机做的是数值运算,因此你需要做的就是把几何关系用代数关系表达出来。而在空间中,为了表示一个平面相对空间 阅读全文

posted @ 2016-12-02 02:56 在苏州的城边 阅读(424) 评论(0) 推荐(0) 编辑

组合数学及其应用——递推关系和生成函数

摘要: 将计数结果或者某个特殊数列的信息,呈现在一个函数关系式中,我们称之为生成函数,如这个名字,我们本质上讨论的是一个函数解析式,但是这个解析式以一个无穷级数的形式蕴藏着某个计数数列。 目前来看对于给出的这个“生成函数”的新定义,我们似乎看不到有什么很好的用处,但是随着问题的深入,它的作用便会呈现出来,例 阅读全文

posted @ 2016-12-02 02:53 在苏州的城边 阅读(4196) 评论(0) 推荐(0) 编辑

导航