#include
#include
#define FOR(i,s,p) for(int i=(s);i>= 1;
b[1] = i & 1; i >>= 1;
b[2] = i & 1;
}
// 这里使用了二项式中的思想,...
分类：
编程语言 时间：
2015-02-07 15:59:40
阅读次数：
169
主讲人 网络上的尼采
（新浪微博: @Nietzsche_复杂网络机器学习）
网络上的尼采(813394698) 9:11:56
开始吧，先不要发言了，先讲PRML第二章Probability Distributions。今天的内容比较多，还是边思考边打字，会比较慢，大家不要着急，上午讲不完下午会接着讲。 顾名思义，PRML第二章Probability Distributions的...
分类：
其他好文 时间：
2015-02-03 17:19:37
阅读次数：
295
背景：esay
学习：
1.杨辉三角与组合数与二项式公式：
a：二项式公式:，组合数是二项式公式的系数，而杨辉三角是组合数的图形表示。
b:组合数公式：...
分类：
其他好文 时间：
2015-02-01 17:55:37
阅读次数：
141
高数重要极限证明原创中英文对照版重要极限ImportantLimit作者赵天宇Author:PandaZhao我今天想在这里证明高等数学中的一个重要极限：TodayIwanttoproveanimportantlimitofhighermathematicsbymyself:想要证明上述极限，我们先要去证明一个数列极限：Ifwewanttogiveevidenceofth..
分类：
其他好文 时间：
2015-01-31 02:02:30
阅读次数：
564
杨辉三角，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。前提：端点的数为1.1、每个数等于它上方两数之和。2、每行数字左右对称，由1开始逐渐变大。3、第n行的数字有n项。4、第n行数字和为2n-1。5、第n行的第m个数和第n-m+1个数相等，即C(n-1,m-1)=C(..
分类：
编程语言 时间：
2015-01-26 19:26:41
阅读次数：
212
Pascal triangle
等段时间再扯pascal triangle～
先把一年多以前打印杨辉三角形的方法贴出来（简直不认直视，越来越不敢看以前自己写的东东了）
C语言实现：
/***************************************************************
Code writer...
分类：
其他好文 时间：
2015-01-24 17:26:45
阅读次数：
156
我可以确定估计我们整个班都不知道怎么算，但是我们想知道，老师不讲，问她，她说一项项展开，吐槽一下，这是一个只会吹牛逼的组合数学老师，还是个女的……我在算法分析里看到的……
分类：
其他好文 时间：
2014-12-29 21:18:59
阅读次数：
252
UVA10105 - Polynomial Coefficients(排列组合）
题目链接
题目大意：给你k个数，然后求（x1 + x2 + x3 +.. + xk)^n的x1^n1x2^n2x3^n3...xk^nk这个数的系数。题目会给n和k，然后给出k个ni，并且保证n1+ n2 + ..+nk = n.
解题思路：根据二项式的系数的求法，类似的也用组合来求这个数的系数。对...
分类：
其他好文 时间：
2014-11-14 17:56:57
阅读次数：
201
动态规划，Dynamic programming,不是Dynamic planning ...将问题分成若干子问题，前面的解为后面的解所用，注意逆向推倒，找出递推公式，经典的01背包问题，晚点实现一下，这里搞一个LeetCode上面的题放着记录一下神马求二项式系数，斐波拉契...都可以用动态规划来实...
分类：
其他好文 时间：
2014-11-13 16:02:06
阅读次数：
136
n个元素的子集有2^n个 求从这些子集选出k个组成有序集 并且有序集的交集为空的方案数
总数为2^n^k 减去不符合的
不符合的为交集存在1个共同元素 存在2个共同元素....
2^n^k-C(n, 1)*2^(n-1)^k+C(n, 2)*2^(n-2)^k....
(2^k-1)^n
#include
#include
using namespace std;
typedef ...
分类：
其他好文 时间：
2014-11-07 17:01:40
阅读次数：
251
