- 博客(5)
- 收藏
- 关注
原创 bfs宽搜!
宽搜的模型可以想象成,从一个点开始搜索,只要搜索过就计入队列,四面八方都搜索一遍,看看是否符合条件。关于一些宽搜奇奇怪怪的复习点(lj门下弟子,才学浅薄,别喷555)1.宽搜起点是什么?
2023-06-20 19:54:49 26 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 134 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人