liusu123456

[置顶] 关于组合数学初步

摘要：排列与组合 $ P_mn=\frac{n!}{(n-m)!}(\Rightarrow A_mn)(有顺序) \ (_mn)=\frac{n!}{m!\times(n-k)!}(\Rightarrow Cn_m)(无顺序) $ Catalan数 $ 本质(最通俗易懂):在一个凸多边形中，通过若干条互不阅读全文

posted @ 2020-09-24 21:19 liusu123456 阅读(534) 评论(3) 推荐(1) 编辑

[置顶] 数学期望

摘要：离散型 $ 如果随机变量只取得有限个值或无穷能按一定次序一一列出，其值域为一个或若干个有限或无限区间，这样的随机变量称为离散型随机变量。 \ 离散型随机变量的一切可能的取值x_i与对应的概率p(x_i)乘积之和称为该离散型随机变量的数学期望(若该求和绝对收敛），记为E(x)。 \ 它是简单算术平均的阅读全文

posted @ 2020-09-24 19:22 liusu123456 阅读(1042) 评论(1) 推荐(2) 编辑

[置顶] O、Θ、Ω&主定理

摘要： 1.这些是时间复杂度的。（e.g. O(n)、Θ(n)、Ω(n)）主要为主定理（坏东西） 2.本质 | O | ⇐ | | | | | Θ | = | | Ω | >= | 3.（你可以把他们都试一遍）主要用处（目前，2020-09-24）：如： \[ 恶心的主定理: \\ if: T(n)=a 阅读全文

posted @ 2020-09-24 18:40 liusu123456 阅读(540) 评论(1) 推荐(0) 编辑

2020年11月2日

树的遍历

摘要：概念 $ 树的遍历分为前序遍历、中序遍历和后序遍历。 \ 如以下： $ 前序遍历 $ 为中、左、右 $ 中序遍历 $ 为左、中、右 $ 后序遍历 $ 为左、右、中 $ \[ End_{点个赞再走吧Q_AQ} \] 阅读全文

posted @ 2020-11-02 15:19 liusu123456 阅读(66) 评论(0) 推荐(1) 编辑

2020年10月21日

动态规划之背包问题

摘要： \[ 背包 \] 概念 $ -背包问题(Knapsack problem)是一种组合优化的NP完全问题。 \ 问题可以描述为:给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。 \ 问题的名称来源于如何选择最合适的物品放置于给定背包中。 \ 相似问阅读全文

posted @ 2020-10-21 17:18 liusu123456 阅读(171) 评论(0) 推荐(1) 编辑

2020年9月26日

Dijkstra算法

摘要：定义 $ Dijkstra算法一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。 $ 原理 $ 1.首先，引入一个辅助数组(vector)D，它的每个元素D[i]表示当前所找到的从起始点（即源点阅读全文

posted @ 2020-09-26 20:53 liusu123456 阅读(122) 评论(0) 推荐(1) 编辑

最短路径

摘要：最短路径介绍 $ 最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 \ 算法具体的形式包括： \ 确定起点的最短路径问题-即已知起始结点，求最短路径的问题。 \ 确定终点的最短路径问题-与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。阅读全文

posted @ 2020-09-26 19:56 liusu123456 阅读(355) 评论(0) 推荐(0) 编辑

2020年9月22日

关于数学公式Markdown

摘要：打开写博客（这都打不开就。。。）再打开“选项”。选“启用数学公式支持”对（以后有用嘻嘻）在默认编辑器里有Markdown选对。然后就可以 \[ \sum\ \int\ \prod... \] $\star...$ \[ ... \] 数学公式模板： \xyz(英文字母) 具体如下： \[ 阅读全文

posted @ 2020-09-22 17:37 liusu123456 阅读(135) 评论(0) 推荐(0) 编辑

2020年9月19日

子集数

摘要：由一个集合抽出几个相邻的元素 e.g. abc=> ‘ ’、‘a’、‘b’、‘c’、‘ab’、‘bc’、‘abc’ 它的子集数为7。 2. 非空子集数，去掉‘ ’就行了。 3. 计算：子集数(n为个数):n^2/2+n/2+1（(∑(1~n:k)k)+1）非空子集数(n为个数):n^2/2+n/2 阅读全文

posted @ 2020-09-19 19:59 liusu123456 阅读(566) 评论(0) 推荐(0) 编辑

O、Θ、Ω

摘要： 1.这些是时间复杂度的。（e.g. O(n)、Θ(n)、Ω(n)）主要为主定理（坏东西） 2.本质 O <= Θ = Ω >= 阅读全文

posted @ 2020-09-19 19:34 liusu123456 阅读(286) 评论(0) 推荐(0) 编辑

公告