搜索资源列表
Manhattan_skylines
- 最高效的实现了整型数据间的Manhattan skylines问题-Achieve the most efficient integer data problem between the Manhattan skylines
AStar
- A* A星算法, 经典的启发式寻求最短路径的算法,启发函数采用最简单的曼哈顿法,从OPEN表中选出最小的f值的点采用堆排序,里面注释很多,谢谢,共同学习!-A* A Star algorithm, classical heuristic seeks the shortest path algorithm, heuristic function takes the simplest Manhattan method selected from the OPEN statement smallest
01
- Descr iption 给定一个r * c的只包含0和1两个数字的矩阵,对于矩阵中任意一点(x,y),定义(x,y)的权为(x,y)到与此点曼哈顿距离最小的1的曼哈顿距离(如果mat[x][y] = 1,则(x,y)的权为0)。请求出对于给定01矩阵中所有点的权值之和。 所谓曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离,即D(I,J)=|XI-XJ|+|YI-YJ|。对于一个具有正南正北、正东正西方向规则布局的城镇街道,从一点到达另一点的距离正是在南北方向上旅
Desktop
- 在一个平面上有n(1<=n<=100000)个村庄,每个村庄通过坐标(xi,yi)标示位置,-10^9<=xi,yi<=10^9。现在想要建一个邮局,使得到各个村庄的距离之和最短。 在这个问题中,距离定义为曼哈顿距离,即点i和点j的距离等于|xi-xj|+|yi-yj| 输入: 输入第一行为n,表示村庄的数量 接下来n行每行有两个整数,表示一个村庄的坐标 输出: 输出一个数字,表示建立的邮局到各个村庄的和
Proposed_code
- Image classification using RBFSVM and Manhattan distance. It detects face and eye. Face detection using Viola jones.
8puzzle
- 算法 Board类用来表示一个n?n的网格,其中有n2?1个方块,每个从1标记到n2?1,还有一个方块是空。 这里提供了计算Hamming距离和Manhattan距离的方法。也提供了计算其“双胞胎”Board的方法。(there is nothing but a test)