启发式搜索
无
哈希表扁豆
此人不懒,但什么都没写
展开
-
魔法猪学院(A*面向数据版)
新数据卡了A的空间复杂度,但在本题中A有几个值得优化的地方。题目要求到达目标就结束,因此到达终点后不再对外扩展。‘可以预设一个k,k=mx/dis[n],表示k短路内一定能确定答案。#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <queue>using namespace std;const int maxn = 50.原创 2021-09-27 17:36:34 · 120 阅读 · 0 评论 -
A*算法的初步与k短路
A*(念做:A Star)算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度。本文在讲解算法的同时也会提供Python语言的代码实现,并会借助matplotlib库动态的展示算法的运算过程。A*算法最初发表于1968年,由Stanford研究院的Peter Hart, Nils Nilsson以及Bertram Raphael发表。它可以被认为是Dijkstra算法的扩展。由于借助启发函数的引导,A*算法通常拥有更好的性能。原创 2021-09-18 18:49:45 · 167 阅读 · 0 评论