Xing的专栏

原文：关于寻路算法的一些思考（2）：Heuristics 函数 启发式函数h(n)告诉A*从任何结点n到目标结点的最小代价评估值。因此选择一个好的启发式函数很重要。启发式函数在A* 中的作用启发式函数可以用来控制A*的行为。一种极端情况，如果h(n)是0，则只有g(n)起作用，此时A* 算法演变成Dijkstra算法，就能保证找到最短路径。如果h(n)总是比从n移动到目标的代价小（或相等），那么

A_star.h#pragma once#include "stdafx.h"#include<iostream>#include<math.h>using namespace std;#define for_manhattan 10//为h加权，增强启发搜索#define map_row 50#define map_col 50typedef struct Map{ char s

原文地址：KNN算法K Nearest Neighbor算法又叫KNN算法，这个算法是机器学习里面一个比较经典的算法， 总体来说KNN算法是相对比较容易理解的算法。其中的K表示最接近自己的K个数据样本。KNN算法和K-Means算法不同的是，K-Means算法用来聚类，用来判断哪些东西是一个比较相近的类型，而KNN算法是用来做归类的，也就是说，有一个样本空间里的样本分成很几个类型，然后，给