码迷,mamicode.com
首页 >  
搜索关键字:启发式算法    ( 53个结果
Dr.Elephant Rest API -【Dr.Elephant系列文章-7】
有的情况下,用户可能不能访问Dr.Elephant的UI界面,但是需要和Dr.Elephant进行交互来获得Dr.Elephant的一些分析结果。Dr.Elephant提供了Rest API来满足用户的这个需求。 根据ID获得应用信息 根据任务的ID,可以获得任务的详细信息以及启发式算法的分析结果。 URI http:///rest/job 请求参数 parameter...
分类:Windows程序   时间:2016-05-13 00:23:56    阅读次数:367
Dr.Elephant启发式算法指南 - 【Dr.Elephant系列文章-5】
这篇文章介绍了Dr.Elephant中默认提供的对于MapReduce任务和Spark任务的启发式算法。分别介绍了每个启发式算法的一些概念以及计算方法。...
分类:编程语言   时间:2016-05-06 02:18:42    阅读次数:461
Dr.Elephant简介 - 【Dr.Elephant系列文章-1】
Dr.Elephant被定位成一个对Hadoop和Spark任务进行性能监控和调优的工具,它能够自动收集Hadoop平台所有的度量标准,并对收集的数据进行分析,最终以一种简单且易于理解的形式展示出来。Dr.Elephant的设计目的是通过指导Hadoop/Spark开发者对其任务进行便捷的优化,从而提高开发者的效率以及Hadoop集群的使用效率。在Dr.Elephant中定义了一系列的启发式算法(...
分类:其他好文   时间:2016-04-29 17:19:16    阅读次数:184
【CodeVS】 p1225 八数码难题
题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始...
分类:其他好文   时间:2015-11-01 21:18:32    阅读次数:275
广搜——最优方案
Wikioi 1225 八数码难题题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求...
分类:其他好文   时间:2015-09-27 13:42:13    阅读次数:243
八数码难题
题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始...
分类:其他好文   时间:2015-08-17 21:21:21    阅读次数:132
贪心大法的几个问题
求最小生成树的Prim算法和Kruskal算法都是漂亮的贪心算法。贪心法的应用算法有Dijkstra的单源最短路径和Chvatal的贪心集合覆盖启发式贪心算法可以与随机化算法一起使用,具体的例子就不再多举了。很多的智能算法(也叫启发式算法),本质上就是贪心算法和随机化算法结合。这样的算法结果虽然也是...
分类:其他好文   时间:2015-08-07 19:10:16    阅读次数:293
Codevs1225八数码难题题解
题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现...
分类:其他好文   时间:2015-07-24 20:50:47    阅读次数:117
启发式算法是什么意思
启发式算法(heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被.....
分类:编程语言   时间:2015-07-22 09:20:36    阅读次数:187
A*寻路入门
基本概念a*实现算法很多,下文仅以启发式算法为例公式 F = G + H ,h为当前点至目标点消耗(距离),g为起始点至当前点的消耗(距离) , F为代价主要做两件事一.生成导航图二.计算代价,寻找最少代价的路径1.生成导航图 a.根据地图的宽度高度决定不同网格尺寸与网格密度 b.检测地图中需...
分类:其他好文   时间:2015-06-22 23:28:15    阅读次数:189
53条   上一页 1 ... 3 4 5 6 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!