- 博客(5)
- 收藏
- 关注
RSS订阅原创 bfs宽搜！
宽搜的模型可以想象成，从一个点开始搜索，只要搜索过就计入队列，四面八方都搜索一遍，看看是否符合条件。关于一些宽搜奇奇怪怪的复习点（lj门下弟子，才学浅薄，别喷555）1.宽搜起点是什么？
2023-06-20 19:54:49
25
1
原创 一些几何的简单知识））））欧式距离和曼哈顿距离！
这是Al给出来的答案：曼哈顿距离是指在二维坐标系或三维空间中，两点之间在水平方向和垂直方向上的距离总和，也称为“城市街区距离”或“L1距离”。在二维坐标系中，曼哈顿距离可表示为：d(p,q) = |xp - xq| + |yp - yq|，其中p和q为两个点的坐标，xp和yp分别表示点p的x和y坐标，xq和yq分别表示点q的x和y坐标。对于平面直角坐标系，我们可以表示为：根号下（x1-x2）²+(y1-y2)²；二者的区别显而易见，在宽搜、图论之类的题会涉及，最重要的是清楚概念（）简单解释：直线距离。
2023-06-20 19:48:12
127
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人