algoshimo

摘要： 泊松定理内容 设实验\(E\)是由实验\(E_0\)形成的n重伯努利概型，\(A\)和\(\overline{A}\)是\(E_0\)的事件，\(P(A) = p_n\) , \(P(\overline{A})=1-p_n=q_n(0<p_n<1)\)则当\(n\rightarrow+\infty且 阅读全文

摘要： 1. 引入 树状数组可以用logn的时间进行单点修改和区间求和 在传统数组中进行单点修改时间o1，区间求和on 前缀和数组中进行单点修改时间on，区间求和o1 树状数组则是两者取了个平均 2. 定义 给定初始数组a1,a2,a3...an 设树状数组c1,c2,c3...cn \[c_i = a_{ 阅读全文

摘要： **注： 这篇文章主要是以b站视频《学习人工智能必备的数学课》为主体，参考了几十篇博客并夹杂着个人很少的一点感悟的笔记。所以有很多地方可能大家在某些博客上看到过，轻喷qwq** ******* ###1.人工智能中需要用到的数学知识总览 1. 微积分(主要用到微分，作用是求函数的极值) * 导数和偏 阅读全文

摘要： 区间dp解决的问题是一个问题能分成好多个小区间，那么可以从小到大枚举区间长度 由小到大推出问题终解 ###区间 DP 有以下特点(摘自oiwiki)： > >合并：即将两个或多个部分进行整合，当然也可以反过来； > >特征：能将问题分解为能两两合并的形式； > >求解：对整个问题设最优值，枚举合并点 阅读全文

摘要： ###1. 欢迎来到西北农林科技大学 >天天同学为了欢迎你来到新的大学新的生活，想在学校的电子屏上写一句话，请你帮帮他。 在屏幕上输出：“Welcome to the College of Information Engineering, Northwest A&F University!”（输出内 阅读全文

摘要： ## 定义 **具有单调性的栈结构，该数据结构的目的是快速找到与一个元素距离最近的元素** ## 过程（摘自oiwiki） 插入 将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如，栈中自顶向下的元素为 \{0,11,45,81\ 阅读全文

摘要： ## 引入 >有 n 个物品和一个容量为 W 的背包，每个物品有重量 w{i}和价值 v{i}两种属性，要求选若干物品放入背包使背包中物品的总价值最大且背包中物品的总重量不超过背包的容量。 我们之后涉及到的所有背包问题都会根据这个背景展开 ##1. 01背包 每个物品只能选取一次。 这样每个物品都会 阅读全文

摘要： 一些定义 先序，中序，后序遍历中的序是遍历根的顺序 比如中序就是先看左子树再看根再看右子树 层序遍历就是这个树的bfs序列 深度：节点v到根r的唯一通路所经过边的数目。记作depth(v)。 约定根节点深度为0。设depth(r) == i，则r属于第i层 高度：树T中所有节点深度的最大值称作该点的 阅读全文

摘要： ##**分治的核心思想是** 1. 自上而下通过递归不断将大问题拆分成两个或多个子问题，直至被拆分出来的子问题可以通过一些简单的方法解决 2. 然后再自下而上地用子问题的解求解大问题的解 3. 最终我们能得到初始问题的解 ##**解决分治问题的时候的代码基本就是** 1. 限制左边界 == 右边界的 阅读全文

摘要： ##一. 定义 二分图是节点由两个集合组成，且两个集合内部没有边的图。 换言之，存在一种方案，将节点划分成满足以上性质的两个集合。 比如下图就是一个二分图，两个集合的元素可以用两种颜色表示，每条边上连接的点属于不同的集合，相同集合的两个点上没有边 **注意：二分图中不存在元素为奇数的环** ![]( 阅读全文