CSDN1HAO的博客

转载https://blog.csdn.net/xyz1584172808/article/details/89220906https://blog.csdn.net/batuwuhanpei/article/details/64162331https://www.zhihu.com/question/54356960beam search算法在看论文Sequence to Sequence Learning with neural networks时看到了beam s...

转载：https://www.cnblogs.com/skywang12345/p/3711483.html深度优先搜索1. 深度优先搜索介绍图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重...

转载https://www.cnblogs.com/skywang12345/p/3711483.html1. 广度优先搜索介绍广度优先搜索算法(Breadth First Search)，又称为"宽度优先搜索"或"横向优先搜索"，简称BFS。它的思想是：从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访问的顶点的邻接点都被访问到。如...

转载于https://blog.csdn.net/qq_42901761/article/details/104206799这位大神ffffatgoose总结的很好

参考HMM：https://blog.csdn.net/sinat_25346307/article/details/79119366Viterbi算法：https://blog.csdn.net/shenxiaoming77/article/details/79228378一、HMM定义 以词性标注为例说明图1 词性标注任务1、问题：如图1所示，已知x，求x的词性标注y。 该问题转化为数学语言即为：在已知x的条件下计算得y的最大概率，如公式(1)所示 ...

这里使用Dijkstra(戴克斯特拉)算法，该算法起始点实际计算出到任一点的距离，计算两城市间的距离实际是一个副产物，所有一下图为例来说明，该图为无向图，顶点间所标数字即为两点之间的距离。问题：求点D到点A的距离。初始状态： 集合S中 D(0)：D到D的距...

背包问题模型，背包问题是一类整数规划问题，叙述如下：设有n件物品，并且第i件物品的重量为，其价值为，而背包能承受的总重量是，问应如何选择这些物品，才可以使背包中所装物品的价值最大？背包问题的数学描述： 以下题为例进行说明： 背包的问题数据表如下： i 1 ...