zjpp2580369的博客

1.2 A*算法要解决的问题我们可以通过先了解A算法解决的问题来了解A算法的概念。A是一种用于寻路的算法，现在我们给计算机一张地图，标记了哪些地方能走，哪些地方不能走，然后告诉计算机起点A和终点B，计算机自动计算出一条从A点到B点的最短路径，我们的问题就解决了。A算法就是用于快速解决这类问题的方法。让我们先用抽象的方法看这个问题，首先，解决这类问题的前提条件有以下两个： 第一个条件是...

我们我们把随机算法分成两类：蒙特卡罗算法：采样越多，越近似最优解；拉斯维加斯算法：采样越多，越有机会找到最优解；举个例子，假如筐里有100个苹果，让我每次闭眼拿1个，挑出最大的。于是我随机拿1个，再随机拿1个跟它比，留下大的，再随机拿1个……我每拿一次，留下的苹果都至少不比上次的小。拿的次数越多，挑出的苹果就越大，但我除非拿100次，否则无法肯定挑出了最大的。这个挑苹果的算法，就属于蒙特卡罗...

“你的明天，只与你的今天有关。和你的过去，你的以前，都没有关系”马尔可夫链 （Markov Chain）是什么鬼它是随机过程中的一种过程，一个统计模型，到底是哪一种过程呢？好像一两句话也说不清楚，还是先看个例子吧。先说说我们村智商为0的王二狗，人傻不拉几的，见人就傻笑，每天中午12点的标配，仨状态：吃，玩，睡。这就是传说中的状态分布。你想知道他n天后中午12点的状态么？是在吃，还是在玩，还是...

粒子群算法，也称粒子群优化算法(Particle Swarm Optimization)，缩写为 PSO， 是近年来发展起来的一种新的进化算法(Evolutionary Algorithm - EA)。PSO 算法属于进化算法的一种，和模拟退火算法相似，它也是从随机解出发，通过迭代寻找最优解，它也是通过适应度来评价解的品质，但它比遗传算法规则更为简单，它没有遗传算法的"交叉"(Crossover...