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

分组聚集的K-means算法应用实例

算法先通过随机，或启发式搜索，确定初始的中心点位置。再通过如下两个步骤的交替，进行数据的计算
Fire870923chen·2016-05-25 16:00

八数码问题

八数码问题有许多种解决方法，深度搜索、宽度搜索、启发式......下面就启发式搜索来解一下八数码问题。
vas_sc·2016-05-09 08:00

hdu4090 双重dfs模拟 + 启发式搜索

题意:消消乐,每次必须消除数量大于等于3个,而且得分是消除个数的平方,每次消除之后局面往左下角收拢.分析:-首先很容易想到对每个当前局面枚举每种颜色来dfs消除,注意这里对每一个已经消除过度页面要vis记录要不然超时,比赛的时候记录了,但是初始化vis的地方写错了,导致TLE,交换了顺序就AC….看来代码逻辑还是不够清晰,不能完整表达正确的想法,而且出现了错误不能很快正确的debug.-对当前局面
jibancanyang·2016-05-05 09:00

初识A*算法

A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。一、何谓启发式搜索算法在说它之前先提提状态空间搜索。状态空间搜索，如果
qq_16836151·2016-04-17 13:00

A*算法

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

人工智能各种技术与算法

article/details/18887881>>状态空间盲目搜索>>>深度优先搜索(Depth-First-Search)>>>广度优先搜索(Breadth-First-Search)>>状态空间启发式搜索
qq_16836151·2016-03-19 00:00

【BZOJ1085】【SCOI2005】骑士精神（A*暴搜）

题目描述传送门题解启发式搜索，估价函数可以设为当前状态和目标状态有多少个不同。刚开始觉得比较奇怪，因为这里其实是按步数搜索。
Clove_unique·2016-03-09 20:02

【BZOJ1085】【SCOI2005】骑士精神（A*暴搜）

题目描述传送门题解启发式搜索，估价函数可以设为当前状态和目标状态有多少个不同。刚开始觉得比较奇怪，因为这里其实是按步数搜索。
Clove_unique·2016-03-09 20:00

A*算法入门

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

A*算法入门

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

A*求15码

解释一下A*算法,一种启发式搜索算法,用了一个估价函数f(n)=h(n)+g(n)，其中g(n)是节点深度,h(n)是当前节点到目标节点的估计代价.特别要注意h(n),如果h(n)大于当前节点到目标节点的实际代价
pp634077956·2016-03-04 23:00

最小生成树&最短路基础算法总结

【最短路问题】解决最短路问题有以下算法：Dijkstra算法，Bellman-Ford算法，Floyd算法，和SPFA算法和启发式搜索算法A*;每个算法都有它的特点可以解决某些特定的问题，例如：Floyd
若流芳千古·2016-02-24 14:00

五子棋AI算法第五篇-算杀

关于剪枝问题前面讲到的通过Alpha-Beta剪枝和启发式搜索可以将4层搜索的平均时间降低到1秒以下。只有这两个优化方式其实目前最多可以做到6层搜索，就是把AI和玩家各向后推算三步。
lihongxun945·2016-02-24 13:02

五子棋AI算法第五篇-算杀

关于剪枝问题前面讲到的通过Alpha-Beta剪枝和启发式搜索可以将4层搜索的平均时间降低到1秒以下。只有这两个优化方式其实目前最多可以做到6层搜索，就是把AI和玩家各向后推算三步。
lihongxun945·2016-02-24 13:00

【个人向】记录一下接下来的计划

树的题目只写了裸题，把POJ上那道异或的题目做掉才算理解了字典树的精髓…网络流基本上只写过裸题，写费用流，然后学习最小割，最大密度子图，有上下界的网络流…二分图真的不会，学匈牙利算法…tarjan求桥和割，启发式搜索
GufuVelvirki·2016-02-21 23:00

从数组冒泡排序迁移到链表冒泡排序

链表是一种常见的数据结构，在启发式搜索中我们常常需要把无序的链表，按照结点包含的元素数量从小到大排列整齐。
七厘米光影·2016-02-17 22:00

五子棋AI算法第四篇-启发式搜索函数

什么是启发式搜索之前我们讲到需要优化一个重要的函数，就是gen函数顾名思义就是生成待搜索的位置的函数。这个函数目前做了一个很简单的处理，就是只要一个空位的周围有邻居即可。
lihongxun945·2016-02-15 15:38

五子棋AI算法第四篇-启发式搜索函数

什么是启发式搜索之前我们讲到需要优化一个重要的函数，就是gen函数顾名思义就是生成待搜索的位置的函数。这个函数目前做了一个很简单的处理，就是只要一个空位的周围有邻居即可。
lihongxun945·2016-02-15 15:00

A*启发式搜索

2016新春任务:优先级->高参考代码长度:300行预估时间:3天核心原理难度评估:难编程复杂度:较高时间复杂度:可调整空间复杂度:一般执行效率:较高(可调整)前期基础(完成类似):前期未涉及人工智能领域1. Dijkstra2.BFS
sxy_cnyali·2016-02-01 23:00

A*启发式搜索算法详解 人工智能

A*启发式搜索算法详解 人工智能转自:http://dev.gameres.com/Program/Abstract/Arithmetic/AmitAStar.mht我们尝试解决的问题是把一个游戏对象（
sxy_cnyali·2016-02-01 01:00

【启发式搜索】[ZOJ1217]Eight

题目描述ScenarioThe15-puzzlehasbeenaroundforover100years;evenifyoudon’tknowitbythatname,you’veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemis
JeremyGJY·2016-01-30 19:00

poj 2449 K短路问题 邻接表 + dijkstra最短路径 + A*启发式搜索

终于做完了200题中的最后一题大boss收获颇丰准备领奖。//============================================================================ // //>File:poj2449.cpp //>Author:flowertree //>Time:2016年1月21日 //>Algorithm:邻接表+dijkstra最短路径
fuyan159357·2016-01-22 10:00

智能算法之遗传算法

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

彻底弄懂最短路径问题

解决最短路的问题有以下算法，Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法，另外还有著名的启发式搜索算法A*，不过A*准备单独出一篇，其中Floyd算法可以求解任意两点间的最短路径的长度
RuiWang321·2015-12-15 22:00

算法（二）之遗传算法（SGA）

算法（二）之遗传算法（SGA）遗传算法（GeneticAlgorithm）又叫基因进化算法或进化算法，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，属于启发式搜索算法一种。
晨晨的使魔·2015-12-05 23:06

3D游戏寻路算法(A*)

关于游戏寻路，网络上也有很多相关的文章，一般都是已A*为主，他只是一种启发式搜索，最开始写A*是在大三，主要还是做一个路径搜索的算法。        
a809146548·2015-11-15 01:00

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

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

A* A星 算法

       A*算法是很经典的只能启发式搜索算法，关于只能搜索算法和一般的搜索算法(例如DFS，BFS之类)，在语言描述上的区别，我觉得用《代码大全》中的一句话描述的非常好
·2015-11-13 16:40

【BZOJ】1085: [SCOI2005]骑士精神（A*启发式搜索）

这题是用启发式搜索中的A*做，嗯。我蒟蒻当然不会A*，特地去了解了下。。2篇博文有介绍（初识
·2015-11-13 07:08

遗传算法入门

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

质因数分解的rho以及miller-rabin

我们在解决许多问题的时候需要用到质因数分解来辅助运算，而且质因数分解牵扯到许许多多经典高效的算法，例如miller-rabin判断素数算法，rho启发式搜索质因数分解算法等。
·2015-11-13 04:08

uva 12544 无向图最小环

求包含某个点的最小环我用的是启发式搜索，先以该点求一次spfa，然后dfs解决问题。
·2015-11-13 00:27

人工智能——状态空间搜索及状态空间表示法

主要分为两类性质的搜索： 基本搜索，是一种没有任何经验和知识起作用的、由某种规则所确定的非智能性的搜索； 启发式搜索（Heuristic Search）：其特点在于是一种有准备的、追求效率而有的放矢的智能搜索
·2015-11-12 15:21

POJ 1077 HDU 1043 Eight (IDA*)

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

POJ 2449 Remmarguts' Date（单源最短路径 + A*）

然后再求从 S -> T 的第 k 最短路，此时要用到启发式搜索里面的技巧，距离 T 的理想距离就是 1 中求的最短路径长度; 3.
·2015-11-12 13:29

K短路

K短路 用dijsktra+A*启发式搜索 当点v第K次出堆的时候，这时候求得的路径是k短路。
·2015-11-12 12:29

人工智能——状态空间搜索及状态空间表示法

主要分为两类性质的搜索： 基本搜索，是一种没有任何经验和知识起作用的、由某种规则所确定的非智能性的搜索； 启发式搜索（Heuristic Search）：其特点在于是一种有准备的、追求效率而有的放矢的智能搜索
·2015-11-12 11:29

POJ 2449 Remmarguts' Date --K短路

但是这种方法效率太低，会扩展出很多状态，所以考虑用启发式搜索A*算法。 估价函数 = 当前值 + 当前位置到终点的距离，即F(p) = G(p) + H(p)。
·2015-11-12 10:13

启发式搜索 A*算法的OC 实现

前两天重新学习了下A*算法，上次学习A*算法已经是5年前了，看到网上铺天盖地的A*算法都是C、C++等等其他语言的，就是没有OC 的，所以抽空写了一份。今天太晚了就不说明A*算法的细节了，大家如果想学习的话建议大家看一下这篇博客http://blog.csdn.net/b2b160/article/details/4057781 。下面我就把代码贴出来吧，喜欢的可以拿去。代码中有些地方用到了一些自
·2015-11-11 18:13

K短路

K短路 用dijsktra+A*启发式搜索当点v第K次出堆的时候，这时候求得的路径是k短路。
·2015-11-11 17:38

POJ2449

//题目类型：求K最短路//算法实现：Dijkstra+A*(启发式搜索)//首先求出其他点到des的最短距离，然后用基于BFS的优先队列A*算法求，f(i)=g(i)+h(i)  其中h(i
·2015-11-11 15:05

启发式搜索算法

Raphael共同发表了一篇在启发式搜索方面有深远影响力的论文： “P. E. Hart, N. J. Nilsson, and B. Raphael.
·2015-11-11 11:28

A*寻路初探

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

第 K 最短路 问题

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

编程题目分类（剪辑）

搜索：剪枝，启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代数 13. 组合问题 14. 数论 15.
·2015-11-11 00:05

特征选择常用算法综述

为评价函数提供特征子集2.评价函数：评价特征子集的好坏3.停止准则：与评价函数相关，一般是阈值，评价函数达到一定标准后就可停止搜索4.验证过程：在验证数据集上验证选出来的特征子集的有效性 1.生成子集搜索算法有完全搜索、启发式搜索
IvanSSSS·2015-11-10 21:00

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

        解题思路：这道题是一道简单的启发式搜索题目。而启发式搜索中A星算法是比较好理解的。A星算法中需要用到一个估价
·2015-11-08 14:30

第k最短路A*启发式搜索

Remmarguts' Date Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 21549   Accepted: 5862 Description "Good man never makes girls wait or
·2015-11-08 14:01

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

        A*算法是很经典的只能启发式搜索算法，关于只能搜索算法和一般的搜索算法(例如DFS，BFS之类)，在语言描述
·2015-11-02 16:22

也谈十滴水-启发式搜索

园友Master_Chivu在文章[Drops 十滴水] 强大的搜索(中)提起了十滴水这个游戏的搜索问题，给人启发颇深。Master_Chivu提到启发式策略可能会提高搜索效率，因为他本人也是用“裸搜”的。刚好我是学智能计算的，接着园友的启发，心想，何不试试智能算法呢？ 经过权衡，最后决定用带精英保留策略的遗传算法求解。别的语言用不熟，还是最熟悉的Matlab上。开始写程序，却发现头疼的事来了。
·2015-11-02 15:38
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他