虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

最优<b>路径</b>

  • 在知道点的坐标或者数量和权重值时

    在知道点的坐标或者数量和权重值时,选择最优的路径,这种有的是基于时间有的是基于运费等等,自动找两点路径最短距离!

    标签: 权重

    上传时间: 2014-06-13

    上传用户:fxf126@126.com

  • 51单片机C语言入门方法

    本人自大学时代开始学习单片机,工作中也断断续续用到,单片机这门课程要用到C语言知识、电子电路知识、数字逻辑电路、计算机基础知识。对于想自学的爱好者,找到一个入门之法,可以少走很多弯路。我把目前我认为最优入门路径详细写出来,国内51单片机以STC89C52RC最为普遍。

    标签: 51单片机 C语言

    上传时间: 2022-03-28

    上传用户:

  • 基于STM32的智能小车设计资料

    该巡线小车智能控制系统主要由以下模块组成,分别是主控模块、巡线模块、电机驱动模块、电源模块及节点任务模块。系统以 STM32 单片机作为控制核心。采用调制激光传感器进行路径信息采集,将实际路径信号转换为电信号传送到单片机进行处理,然后结合 PID 算法以及记忆算法实现路径最优及路径记忆;对于障碍物的检测,可采用光电开关进行检测并灵活避障

    标签: stm32 智能小车

    上传时间: 2022-06-10

    上传用户:zhanglei193

  • 回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯

    回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解空间;在具有n 个对象的0 / 1背包问题中(见1 . 4节和2 . 2节),解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合,这个集合表示了将0或1分配给x的所有可能方法。当n= 3时,解空间为{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。

    标签: 搜索

    上传时间: 2014-01-17

    上传用户:jhksyghr

  • 一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径

    一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码,达到压缩文件。利用哈夫曼树的遍历,达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入或者输出文本框是不是有空的,是不是不是有效路径。进行条件判断,实现错误处理。 比如要压缩:c:\a.txt 文件路径就是:c:\a.txt。如果输入框是空的,就判断,然后用MessageBox处理信息。 如果文件路径和文件的输出路径都写正确的话,就会输出相应的压缩或者解压文件,否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈夫曼树的特点 a) 是二叉树的一种,而且是一种没有度数是1的二叉树 b) 一棵树有n个叶子,就会用2n-1个节点 c) 一种“最优”二叉树,由于树的带权路径(WPL)最小 d) 由于它是由下到上顺序构造的,使得分支节点和叶子节点从下到上,权值都是从小到大的顺序排列的

    标签: 输入 解压 路径

    上传时间: 2013-12-03

    上传用户:zsjzc

  • C#中实现最短路

    C#中实现最短路,该图算法描述的是这样的场景:图由节点和带有方向的边构成,每条边都有相应的权值,路径规划(最短路径)算法就是要找出从节点A到节点B的累积权值最小的路径。

    标签: 短路

    上传时间: 2014-01-12

    上传用户:sammi

  • 最短路径的Dijkstra算法程序。Dijkstra算法是典型最短路算法

    最短路径的Dijkstra算法程序。Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。   Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。

    标签: Dijkstra 算法 最短路径 典型

    上传时间: 2016-12-20

    上传用户:wcl168881111111

  • 基于遗传变异蚁群算法的机器人路径规划的改进

    针对基本蚁群算法在机器人路径规划问题中容易陷入局部最优的问题,提出了一种改进的蚁群算法,利用遗传算法加入了变异因子使最优路径产生变异,从而降低了蚁群算法陷入局部极小的可能性,同时改善了基本蚁群算法不收敛或收敛速度比较慢的缺点,加快了收敛速度,增加了最优解的多样性。

    标签: 变异 蚁群算法 机器人 路径规划

    上传时间: 2013-11-11

    上传用户:zuozuo1215

  • 一种多约束条件下路径规划算法研究

        针对目前导航系统中重要的多约束条件下路径规划功能,结合A*算法和蚁群算法提出一种新的不确定算法,该算法首先将多约束条件进行融合使其适合蚁群转移,并在基本蚁群算法基础上采用了A*算法的评估指标,为蚁群转移时提供最优预测收敛点。通过实验证明该算法可以大幅度降低时间消耗,并且全局收敛性强,计算结果稳定。    

    标签: 多约束 条件下 路径规划 算法研究

    上传时间: 2013-11-01

    上传用户:qwer0574

  • * 高斯列主元素消去法求解矩阵方程AX=B,其中A是N*N的矩阵,B是N*M矩阵 * 输入: n----方阵A的行数 * a----矩阵A * m----矩阵B的列数 * b----矩

    * 高斯列主元素消去法求解矩阵方程AX=B,其中A是N*N的矩阵,B是N*M矩阵 * 输入: n----方阵A的行数 * a----矩阵A * m----矩阵B的列数 * b----矩阵B * 输出: det----矩阵A的行列式值 * a----A消元后的上三角矩阵 * b----矩阵方程的解X

    标签: 矩阵 AX 高斯 元素

    上传时间: 2015-07-26

    上传用户:xauthu