韦阳的博客

关注公众号【算法码上来】，每日算法干货马上就来！题目链接：EOJ3006 题意给定一个多项式${(ax + by)^k}$，计算多项式展开后${x^n}{y^m}$项的系数，结果对1000000007取模。题解由二项式定理可以

2018-06-05 编程算法

算法 eoj

关注公众号【算法码上来】，每日算法干货马上就来！题目链接：EOJ2854 题意在0和1组成的长度为$n(1 \le n \le 31)$的字符串中，统计包含$m(1 \le m \le n)$个连续1子串的字符串的个数。题解这

2018-06-05 编程算法

算法 eoj

关注公众号【算法码上来】，每日算法干货马上就来！ 4. 题目：通过上指标翻转计算出$\left( {\begin{array}{*{20}{c}}{ - 1}\\k\end{array}} \right)$。解答：如果$k \ge 0

2018-06-01 数学

具体数学

关注公众号【算法码上来】，每日算法干货马上就来！牛顿级数多项式函数的一般表示形式为：\[f(x) = {a_d}{x^d} + {a_{d - 1}}{x^{d - 1}} + \cdots + {a_1}{x^1} + {a

2018-05-28 数学

具体数学

关注公众号【算法码上来】，每日算法干货马上就来！首先庆祝我自己顺利毕业了，忙完了毕业论文答辩一直在浪，所以上周的具体数学没有更新，现在补更一下，大家见谅。首先这节课讲的基本都是组合数的相关性质，而且特别多，所以我就不在这里详细

2018-05-27 数学

具体数学

关注公众号【算法码上来】，每日算法干货马上就来！这节课内容太多了，再加上感冒身体不舒服，下面的定理就不一一证明了，大家可以自行练习。以后有空我会补上的！例题1 首先接着上节课同余继续讲，在第三章例题2中，我们遗留了一个问题：对

2018-05-14 数学

具体数学

关注公众号【算法码上来】，每日算法干货马上就来！ Stern-Brocot树我们接着上节课讲到的Stern-Brocot树继续往下讲。 LR序列表示对于任意分数$\frac{a}{b}$，我们从$\frac{1}{1}$开始走到它所

2018-05-07 数学

具体数学

关注公众号【算法码上来】，每日算法干货马上就来！欧几里得数首先我们来证明一下，素数有无穷多个。假设素数只有$k$个，分别为$2,3, \ldots ,{P_k}$，那么我们构造下面的数字：\[M = 2 \cdot 3 \cdo

2018-04-28 数学

具体数学

关注公众号【算法码上来】，每日算法干货马上就来！本文链接：EACL17 介绍 CKY算法或维特比inside算法是成分句法分析的主要方法之一，但是当产生式数量特别大之后，时间复杂度也线性增大。可行的一种方法是剪枝，但是剪枝会造成准确

2018-04-24 深度学习

NLP 句法分析 EACL

关注公众号【算法码上来】，每日算法干货马上就来！今天讲完了取整的最后一部分知识，并给第四章数论开了个头。首先还是以一道例题开始我们今天的课程。例题1 求和：\[\sum\limits_{0 \le k < n} {\lef

2018-04-23 数学

具体数学

关注公众号【算法码上来】，每日算法干货马上就来！题3 题目求$\left\lfloor {nx} \right\rfloor = n\left\lfloor x \right\rfloor $的充要条件。解答因为 \[x = \l

2018-04-20 数学

具体数学

关注公众号【算法码上来】，每日算法干货马上就来！ inside-outside算法是用来预测一棵句法分析树的概率的算法，算法建立在文法是乔姆斯基范式（CFG）的基础之上，CFG的定义见维基百科。一棵句法分析树的potential定义为

2018-04-19 深度学习

NLP 句法分析