02 2022 档案

摘要：详解KMP算法、字典树与AC自动机摘要一个经典的字符串问题是：给定一个文本字符串

T e x t

$Text$ 和若干个模式串

M o d e

$Mode$ ，询问某个模式串在文本串中出现了多少次。我们可以暴力地解决它，时间复杂度是

O (N M)

$O(NM)$ 的，

N

$N$ 是模式串长度，

M

$M$ 是文本串长度，但

K M P

$KMP$ 算法给出了一种优化策略，就阅读全文

posted @ 2022-02-27 15:11 Sarfish 阅读(725) 评论(0) 推荐(0) 编辑

树与图的储存与遍历

摘要：树与图的储存与遍历树是无环连通的有向图，因此我们先从图的储存入手图的储存邻接矩阵法我们使用一个矩阵

G r a p h

$Graph$ 来存储一张图，

G r a p h [a] [b]

$Graph[a][b]$ 代表了点

a

$a$ 与点

b

$b$ 之间的关系如果一个图是无权的无向图，那么

G r a p h [a] [b]

$Graph[a][b]$ 与 \(Graph[b][ 阅读全文

posted @ 2022-02-27 15:04 Sarfish 阅读(47) 评论(0) 推荐(0) 编辑

优劣解距离法（Topsis）

摘要：优劣解距离法（TOPSIS）摘要对于解决某个实际问题的若干个方案，常常给出非常多的指标来衡量方案间的优劣性，当这些指标的数据是确定的，比如某项学科的期末成绩、池水含氮量等等，我们需要用优劣解距离法确定最优解。优劣解距离法通过将指标数据正向化后，计算比较空间内的优劣值，再通过计算每个解的指标向量与阅读全文

posted @ 2022-02-25 13:27 Sarfish 阅读(1144) 评论(0) 推荐(0) 编辑

插值算法

摘要：插值算法摘要插值算法用于在实际数据量较少而模型需要的数据量很多时，通过在实际数据中“插值”来增加数据量。假设若干个数据隐含地满足了某个函数，我们通过插值算法获得这个函数在插值位置的近似解来插入值，如果数据满足一维函数，称为一维插值问题。插值算法主要有拉格朗日插值、牛顿插值和埃尔米特插值，数学建模阅读全文

posted @ 2022-02-25 13:00 Sarfish 阅读(488) 评论(0) 推荐(0) 编辑

层次分析法（AHP）

摘要：层次分析法（AHP）摘要层次分析法主要用于计算主观指标权重、评价选择类问题。通常，我们衡量两个对象是通过列出他们的指标，通过对每个指标进行打分，用总得分来确定哪个更优，然而，每个指标的重要程度是不尽相同的，我们需要通过逐个询问确定"指标a与指标b相比哪个更重要"，根据询问结果，建立评价矩阵，验证阅读全文

posted @ 2022-02-25 12:59 Sarfish 阅读(1133) 评论(0) 推荐(0) 编辑

最小生成树、二分染色与匹配算法

摘要：最小生成树、二分染色与匹配算法分类：算法标签：图论算法/最小生成树/二分染色/二分匹配最小生成树问题我们从一个带权无向图中取出一个将所有节点连通的、不存在环路的子图，叫做生成树。其中，所有边权重和最小的生成树叫做最小生成树。 P算法（Prim）对于稠密图，我们可以使用Prim算法计算最小阅读全文

posted @ 2022-02-25 10:42 Sarfish 阅读(93) 评论(0) 推荐(0) 编辑