主要为第六周内容机器学习应用建议以及系统设计。 下一步做什么 当训练好一个模型，预测未知数据发现，不如人意，该如何提高呢？ 获得更多的训练实例 尝试减少特征的数量 尝试获得更多的特征 尝试增加二项式特征 尝试减少归一化程度λ 尝试增加归一化程度λ 先不要急着尝试这些方法，而是通过一些机器学习诊断方法...
分类：
其他好文 时间：
2015-10-28 17:11:11
阅读次数：
223
问：给你k种颜色，你必须用上所有颜色去涂满n个相邻的格子，并且要求相邻格子的颜色不同，求方案数。我们设必须用 i 种颜色两两不相邻的涂格子的方案数为 b(i) ;很明显:,我们令 a(k)=k·(k-1)n-1 , 然后有.如果你知道二项式反演的话，那么这个问题就已经解决了，因为.是不是觉得二项式反...
分类：
其他好文 时间：
2015-10-04 23:27:08
阅读次数：
1761
感谢这道题让我复习了一遍线代，还学习了一些奇奇怪怪的数论。令二项展开以后根号部分抵消了显然有所以要求的答案是如果n比较小的话，可以直接对二项式快速幂，但是这题n很大这个问题和矩阵的特征值以及数列递推有奇怪的联系广义的fibonacci数列的形式如下写成矩阵形式就是有一个奇怪的结论：其中lambda1...
分类：
其他好文 时间：
2015-09-22 21:40:33
阅读次数：
258
递推就好了，用二项式定理算出所有连边的方案数，减去不合法的方案，每次选出一个孤立点，那么对应方案数就是上次的答案。枚举选几个孤立点和选哪些，选到n-1个点的时候相当于都不选，只减1。要用到高精度，直接开100*100的组合数数组会MLE，用滚动数组优化一下就好了。不会java，python太伤了#i...
分类：
其他好文 时间：
2015-08-21 19:02:50
阅读次数：
208
LightOJ 1132题意：给出N(1≤N≤1015)，K(0≤K≤50)；给出N (1 ≤ N ≤ 10^{15}) ， K (0 ≤ K ≤ 50)；
计算：(1K+2K+3K+...+NK)%232.计算：(1^K + 2^K + 3^K + ... + N^K) \% 2^{32}.思路：根据二项式定理，我们可以得到：
(n+1)k=C0knk+C1knk?1+C2knk?2+...+...
分类：
其他好文 时间：
2015-08-17 01:14:22
阅读次数：
185
题目地址：HDU 5363
题意：给你一个具有n个元素的集合S{1,2,…,n}，问集合S的非空子集中元素和为偶数的非空子集有多少个。
思路：解释转自[queuelovestack的专栏]因为集合Ｓ中的元素是从１开始的连续的自然数，所以所有元素中奇数个数与偶数个数相同，或比偶数多一个。另外我们要知道偶数＋偶数＝偶数，奇数＋奇数＝偶数，假设现在有ａ个偶数，ｂ个奇数，则
根据二项式展开公式...
分类：
其他好文 时间：
2015-08-07 16:15:51
阅读次数：
94
1、椭圆的画法2、杨辉三角问题(Pascal triangles)解法3、使用"FOIL"轻松的解决二项式乘法4、对数解法技巧5、矩阵转置的技巧6、勾股定理7、多边形的外角之和总是等于 360 度8、圆周率π9、一弧度就是长度刚好等于半径的一段圆弧所对的圆心角10、在Y轴上使用正弦(红色)，在X轴上使用余弦(蓝色)，则在 XY 轴平面上画出的环形如下图(黑色)11、同前一原理，但更简单12、这是将...
分类：
其他好文 时间：
2015-07-03 19:22:18
阅读次数：
126
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
题目要求计算杨辉三角某一行的元素，这个也是二项式系数的计算问题。
class Solution {
public:
vector getRow(int row...
分类：
其他好文 时间：
2015-06-06 09:08:37
阅读次数：
114
poj1275：题目链接
题目大意：给出24个数，第i个数表示在(i,i+1)小时内需要的人数，之后m个数，代表m个人前来应聘，其中每个人工作连续的8小时，给出应聘的人开始工作的时间，问最少需要雇佣的人数（可以在某个时间段中人数多于需要的人数）
差分约束：
1、题目需要求什么，就找什么之间的关系（二项式），比如，题目求雇佣的人数，就找出雇佣人数之间的关系，s[i]代表从0到i一共雇佣的人数...
分类：
其他好文 时间：
2015-05-15 17:48:29
阅读次数：
108
