godweiyang

分类

ACM(40) 未归档(163) 随笔(1)

/ 注册

TA的专栏 205篇文章 0人订阅

算法码上来

205篇文章 7823人学习

全部文章（共204篇）

具体数学-第14课（牛顿级数和生成函数）来自专栏

原文链接：具体数学-第14课 - WeiYang Blog 牛顿级数多项式函数的一般表示形式为：也可以将其表示为下降阶乘幂的形式：这种表示的好处是，求差分更加方便：因为有所以多项式又可以表示为组合数的形式，也被叫做牛顿级数：这种形式的差分也特别简单，因为有所以阶差分可以写为：所以...

2018-05-28

0 511

具体数学-第13课（组合数各种性质）来自专栏

原文链接：具体数学-第13课 - WeiYang Blog 首先庆祝我自己顺利毕业了，忙完了毕业论文答辩一直在浪，所以上周的具体数学没有更新，现在补更一下，大家见谅。首先这节课讲的基本都是组合数的相关性质，而且特别多，所以我就不在这里详细证明了，如果你们对某一个性质...

2018-05-27

0 490

具体数学-第12课（数论进阶与组合数入门）来自专栏

原文链接：具体数学-第12课 - WeiYang Blog 这节课内容太多了，再加上感冒身体不舒服，下面的定理就不一一证明了，大家可以自行练习。以后有空我会补上的！例题1 首先接着上节课同余继续讲，在第三章例题2中，我们遗留了一个问题：对于如下序列它的值就是的某个排列，...

2018-05-14

0 421

具体数学-第11课（Stern-Brocot树和同余关系）来自专栏

原文链接：具体数学-第11课 - WeiYang Blog Stern-Brocot树我们接着上节课讲到的Stern-Brocot树继续往下讲。 LR序列表示对于任意分数，我们从开始走到它所在的结点。如果向左走就记为L，向右走记为R，最终可以得到一个L和R的序列。例...

2018-05-07

0 392

具体数学-第10课（素数和阶乘的有趣性质）来自专栏

原文链接：具体数学-第10课 - WeiYang Blog 欧几里得数首先我们来证明一下，素数有无穷多个。假设素数只有个，分别为，那么我们构造下面的数字：显然无法被中的任意一个整除，那么要么可以被其他的素数整除，要么自己就是一个素数。所以素数有无穷多个。...

2018-04-28

0 539

[EACL17]K-best Iterative Viterbi Parsing（K-best迭代维特比句法分析）来自专栏

原文链接： K-best Iterative Viterbi Parsing 本文链接：EACL17 介绍 CKY算法或维特比inside算法是成分句法分析的主要方法之一，但是当产生式数量特别大之后，时间复杂度也线性增大。可行的一种方法是剪枝，但是剪枝会造成准确率的下降。所以本文就提...

2018-04-24

0 717

具体数学-第9课（取整进阶与数论入门）来自专栏

今天讲完了取整的最后一部分知识，并给第四章数论开了个头。首先还是以一道例题开始我们今天的课程。例题1 求和：方法1 首先令那么有我们先算左半部分，先假设，那么有而对于一般的，令，我们只需要计算的部分，而这部分，所以结果为。所以总的结果为： ...

2018-04-23

0 399

PCFG中inside和outside算法详解来自专栏

原文链接： PCFG中inside和outside算法详解 - WeiYang Blog inside-outside算法是用来预测一棵句法分析树的概率的算法，算法建立在文法是乔姆斯基范式（CFG）的基础之上，CFG的定义见维基百科。一棵句法分析树的potential定义为它包含的产生式的p...

2018-04-19

0 600

具体数学-第8课（取整进阶）来自专栏

原文链接：具体数学-第8课 - WeiYang Blog 今天主要讲了取整与递归式的结合，还有取模的相关知识。例题1 给出下列递归式：现在不要求你求解，要你证明：首先想到的就是数学归纳法，假设对于任意，都有，那么：如果，那么。如果，那么，这时不成立。 ...

2018-04-18

0 505

具体数学-第7课（取整基础）来自专栏

原文链接：具体数学-第7课 - WeiYang Blog 首先声明一下，最近这段时间忙毕设，没时间更新博客了，大家见谅。今天这节课开始讲解取整相关知识，主要是数论相关的了。符号定义向下取整函数定义为小于等于的最大整数。向上取整函数定义为大于等于的最小整数。...

2018-04-18

0 439