原文:算法学习笔记:母函数详解

引言 母函数 Generating function,生成函数 是组合数学中一种重要的方法,这里只对最简单的普通母函数作简单介绍。其主要思想是,把离散序列和幂级数对应起来。 先来看一个最经典的例子:给你 克 克 克 克的砝码各一枚,问称出 克的方案分别有多少种 用母函数的方法,只需要算一个式子就好了: n次项表示称出n克的方案,例如当n 时有两种方案 与 。 我们用幂级数 表示一种状态,它的每一项 ...

2020-08-08 15:08 10 403 推荐指数:

查看详情

算法学习笔记:连通图详解

什么是连通图 ? 在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点 \(i\) 到顶点 \(j\) 有路径相连(当然从 \(j\) 到 \(i\) 也一定有路径),则称 \(i\) 和 ...

Thu Aug 06 18:46:00 CST 2020 2 2910
TransE 算法学习笔记

http://yaoleo.github.io/2017/10/27/TransE算法的理解/ tranE是在模型中嵌入知识图谱等三元组类的一个方法,就像是句子利用词典嵌入一样。 ...

Tue Mar 12 23:15:00 CST 2019 0 1577
BM算法学习笔记

一种nb算法,可以求出数列的递推式。 具体过程是这样的。 我们先假设它有一个递推式,然后按位去算他的值。 这是我们算出了f[i]应当是多少,但是f[i]有可能不是我们算出的值,所以我们记录一个delta,为我们算出的值减去f[i]的结果。 然后查看一下之前有没有出过锅 ...

Wed Jan 23 05:47:00 CST 2019 0 606
推荐算法学习笔记

一、全链路精准预估技术: 参考: https://arxiv.org/abs/1804.07931 传统的多阶段建模在实际中存在SSB和DS问题: 多阶段模型的样本漏斗: 召 ...

Wed Aug 01 21:44:00 CST 2018 0 1063
LM算法学习笔记(一)

LM算法全称为Levenberg-Marquard algorithm,在正式介绍该算法之前,我们需要先研读一下对该算法的发展有重要意义的几篇论文。首先,我们从LM算法的开篇之作(Levenberg于1944年发表)开始。 A method for the solution ...

Thu Jan 03 14:17:00 CST 2019 0 3852
SPFA算法学习笔记

一.理论准备 为了学习网络流,先水一道spfa。 SPFA算法是1994年西南交通大学段凡丁提出,只要最短路径存在,SPFA算法必定能求出最小值,SPFA对Bellman-Ford算法优化的关键之处在于意识到:只有那些在前一遍松弛中改变了距离估计值的点 ...

Fri Aug 09 23:38:00 CST 2013 2 7000
vibe算法学习笔记

vibe算法是采用领域像素来创建背景模型,通过比对背景模型和当前输入像素值来检测前景。 模型的工作原理 背景像素样本(该点过去的像素和其领域的像素)的选取:邻域点选取采用8邻域方法随机选取。用v(x)表示图像中x处的像素在给定的欧几里得颜色空间所取得值,每个背景像素x由N个背景样本值集合来建模 ...

Tue Jan 07 23:57:00 CST 2020 0 1071
【分块】算法学习笔记

最近突发奇想,到B站上看qscqesze神犇的每周算法讲堂,于是便学习了分块这个算法。 分块是一个很暴力的算法,按照某大神的说法,一般的区间问题都可以用他来解决,没有100分也有80分(一般会有80分,运气好有100分)。 分块是一个很暴力的算法,它可以完成几乎所有区间更新和区间查询 ...

Wed Jul 26 18:37:00 CST 2017 1 2970
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM