一直想用隐马可夫模型做图像识别，但是python的scikit-learn组件包的hmm module已经不再支持了，需要安装hmmlearn的组件，不过hmmlearn的多项式hmm每次出来的结果都不一样，= =||，难道是我用错了？？后来又只能去参考网上C语言的组件，模仿着把向前向后算法“...
分类：
编程语言 时间：
2014-10-09 01:54:57
阅读次数：
557
设（x1, y1), (x2,y2), ...(xk,yk)为输入样本，注意这里的xi本身是一个向量。
假设拟合多项式为：
则通过使用下面的最小平方差拟合方法：
可得：
拟合过程变成求上式的最小值，相信学过高数的童鞋应该都知道怎么求，对的以此对系数a0,a1....求偏导数，使其为零，最后可得K+1组方程：
.......................
...
分类：
其他好文 时间：
2014-10-08 18:22:55
阅读次数：
180
把多项式变成二维的即可，设c[i][j]为i枚硬币下j元的组合数。（因为限定不能超过100个硬币）。然后就是普通的生成函数的题了。#include #include #include #include #define N 260using namespace std;int c1[N][N],c2[...
分类：
其他好文 时间：
2014-10-05 13:35:28
阅读次数：
164
生成函数。这是一种特殊的计数方法，系数即为所要计数的结果。多个多项式相乘，每个多项式表示一种选择。在本题中，有(1+x+x^2+....)(1+x^2+x^4+....)......表示，第一个数只能是1可以无数次，第二个数只能是2，可取无数次。。。。#include #include #inclu...
分类：
其他好文 时间：
2014-10-05 11:51:28
阅读次数：
224
这次来介绍计数组合学里面一个经典的问题：Dimer Lattice Model。问题是这样的：一个有 64 个方格的国际象棋棋盘，有多少种不同的多米诺骨牌覆盖？这里的覆盖是指不重复不遗漏地盖住整个棋盘。下图是一种可能的覆盖方式（图片来自 Wiki 百科）： 这个问题的答案是 ...
分类：
其他好文 时间：
2014-10-03 01:07:23
阅读次数：
417
什么是有限群的不变量理论呢？实际上每一个数学专业的学生在他的第一门代数课程中已经学过一些了！这就是对称多项式的基本定理。 回忆域 $F$ 上一个 $n$ 变元的多项式 $f[x_1,\cdots,x_n]$ 称作是对称多项式，如果对任何置换 $\sigma\in S_n$ 有\[f(x_1,...
分类：
其他好文 时间：
2014-10-02 19:02:23
阅读次数：
212
Young表上的组合学是代数组合学中最奇妙的部分，与表示论，统计力学，概率论有着丰富而深刻的联系。这篇文章将从几个有趣的问题开始，带领大家走进这个美丽的领域。所需要的预备知识很少，学过线性代数即可，但是要真正领略其中风光，数学上的成熟是必不可少的。需要事先剧透的是，本文要证明的几个定理绝非泛泛，它们...
分类：
其他好文 时间：
2014-10-02 12:38:13
阅读次数：
271
1069 - Always an integer题意：给定一个多项式，推断是否总是整数思路：LRJ大白上的例题，上面给出了证明，仅仅要1到k + 1（k为最高次数)带入方程都是整数，那么整个方程就是整数，处理出字符串后，然后过程用高速幂计算，推断最后答案是否为0，看是否全都满足是整数。代码：#inc...
分类：
其他好文 时间：
2014-10-01 23:29:52
阅读次数：
213
SVM的应用领域很广，分类、回归、密度估计、聚类等，但我觉得最成功的还是在分类这一块。用于分类问题时，SVM可供选择的参数并不多，惩罚参数C，核函数及其参数选择。对于一个应用，是选择线性核，还是多项式核，还是高斯核？还是有一些规则的。实际应用中，多数情况是特征维数..
分类：
其他好文 时间：
2014-10-01 13:19:01
阅读次数：
177
1packagepractice;2//http://introcs.cs.princeton.edu/java/92symbolic/Polynomial.java.html3/************************************************************...
分类：
编程语言 时间：
2014-09-30 03:27:12
阅读次数：
216
