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

搜索资源列表

  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:360kb
    • 提供者:yxysdcl
  1. 基于matlab的机器人最优路径规划仿真

  2. 本项目是机器人课程的一个课程设计,能利用A星(A*)算法搜索出最有路径,包括方格地图和谷歌地图,采用matlab开发,在地图上设置起点终点,系统可找出最短路径
  3. 所属分类:其它

    • 发布日期:2012-04-30
    • 文件大小:1mb
    • 提供者:xu123pt
  1. ACM程序设计培训教程

  2. 被毁坏的玉米地 ACM程序设计培训教程 经典数据结构与算法……………………………………………………………1   1.1 线性表………………………………………………………………………………1   1.1.1 线性表的顺序存储结构……………………………………………………1   1.1.2 插入操作……………………………………………………………………2   1.1.3 删除操作……………………………………………………………………2   1.1.4 线性表的链式存储………………………………………………
  3. 所属分类:C/C++

    • 发布日期:2012-05-30
    • 文件大小:13mb
    • 提供者:stickney
  1. 算法设计与分析导论 李家同 中文版

  2. 算法设计与分析导论 李家同 中文版 前言 第1章 绪论 第2章 算法复杂度与问题的下界 2.1 算法的时间复杂度 2.2 最好、平均和最坏情况的算法分析 2.3 问题的下界 2.4 排序的最坏情况下界 2.5 堆排序:在最坏情况下最优的排序算法 2.6 排序的平均情况下界 2.7 通过神谕改进下界 2.8 通过问题转换求下界 2.9 注释与参考 2.10 进一步的阅读资料 习题 第3章 贪心法 3.1 生成最小生成树的Kruka1算法 3.2 生成最小生成树的Prim算法 3.3 单源最短路径
  3. 所属分类:其它

    • 发布日期:2014-01-11
    • 文件大小:12mb
    • 提供者:dwc2126
  1. 算法设计与分析导论R.C.T.Lee等著中文版

  2. 前言 第1章 绪论 第2章 算法复杂度与问题的下界 2.1 算法的时间复杂度 2.2 最好、平均和最坏情况的算法分析 2.3 问题的下界 2.4 排序的最坏情况下界 2.5 堆排序:在最坏情况下最优的排序算法 2.6 排序的平均情况下界 2.7 通过神谕改进下界 2.8 通过问题转换求下界 2.9 注释与参考 2.10 进一步的阅读资料 习题 第3章 贪心法 3.1 生成最小生成树的Kruka1算法 3.2 生成最小生成树的Prim算法 3.3 单源最短路径问题 3.4 二路归并问题 3.5 
  3. 所属分类:专业指导

    • 发布日期:2014-02-25
    • 文件大小:12mb
    • 提供者:opzhuyi
  1. 基于A*算法的人工智能程序

  2. 八数码问题,多多指教 欢迎大家下载使用参考 1. 概述 1.1 8数码问题 8数码问题是指在3X3的九宫棋盘上有标号为1~8的8个棋牌,和一个空白位,通过棋牌向空白位移动来改变棋盘布局,如何移动棋牌才能从初使布局到达目标布局.显然解答路径实际上就是一个合法的走步序列 1.2 A*算法 A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价;每当扩展结点时,意是在所有待扩展结点中选择具
  3. 所属分类:其它

    • 发布日期:2009-02-12
    • 文件大小:2mb
    • 提供者:meina0108
  1. 基于A_算法的三维地图最优路径规划

  2. 研究了基于A*算法的适合人步行行走的山地环境下三维地图最优路径规划算法及实现. 本文考虑了三维山地无路网信息覆盖的条件较差环境, 对A*算法进行改进, 并利用三维地形DEM数据计算出一条相对平缓且长度 较短的三维路径. 改进算法对三维条件下路径最短的评价标准由原有的空间距离累加最短改进为先将空间等效成水平距离, 再计算距离是否最短. 同时, 本文充分考虑了搜索点周围环境的整体坡度信息作为启发信息, 来降低算法 寻找的路径走在陡坡上的概率. 实验表明, 本算法最终计算出的三维最优路径在平缓度及路
  3. 所属分类:机器学习

    • 发布日期:2018-11-14
    • 文件大小:3mb
    • 提供者:wangtao9921
  1. 基于A*算法的最优路径规划系统

  2. A*算法是一种求解最短路径的有效方法,也是人工智能算法中一种简单的启发式搜索方法。本文介绍了A* 算法的原理及实现机制, 以及在搜索出的结点解空间集中,用A* 算法如何选择最优结点,最终求解出最短路径的过程。
  3. 所属分类:其它

    • 发布日期:2018-11-28
    • 文件大小:188kb
    • 提供者:weixin_42318111
  1. IOI国家集训队论文集1999-2019

  2. # 国家集训队论文列表(1999-2019) ___点击目录快速跳转:___ - _国家集训队论文列表(1999-2019)_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2
  3. 所属分类:讲义

    • 发布日期:2019-09-20
    • 文件大小:105mb
    • 提供者:jiazhendong
  1. 商品用户行为数据处理中的数学问题(3)

  2. 随着网络时代不断的发展,网购已成为人民大众主要购物方式,基于大数据预测用户网购行为成为了重要的问题,本文通过所给 20000 用户数据对其商品行为进行预测并给出评价指标。以ut-8格式编码;包含 user id和 item id两列(均为 string类型),要求去除重复。例 如 user id I item id 100000 2345 100000 2478 100001 127900 100002 207245 评估指标 釆用经典的精确度( precision)、召回率( recall〕和
  3. 所属分类:其它

    • 发布日期:2019-03-15
    • 文件大小:1mb
    • 提供者:zrg_hzr_1
  1. Bezier曲线与A*算法融合的移动机器人路径规划

  2. 移动机器人路径规划一直是移动机器人领域里的重要技术问题。A*算法在最优路径搜索上有着比较成功的运用,但在栅格环境下的A*算法也存在着折线多、转折角度大等问题。在考虑移动机器人的实际工作环境及相关运动参数后,这些问题都将大大地影响移动机器人的工作效率。在对以上问题进行分析后提出了一种基于Bezier曲线与A*算法融合的方法来实现移动机器人的路径规划,再通过MATLAB、VREP仿真工具来实现Bezier_A*融合算法与平滑A*算法及A*算法的对比。通过Bezier_A*融合算法使得机器人在工作中
  3. 所属分类:其它

    • 发布日期:2020-10-16
    • 文件大小:354kb
    • 提供者:weixin_38688380
  1. 基于A*OMP算法的压缩感知声纳成像

  2. 传统声纳成像系统所要采集的数据量巨大,给硬件设备以及数据的存储和传输带来很大的压力。压缩感知作为一种全新的采样理论,可以从很少的采样数据中以很大的概率重建原始信号。将压缩感知用于声纳成像,减少数据采集传输量。考虑到水下环境的复杂性,提出了A*OMP作为声纳成像算法,该算法使用A*搜索方法寻找最优原子,得到全局最优路径。实验结果表明,相比于传统OMP算法,所提算法有效地提高了声纳成像的质量。
  3. 所属分类:其它

    • 发布日期:2020-10-16
    • 文件大小:330kb
    • 提供者:weixin_38551205
  1. 基于A*算法的最优路径搜索

  2. 基于A*算法的最优路径搜索实例及程序说明文档。包含基于A*算法的最优路径搜索实例;程序说明文档包含算法设计说明、程序设计说明、类图、流程图
  3. 所属分类:Java

    • 发布日期:2020-12-14
    • 文件大小:114kb
    • 提供者:qq_44874745
  1. 基于matlab的机器人最优路径规划仿真

  2. 本项目是机器人课程的一个课程设计,能利用A星(A*)算法搜索出最有路径,包括方格地图和谷歌地图,采用matlab开发,在地图上设置起点终点,系统可找出最短路径
  3. 所属分类:其它

    • 发布日期:2021-03-04
    • 文件大小:1mb
    • 提供者:yangzhe1215
  1. MotionPlanning:自动驾驶汽车上常用的运动计划算法。 (路径规划+路径跟踪)-源码

  2. 概述 该存储库实施了一些用于自动驾驶汽车的常见运动计划器,包括 (不完整) 此外,此存储库还提供了一些用于路径跟踪的控制器,包括 要求 Python 3.6或更高版本 车辆型号 该存储库使用两种模型:简单汽车模型和。 混合A *计划器 州格规划师 控制器 纸 规划 推荐材料 调查自动驾驶城市车辆运动计划和控制技术调查 自动驾驶路径规划中的实用搜索技术 Frenet框架中动态街道场景的最优轨迹生成 控制 推荐材料 纯追求路径跟踪算法的实现 自主汽车路径跟踪的自动转向方法 Stanley
  3. 所属分类:其它

    • 发布日期:2021-03-31
    • 文件大小:21mb
    • 提供者:weixin_42165973
  1. Pathfinder:2D寻路库-源码

  2. 探路者 路径查找器是C ++ 17库,用于查找2d世界中两个点之间的最短路径(对于具有指定半径的圆形代理)。 2d世界以表示环境约束(例如墙壁)的顶点和线段给出。 该库使用来创建给定世界的约束Delaunay三角剖分。 一旦创建了三角剖分(导航网格),便运行基于A *的搜索算法,以快速找到一条非常好的路径或全局最优路径,而这会花费更多的CPU时间。 寻路算法的大多数概念都来自的寻路算法。 入门 这些说明将帮助您构建该库并将其链接到您自己的项目。 先决条件 该项目需要C ++ 17(尽管可以轻松地
  3. 所属分类:其它

    • 发布日期:2021-03-31
    • 文件大小:616kb
    • 提供者:weixin_42151599