动态规划 背包问题 状态表示 1.集合：所有只考虑前i个物品，且总体积不大于j的所有选法 2.属性：MAX 2.1 去掉k个物品i 2.2 求MAX，f【i 1】【j k v】 2.3 再加回来k个物品i 状态计算：集合的划分 1. 0 1背包（Acwing 2） 朴素做法 ...
在之前的学习 "2020/01/02 深度学习数学基础学习——朴素贝叶斯" 中，大概的了解了生成学习的原理，但是对算法实现的__完整流程__不够清晰，所以今天想通过对生成学习回顾，明确一下生成学习的流程框架。 学习资料： "斯坦福CS229 note2 Generative Learning alg ...
分类：
其他好文 时间：
2020-03-05 13:14:32
阅读次数：
77
机器学习-朴素贝叶斯原理及Python实现 贝叶斯公式 P(A|B) = (P(B|A)P(A))/P(B) 举例：苹果10个，有2个黄色；梨10个，有6个黄色，求拿出一个黄色水果，是苹果的概率。 代入公式： P(苹果|黄色) = (P(黄色|苹果)P(苹果))/P(黄色) P(黄色) = (2+6 ...
分类：
编程语言 时间：
2020-03-04 00:44:30
阅读次数：
106
介绍 在该章节中我们将根据用户产生的数据对潜在的会员用户（可能产生购买会员的行为）进行预测。 知识点 朴素贝叶斯 人工神经网络 越来越多的用户开始购买的会员服务，享受更多的优质课程，以及最为完整的线上操作体验。但是，的一位注册用户是否购买会员的行为应该是建立在一定背景条件下。相信很少有用户刚刚完成注 ...
分类：
编程语言 时间：
2020-03-03 13:10:16
阅读次数：
163
朴素的高斯消元是 $O(n^3)$ 的，但是由于叶节点是终止节点，所以可以逐层向上推成 $k\times f(fa)+b$ 的形式. 推到根节点时直接取根节点的 $b$ 值就可以了. code: #include <cstdio> #include <cstring> #include <algor ...
分类：
其他好文 时间：
2020-03-03 01:00:29
阅读次数：
66
字符串匹配 朴素的字符串匹配 挨个扫描就完了，简直太他妈朴素了，就这我还没写出来，看了之后手法还是很精妙的 ...
分类：
其他好文 时间：
2020-03-02 09:15:10
阅读次数：
62
斯特林数主要是研究 小盒放球的方案数问题。 定义：第二类斯特林数S(n,m)表示将n个不同的小球放在m个相同的盒子的方案数。 朴素的求法：S(n,m)=S(n 1,m 1)+mS(n 1,m) 当然可以容斥：注意 要使用容斥这里需要把m个盒子看成相同的 再最后乘上$m!$表示各个盒子都是不同的。 于 ...
分类：
其他好文 时间：
2020-02-22 20:06:09
阅读次数：
54
序 我学oi是为了什么呢？ ~~wjsjdnghnhzyqw~~ 正文 话说，这个题的第一问不就是送的吗。求一个 LIS ，在数据量不大的时候，做一个朴素的 $n^2$ ,就好了完全没必要用维护最后一个的 $n \log n$ 然后，我想的就是如何建图，话说其实第二问的做出来了，第三问不就是送的吗 ...
分类：
其他好文 时间：
2020-02-22 09:27:34
阅读次数：
74
模版 动态 dp 终于来写这个东西了。。 LG 模版：给定 n 个点的数，点有点权， $ m $ 次修改点权，求修改完后这个树的最大独立集大小。 我们先来考虑朴素的最大独立集的 dp $$ dp[u][0] = \sum_v max\{dp[v][1],dp[v][0]\}\\dp[u][1] = ...
分类：
其他好文 时间：
2020-02-19 01:05:40
阅读次数：
54
LCA（least common ancestors）最近公共祖先 指的就是对于一棵有根树，若结点z既是x的祖先，也是y的祖先（不要告诉我你不知道什么是祖先），那么z就是结点x和y的最近公共祖先。 定义到此。 那么怎么求LCA？ 对于朴素思想，就是我要一步一步往上爬。。一步一步走。先把结点x和y整到 ...
分类：
其他好文 时间：
2020-02-15 19:20:38
阅读次数：
91
