微百科:启发式算法

本分类共包含词条: 0

本分类中词条共被编辑过: 0

参与协作的用户数: 0

曼哈顿距离

最新协作智愿者: lishaowu

出租车几何或曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语,用以标明两个点上在标准坐标系上的绝对轴距总和。曼哈顿距离示意图在早期的计算机图形学中,屏幕是由像素构成,是整数,点的坐标也一般是整数,原因是浮点运算很昂贵,很... [详细]

相关词条: 跟踪雷达 空中三角测量 3D Now 常微分方程初值问题数值解法 威廉·凯亨

精彩词条

最新协作智愿者

安荷

安荷

创建词条:72

编辑词条:291

一叶悠然

一叶悠然

创建词条:527

编辑词条:6198

小丫头蛮可爱

小丫头蛮可爱

创建词条:264

编辑词条:1

郭德纲百科

郭德纲百科

创建词条:0

编辑词条:3

最新词条 词条帮助 | 全部词条

  • 曼哈顿距离

    曼哈顿距离

    协作者: lishaowu

    出租车几何或曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语,用以标明两个点上在标准坐标系上的绝对轴距总和。曼哈顿距离示意图在早期的计算机图形学中,屏幕是由像素构成,是整数,点的坐标也一般是整数,原... [详细]

  • 元启发式算法

    元启发式算法计算机科学的两大基础目标,就是发现可证明其执行效率良好且可得最佳解或次佳解的算法。而启发式算法则试图一次提供一或全部目标。 例如它常能发现很不错的解,但也没办法证明它不会得到较坏的解;它通常可在合理时间解出答案,但也没办法知道它是否每次都可以这样的速度求解。有时候人... [详细]

  • 最短路径

    用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 [详细]

  • 偏序关系

    偏序关系

    协作者: 狮雕

    概述 设A是一个非空集,P是A上的一个关系,若P适合下列条件: (1)对任意的a∈A,(a,a)∈P; (2)若(a,b)∈P且(b,a)∈P,则a=b; (3)若(a,b)∈P,(b,c)∈P,则(a,c)∈P,则称P是A上的一个偏序关系。带偏序关系的集合A称为偏序集... [详细]

  • 超启发式算法

    超启发式算法

    协作者: hubo

    近年来随着智能计算领域的发展,出现了一类被称为超启发式算法(Hyper-Heuristic Algorithm)的新算法类型。最近几年,智能计算领域的著名国际会议(GECCO 2009, CEC 2010,PPSN 2010)[1]分别举办了专门针对超启发式算法... [详细]

  • 贪婪算法

    贪婪算法

    协作者: woaiqiuqiu

    贪婪算法是一种不追求最优解,只希望得到较为满意解的方法。 [详细]

  • 曼哈顿距离

    曼哈顿距离

    协作者: lishaowu

    出租车几何或曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语,用以标明两个点上在标准坐标系上的绝对轴距总和。曼哈顿距离示意图在早期的计算机图形学中,屏幕是由像素构成,是整数,点的坐标也一般是整数,原... [详细]

  • 贪婪算法

    贪婪算法

    协作者: woaiqiuqiu

    贪婪算法是一种不追求最优解,只希望得到较为满意解的方法。 [详细]

  • 超启发式算法

    超启发式算法

    协作者: hubo

    近年来随着智能计算领域的发展,出现了一类被称为超启发式算法(Hyper-Heuristic Algorithm)的新算法类型。最近几年,智能计算领域的著名国际会议(GECCO 2009, CEC 2010,PPSN 2010)[1]分别举办了专门针对超启发式算法... [详细]

  • 最短路径

    用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 [详细]