--------启发式搜索

A*算法详解（转)

A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。 一、何谓启发式搜索算法：  
huang9012·2014-05-21 11:00

【算法】最短路径之A*搜索

1)概述A*搜索（A*search），是启发式搜索（Heuristic）的一种。首先，搜索是在一个静态节点网络中进行的，例如地图网格，目标则是找到节点间最短路径。
加壹·2014-05-09 16:00

A*算法入门

启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。
夏雪冬日·2014-04-12 16:00

图像分割

由于内容比较多，因此做一个小的内容提要，有利于更有调理的阅读，如下：1.数字图像分割方法概要2.基于边界分割2.1边缘检测2.2边界提取（简单连接，启发式搜索，曲线拟合）3.基于区域分割3.1阀值分割（
u013253810·2014-04-10 22:00

A*算法详解

A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。 一、何谓启发式搜索算法：  
u012358984·2014-03-29 22:00

贪心算法::启发式搜索解决马跳棋盘问题

#include #include intQIPAN[8][8]={0}; intreach[8][2]={-2,1, -2,-1, -1,2, -1,-2, 1,2, 1,-2, 2,1, 2,-1}; intN=0; intoutput(){ inti,j; system("cls"); printf("01234567\n\n"); for(i=0;i=0&&tmpx=0&&tmpy8*8)
___Null·2014-03-28 22:00

启发式路径搜索（1）

              启发式路径搜索目录一  题目背景1二  方法提炼2三  Demo2四  优化启发式搜索5一  题目背景我们玩游戏时，经常点击一下鼠标，游戏角色就会自动按照最短路径走向目的地，
u010064842·2014-03-07 14:00

[置顶] 人工智能各种技术与算法

article/details/18887881>>状态空间盲目搜索>>>深度优先搜索(Depth-First-Search)>>>广度优先搜索(Breadth-First-Search)>>状态空间启发式搜索
u013524455·2014-01-25 13:00

wikioi-天梯-提高一等-启发式搜索-1225：八数码难题

题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现
maverick1990·2014-01-10 15:00

一些地址收藏

八数码游戏 启发式搜索：http://blog.csdn.net/q345852047/article/details/6626684 creative commons： http://creativecommons.org
·2014-01-10 15:00

[置顶] A*算法简介

A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。 一、何谓启发式搜索算法：      在
maotoula·2014-01-07 23:00

wikioi-天梯-提高一等-启发式搜索-1074：靶形数独

题目描述Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根
maverick1990·2014-01-06 21:00

A*算法

A*算法1.启发式搜索广度优先搜索和双向广度优先搜索都属于盲目搜索，这在状态空间不大的情况下是很合适的算法，可是当状态空间十分庞大时，它们的效率实在太低，往往都是在搜索了大量无关的状态结点后才碰到解答，
Dark-Rich·2013-12-12 12:06

【转】遗传算法

遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。  
wolinxuebin·2013-11-26 20:00

遗传算法编程

遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。  
yueyedeai·2013-11-24 16:00

启发式搜索算法A*（2）

启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要
u010064842·2013-10-05 20:00

第K短路径

对于前K短路径问题和A*算法的一些小小总结   首先，为了说话方便，列出一些术语：   在启发式搜索中，对于每个状态x，启发函数f(x)通常是这样的形式：f(x)=g(x)+h(x)   其中g(x)是从初始状态走到
pi9nc·2013-10-03 16:00

POJ 2449 Remmarguts' Date （SPFA + A星算法） - from lanshui_Yang

解题思路：这道题是一道简单的启发式搜索题目。而启发式搜索中A星算法是比较好理解的。A星算法中需要用到一个估价函数：f（n）=g（n）+h（n）。
lanshui_Yang·2013-09-29 22:00

神奇的舞蹈~~Dancing_Links

资料可以在网上搜到http://sqybi.com/works/dlxcn/惊讶于它做深搜的时候可以达到如此强劲的剪枝下午的时候不看网上的模板自己写了一个，自认为是比模板少了一个for循环，但是写好后才发现没有模板的启发式搜索的效率
pi9nc·2013-09-20 16:00

A*搜索

启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提到了效率。
GeiZuoZuoZuo·2013-09-16 22:00

次短路，第k最短路，有限制的最短路问题总结

在这求第k短路用的是，A*+dij所谓的A*是一种启发式搜索，他给搜索选定一定的方向，避免了无谓的搜索，如何来确定搜索的顺序？
cjl3011·2013-09-10 09:49

poj 3133 Manhattan Wiring 插头dp

不过我认为用启发式搜索应该是可以更加直接有效的过这题。有时间再试试启发式。
yrleep·2013-09-07 00:00

A*算法详解（转)

A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。 一、何谓启
luyuncsd123·2013-09-06 12:00

遗传算法

遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 
jirongzi_cs2011·2013-08-31 10:00

POJ 1077 HDU 1043 Eight (IDA*)

题意就不用再说明了吧......如此经典之前想用双向广搜、a*来写，但总觉得无力，现在用IDA*感觉其他的解法都弱爆了..............想法活跃，时间，空间消耗很小，给它跪了启发式搜索关键还是找估价函数
paradiserparadiser·2013-08-21 21:00

A*算法

A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。一、何谓启发式搜索算法：在说它之前先提提状
KinneV·2013-08-20 11:03

poj 1184

不过用简单的启发式搜索可以飘过。
·2013-08-09 23:00

A*算法详解

A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。 一、何谓启发式搜索算法：  
long458·2013-08-05 16:00

Wiki OI 1174 靶形数独

题目链接：http://wikioi.com/problem/1174/算法与思路：状态压缩+启发式搜索想要看懂这篇题解需要有一定位运算的基础，初学者可以参考以下链接http://www.matrix67
Re_cover·2013-07-20 16:00

遗传算法入门

遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。  一.
perfect2011·2013-07-11 16:00

POJ---2243 Knight Moves 使用A*算法的广度优先搜索

id=2243启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。
xiaozhuaixifu·2013-07-02 14:00

A*算法&博弈树α-β剪枝

启发式搜索：使用启发信息指导的搜索过程叫做启发式搜索。估价函数：定义在状态空间上的实值函数。open表：
·2013-07-02 09:00

A*算法

A*算法学习2013-6-20（1）是一种启发式搜索，其中很重要的影响因素是估价函数。
nut_c·2013-06-20 10:00

一些重要的算法------启发式搜索，束搜索(beam search)，二分查找算法 and so on............

转自：http://coolshell.cn/articles/2583.html下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维基百科描述的很专业了）
xiaozhuaixifu·2013-06-19 19:00

A* A星 算法 C语言 实现代码

A*算法是很经典的只能启发式搜索算法，关于只能搜索算法和一般的搜索算法(例如DFS，BFS之类)，在语言描述上的区别，我觉得用《代码大全》中的一句话描述的非常好：“驾驶汽车达到某人家，写成算法是：沿167
shanshanpt·2013-05-26 22:00

遗传算法入门

遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。  
zjujqq·2013-04-26 15:00

poj 2449 Remmarguts' Date 第k最…

：dijkstra求，用宽搜实现该算法，第k次搜该顶点时，即为该顶点的第k最短路，因为是宽搜，所以保证后边的所有路径都比它长，因此该算法的正确性得到保证但是前边两种做法都会tle 3：网上流传的做法，启发式搜索做
yrleep·2013-04-14 19:00

遗传算法入门

遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。  一.进化论知
zhaoyue007101·2013-04-11 17:00

图像处理算法

感谢作者的付出，谢谢分享.终于写完数字图像分割这部分内容了，由于内容比较多，因此做一个小的内容提要，有利于更有调理的阅读，如下：1.数字图像分割方法概要2.基于边界分割2.1边缘检测2.2边界提取（简单连接，启发式搜索
skywen·2013-03-13 13:00

图像处理算法

感谢作者的付出，谢谢分享.终于写完数字图像分割这部分内容了，由于内容比较多，因此做一个小的内容提要，有利于更有调理的阅读，如下：1.数字图像分割方法概要2.基于边界分割2.1边缘检测2.2边界提取（简单连接，启发式搜索
skywen·2013-03-13 13:00

图像处理算法

感谢作者的付出，谢谢分享.终于写完数字图像分割这部分内容了，由于内容比较多，因此做一个小的内容提要，有利于更有调理的阅读，如下：1.数字图像分割方法概要2.基于边界分割2.1边缘检测2.2边界提取（简单连接，启发式搜索
skywen·2013-03-13 13:00

遗传算法入门

遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 
·2013-03-10 14:00

在人工智能中对TSP问题的求解

就算采用启发式搜索，估计也很难求解。但是这个问题是可以尝试解决的，人工智能给我们提供了强大的武器，也许尽管无法求得全局最优解，但我们也能得到一个很不错的解。
jj12345jj198999·2013-01-10 21:00

算法实现系列第四章.启发式搜索_A*搜索

..很郁闷启发式搜索和A*搜索.自己对照文档写了下..发现和之前学的有出入...算了先写这个吧..等我回去翻翻笔记...如果有问题再来补充..明白的同学可以直接拍砖... 
ansjsun·2013-01-09 14:00

AI中的几种搜索算法---A*搜索算法

AI中的几种搜索算法---A*搜索算法引言A*搜索算法作为一种典型的启发式搜索（InformedSearch）算法，这种算法与一般的算法相比，便是其在搜索过程中，会利用一些引导机制，来引导整个搜索。
心希盼·2012-12-27 22:08

AI中的几种搜索算法---A*搜索算法

AI中的几种搜索算法---A*搜索算法引言A*搜索算法作为一种典型的启发式搜索（InformedSearch）算法，这种算法与一般的算法相比，便是其在搜索过程中，会利用一些引导机制，来引导整个搜索。
Stan1989·2012-12-27 22:00

传算法 ( GA , Genetic Algorithm ) ，也称进化算法

遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。  
lewutian·2012-11-10 15:00

传算法 ( GA , Genetic Algorithm ) ，也称进化算法

遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。
BlogDown·2012-11-10 15:00

遗传算法入门

遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。  
monsion·2012-11-05 15:00

A*算法的简单实现（八数码问题）

第一部分：A*算法简介程序环境：运行环境：Windowsxp使用工具：Vc++6.0启发式搜索简介：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标
_古怪·2012-11-04 16:12
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他