您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 广度有限搜索 bfs 基础 骑士的任务 课件

  2. 详细讲解了骑士的任务用队列方法解决的策略,层层深入
  3. 所属分类:专业指导

    • 发布日期:2009-10-14
    • 文件大小:266240
    • 提供者:abcjennifer
  1. 图的遍历,最小生成树,单源最短路径

  2. 图 5.1 遍历:深度优先搜索、广度优先搜索; 5.2 最小生成树: Kruskal算法:每次取当前最小权值的边,如果这条边连接的两个节点不在同一个连通分量中,则添加到最小生成树中,直到所有顶点被覆盖。 Prim算法:从任意根顶点开始,每次取到树中任意一个顶点权值最小的边,加入到树中,直到所有顶点被覆盖。 5.3 有向图单源最短路径: Dijkstra算法(要求所有权值非负):算法给定一个源点,每次从剩余顶点中选择具有最短路径估计的顶点u,将其加入集合S,并对u的所有出边进行松弛。
  3. 所属分类:C++

    • 发布日期:2012-06-16
    • 文件大小:448512
    • 提供者:jinghuai
  1. 网络爬虫的设计和实现

  2. 首先,简单介绍下网络爬虫   网络爬虫是通过网页的链接地址来寻找网页,从网站某一个页面(设置为主页)开始,读取网页的内容,找到网页中的其它链接地址,然后通过这些链接地址寻找下一个网页,这样一直循环下去,直到这个网站所有的网页都抓取完为止。实际上,由于抓取技术的限制以及存储技术、处理技术的限制,要完全抓取网站的所有网页是不可能的,也是不实际的!本着从用户需要为出发点,实际需要抓取的网页往往是有限的,只需抓取符合用户要求的网页即可! 抓取网页的策略 在抓取网页的时候,网络爬虫一般有两种策略(即两种
  3. 所属分类:C#

    • 发布日期:2012-11-17
    • 文件大小:31744
    • 提供者:yehui623
  1. 即时战略DEMO中的A星算法与最近点查找

  2. 一个烂尾的即时战略游戏,内置了行军的简单阵型排布和高效A星寻路算法,通过二叉堆数据结构优化了A星搜索时间,属于个人早期的作品,现在拿来分享,基于HGE引擎,工程正常情况下应该可以通过编译并运行
  3. 所属分类:C++

    • 发布日期:2013-10-16
    • 文件大小:1048576
    • 提供者:fg5823820
  1. ACM算法竞赛常用代码

  2. 时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)   排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排  序,外部排序)   数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理) 指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示) 按位运算(and,or,xor,shl,shr,一些应用) 图论(图论模型的建立,平面图,欧拉公式与五色定理,求强连通
  3. 所属分类:其它

    • 发布日期:2018-11-13
    • 文件大小:525312
    • 提供者:vermont_
  1. 改进型混沌粒子群算法求解函数均值问题

  2. 针对基本粒子群优化算法易陷入局部最优的缺陷,提出一种基于有限作用域的混沌粒子群优化算法。利用特定的初始分布涵盖全局最优值,利用混沌序列良好的非线性性质来影响粒子速度的更新过程;以有限作用域外的粒子遍历优化问题的可行域,从而增加粒子对可行域的广度搜索,以有限作用域内的粒子搜索最优值,从而提高全局最优值的精度搜索效率。把本文算法应用到函数均值求解的实验中,结果表明,本文算法具有较好的求解精度和求解效率值。
  3. 所属分类:其它

    • 发布日期:2020-06-16
    • 文件大小:387072
    • 提供者:weixin_38646645
  1. TouchDown.js:学习_Git-源码

  2. TouchDown.js 使用寻路算法导航火星漫游者 该项目符合Microsoft Engage'20的要求。 Microsoft Engage是Microsoft协助火星殖民计划的一项举措。在该项目中,开发了一个网络应用程序,该程序可模拟火星探测器在红色星球上寻找路径。该项目将可视化从起点到终点的最短路径。避免所有障碍。 我们已经实现了基于AI的最短路径算法,例如Astar,IDAstar,最佳优先搜索,跳转点搜索和正交跳转点搜索。 我们还实现了Dijkstra和广度优先搜索算法,以查找网格中
  3. 所属分类:其它

    • 发布日期:2021-03-07
    • 文件大小:5242880
    • 提供者:weixin_42116713