最短路径规划

改进的 A* 算法在栅格路径规划和避障中的应用

改进的A*算法在栅格路径规划和避障中的应用栅格路径规划和避障是机器人导航领域中的重要问题，通过在离散化的栅格地图上寻找最优路径，机器人能够高效地在复杂环境中进行导航和避障。
数据科学引擎·2023-11-26 00:06

L2-001. 紧急救援 dijkstra，适合模版

https://www.patest.cn/contests/gplt/L2-001dijkstra，在求最短路的基础上增加了权值，权值越大越好。
西瓜不甜不甜不甜·2023-11-25 23:01

紧急救援Dijkstra算法（单源最短路径）

L2-001.紧急救援时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的
touch_er·2023-11-25 23:27

紧急救援，Dijkstra

Dijkstra算法最短路问题，边权为正，单源最短路。
「已注销」·2023-11-25 23:18

【算法系列】时间复杂度、深搜(连通性、剪枝)、宽搜、Flood Fill、图论

目录时间复杂度介绍前言一、深搜1.1深搜思想1.2基础题目1.2.1排列数字1.2.2n-皇后问题1.3DFS中的连通性(能走到，不能保证最短)DFS、BFS均可以求解1.3.1迷宫1.3.2红与黑1.4DFS
For 丶I Forever·2023-11-25 23:16

红黑树（模拟实现）

近似平衡：最长路径不超过最短的2倍。严格平衡：左右子树高度差不超过1。二.性质1.每个结点不是红色就是黑色2.根节点是黑色的3.如果一个节点是红色的，则它的两个孩子结点是黑色的4
亿多白云朵·2023-11-25 23:47

面试刷题-动态规划-求解最短路径

题目描述给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例1：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小示例2：输入：grid=[[1,2,3],[4,5,6]]输出：12题目分析这是一个典型的动态规划的题目。每个元素对应的最小路径
Java李太白·2023-11-25 23:03

图论学习——最大流问题

问题定义输入：一个有向图，起点s，终点t目的：从起点输送更多的水去终点一个简单的算法augmentingpath:起点到终点的简单路径这个算法并不能保证找到最大流先介绍一个最简单的算法，首先找到一条最短路径
-陈同学*·2023-11-25 21:12

你的名字，是我读过最短的情诗

1、生活不如你意，我如你意，运气不在你身边，我在你身边。2、日子甜甜的，像清晨的柠檬水，像冬日的太阳，像梦里的大海，像第一次遇见你。3、以后艰难险阻都陪着你，为你撑伞，为你添衣，为你赴汤蹈火，还乐此不疲。4、不管以后别人追你，还是你追别人，我不会阻拦，我只会伸脚把你绊倒，让你栽进我怀里。5、你应该很会夹娃娃吧？才会一下子就抓住我的心。6、睡也是你，醒也是你，无孔不入也是你，吃饭想你，走路想你，望穿
阿晴晴·2023-11-25 20:12

java面向对象程序设计 第3版_Java面向对象程序设计（第3版）-聂哲

1.2.2什么是Java平台1.2.3Java7的新特性1.3怎样学习Java语言1.3.1Java集成开发工具介绍1.3.2Java集成开发工具比较和选择1.3.3创建Java开发环境1.3.4学习路径规划
卷福酱·2023-11-25 20:56

Java 图的最短路径dijstra(迪杰斯特拉)算法和拓扑排序

一、图的最短路径从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径图的最短路径图的最短路径有许多重要的应用。
磊_lei·2023-11-25 18:28

蝠鲼觅食算法在栅格地图上的机器人最短路径规划

蝠鲼觅食算法在栅格地图上的机器人最短路径规划最短路径规划是机器人导航和路径规划中的重要问题之一。在栅格地图上，我们可以利用蝠鲼觅食算法来解决机器人的最短路径规划问题。
安静旅者·2023-11-25 18:02

路径规划之Dijkstra算法

系列文章目录路径规划之Dijkstra算法路径规划之Dijkstra算法系列文章目录前言一、路径规划是什么？
bug别找我·2023-11-25 18:59

最短路径搜索方法对比—Dijkstra，Best-first和A* search

前言由于最近在看最短路径方面的论文，就最短路径搜索算法，这里的最短路径是泛指的，不一定是距离也可能是行进时间、花费开销等，在这里我们用实际距离。
万万VV·2023-11-25 18:57

Best-First-Search算法

BFS不能保证找到一条最短路径。然而，它比Dijkstra算法快的多，因为它用了一个启发式函数（heuristicfunction）快速地导向目标结点。
Snerng·2023-11-25 18:25

路径规划之Best-First Search算法

系列文章目录路径规划之Dijkstra算法路径规划之Best-FirstSearch算法路径规划之Best-FirstSearch算法系列文章目录前言一、Best-FirstSearch算法1.1起源1.2
bug别找我·2023-11-25 18:42

python实现将列表中重复元素之间的内容全部滤除（python代码）

python实现将列表中重复元素之间的内容全部滤除1.引言因为在学习遗传算法路径规划的内容，其中遗传算法中涉及到了种群的初始化，而在路径规划的种群初始化中，种群初始化就是先找到一条条从起点到终点的路径，
知识，请你尊重我·2023-11-25 17:03

基于模拟退火算法与遗传算法的避障路径规划问题求解（Matlab代码）

基于模拟退火算法与遗传算法的避障路径规划问题求解（Matlab代码）在本文中，我们将探讨如何使用模拟退火算法（SimulatedAnnealing）和遗传算法（GeneticAlgorithm）相结合来解决避障路径规划问题
CodeVectorMap·2023-11-25 17:16

Motion Plan之基于采样的路径规划算法笔记

MotionPlan之搜索算法笔记背景：基于采样算法是一种在路径规划中广泛应用的有效方法。它通过在图中随机选择点来生成一个简化的搜索图，从而加速搜索过程。
远洋之帆·2023-11-25 17:42

图论最短路径问题

图论最短路径问题最最原始的问题——两点间的最短路这类背景一般是类似：已知各城市之间距离，请给出从城市A到城市B的最短行车方案or各城市距离一致，给出需要最少中转方案。
yuq329·2023-11-25 17:07

C++哈夫曼树和哈夫曼编码详解

哈夫曼树的定义是带权路径长度最短的树，也叫最优二叉树。换种更好的理解方式，就是一棵特殊的二叉树，而这棵树的叶子节点到根节点的带权路径都是尽可能最短的如下图：树a的路径长度就是7*2+5*
yu_yang10·2023-11-25 16:09

4.6商学院-沉默的螺旋

中国人的特点就是跟风，但如果一旦让他顶风而上，大部分都选择沉默，不愿去干扰是非，所以，当我们遇到沉默的螺旋时，最主要还是要靠自己，再就是一定在最短的时间之内，将邪恶扼杀在萌芽里，则掀不起什么大风大浪了。
城市格调刘姣·2023-11-25 14:51

zip函数和map 函数

如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用*号操作符，可以将元组解压为列表。map()会根据提供的函数对指定序列做映射。
fan的心情记录·2023-11-25 14:49

地下停车场内通过车牌识别定位及导航的仿真测试

一、最短行车路径规划算法验证：基础资料：一个3层的地下停车场，3层的平面都跟下图1一致，每层车位290个，一共870个车位。
小小杨树·2023-11-25 12:08

测试用例七种设计方法总结

一、测试用例的概念和作用以最少的人力，最少的资源投入最短的时间，内完成测试测试用例是执行测试的一个实体(包含执行步骤,预期结果,输入参数等操作)。
桂田软件测试·2023-11-25 11:35

关于ROS中move_base的心得以及理解

move_base是ROS下关于机器人路径规划的中心枢纽。它通过订阅激光雷达、map地图、amcl的定位等数据，然后规划出全局和局部路径，再将路径转化为机器人的速度信息，最终实现机器人导航。
塔克机器人·2023-11-25 11:49

创→_→可为╰U╯☜(◉ɷ◉ )

木桶理论你肯定知道，说的就是一个木桶能装多少水，取决于它最短的那一块木板有多长。那什么是反木桶理论呢？就是把木桶理论给反过来，说的是一个木桶的特色跟优势，不是短板决定的，而是它最长的那一块木板决定的。
寻世良方Cc_Sandy拎0·2023-11-25 10:23

名称关系到未来的成长，品牌营销要从名称开始

所以，品牌的表达要从视觉（就是识别符号）开始，在最短的时间内向消费者展示你是谁，引起消费者关注、喜欢，然后你才有机会告诉消费者你能解决他们
海上明月共·2023-11-25 10:13

动态规划求二维网格中从左上角到右下角的最短路径( 每次只能向下、向右、向右下走 ) java 实现

dp[i][j]表示在以点(0,0)作为左上角，点(i,i)作为右下角的二维网格中左上角到右下角的最短路径，动态转移方程为：dp[i][j]=min{dp[i][j-1],dp[i-1][j],dp[i
NullPointerExpection·2023-11-25 10:13

豆瓣电影Top250之155《哈利波特与阿兹卡班的囚徒》

豆瓣电影排名前250的影片虽然不能说每一部都能称作经典，但如果想用最短的时间通过看电影这种娱乐获得最大的收获的话，这个大众推荐的榜单还是很值得借鉴的。
梧叶儿·2023-11-25 09:32

Bellman-Ford算法

初步了解Bellman-Ford算法是一种用于寻找带有负权边的图中的单源最短路径的算法。它可以处理一般的图，包括存在负权边和负权环的情况。
wniuniu_·2023-11-25 08:22

计算机网络：RIP协议以及距离向量算法

要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的唯一最佳（最短）距离记录，最多包含15个路由器，距离为16就表示网络不可达，RIP协议只适合小型互联网。
空调不灵·2023-11-25 07:22

【MATLAB源码-第88期】基于matlab的灰狼优化算法(GWO)的栅格路径规划，输出做短路径图和适应度曲线

操作环境：MATLAB2022a1、算法描述灰狼优化算法（GreyWolfOptimizer,GWO）是一种模仿灰狼捕食行为的优化算法。灰狼是群居动物，有着严格的社会等级结构。在灰狼群体中，通常有三个等级：首领（Alpha）、副首领（Beta）和普通成员（Omega）。算法中的搜索代理（即灰狼）按照这种社会等级进行分配。Alpha（首领）：Alpha是群体中最强的狼，主导群体的活动和狩猎。在GWO
Matlab程序猿·2023-11-25 06:31

【MATLAB源码-第89期】基于matlab的灰狼优化算法(GWO)无人机三维路径规划，输出做短路径图和适应度曲线

操作环境：MATLAB2022a1、算法描述灰狼优化算法（GreyWolfOptimizer,GWO）是一种模仿灰狼捕食行为的优化算法。灰狼是群居动物，有着严格的社会等级结构。在灰狼群体中，通常有三个等级：首领（Alpha）、副首领（Beta）和普通成员（Omega）。算法中的搜索代理（即灰狼）按照这种社会等级进行分配。Alpha（首领）：Alpha是群体中最强的狼，主导群体的活动和狩猎。在GWO
Matlab程序猿·2023-11-25 05:28

[shader] 光照入门（未完结。。。

高光反射：我们假定物体表面光滑，只有一个镜面，那么所有的光都被反射向了同一个方向(其实只是用时最短的光相位相似)，这就是高光反射。
luluvx·2023-11-25 05:33

如何成为学习高手

何为效率，是指用最短的时间，取得最高的回报。我想说学习有方法。作为一名学生，全面的综合素质发展是尤为重要的，而学习成绩作为考核指标之一也是家长、学生最为关心的问题。老师教会我们知
梦与毁·2023-11-25 03:48

CAUC数据结构与算法期末复习归纳（二）

二叉搜索树的检索：二叉搜索树的插入算法二叉搜索树结点的删除堆与优先队列堆的定义及其实现优先队列Huffman树图基础知识图的抽象数据类型图的存储结构相邻矩阵邻接表图的周游深度优先周游广度优先周游拓扑排序最短路径单源
?Suki·2023-11-25 02:52

2022-01-09最好的时代和最坏的时代

这几天学习历史，我的目的就是争取在最短时间内吸收掌握自人类诞生以来所创造的所有的成就知识。天下大势，分久必合合久必分，虽是句老话但却也是真理。在历史书中，能被记录下来的伟人通常只有寥寥数笔。
光年123·2023-11-25 00:31

数据结构与算法 —— 最短路径Dijkstra算法（迪杰斯特拉）详细图解以及python实现

目录前言1.介绍2.加权图2.1概念3.最短路径--Dijkstra算法3.1历史3.2Dijkstra算法的基本思路3.3Dijkstra算法图解4.python中dijkstra算法的实现5.总结前言前两章我们讲到了关于图的基本知识
流浪鸡蛋·2023-11-24 23:07

python遗传算法最短路径问题_最短路径算法的Dijkstra算法——python实现

今天为大家分享的算法是为解决最短路径算法的Dijkstra算法(简称D算法)，这是一个解决从点到点之间最短路径的问题，看下面这张图：这里，我们想要得出节点a(节点1)到节点b(节点5)的最短路径，就是怎么走可以使得权重值的和最小
小bi罗·2023-11-24 23:07

A Spy in the Metro UVA - 1025（dp）

ASpyintheMetroUVA-1025题意：一个间谍要从第一个车站到第n个车站去会见另一个，在是期间有n个车站，有来回的车站，让你在时间T内时到达n，并且等车时间最短，也就是尽量多坐车，最后输出最少等待时间
Guuuuuu老师儿·2023-11-24 22:31

EDFT扩展离散傅里叶变换算法附matlab代码

更多Matlab仿真内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机⛄内容介绍快速傅里叶变换(FastFourierTranformation,FFT)
科研助手大师·2023-11-24 22:40

详谈数据结构--图

文章目录图1.图的概念2.图的存储2.1邻接矩阵2.2邻接表3.图的遍历3.1深度优先遍历(DFS)3.2广度优先遍历(BFS)4.最短路径4.1Dijkstra算法4.2Floyd算法5.最小生成树-
蔚蓝不远·2023-11-24 22:34

数据结构复习（2）图

5.2名词解释5.3图的存储结构5.3.1邻接矩阵5.3.2邻接表5.4图的遍历5.4.1深度优先搜索5.4.2广度优先搜索5.5最小生成树（连通性问题）5.5.1相关概念5.5.2最小生成树算法5.6最短路径
曹叡rui·2023-11-24 22:02

基于卷积神经网络结合注意力机制的长短记忆网络CNN-LSTM-Attention实现风电功率多输入单输出回归预测附matlab代码 可直接运行 适合作为创新点

更多Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍风力发电是一种可再生能源，具有广阔的发展前景。
科研助手大师·2023-11-24 21:08

【RBF回归预测】基于鲸鱼算法优化径向基神经网络WOA-RBF实风速预测附matlab代码

更多Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍在气象学和气候研究中，风速预测是一个非常重要的课题。
科研助手大师·2023-11-24 21:08

【BP回归预测】基于天鹰AO优化BP神经网络实现风电功率预测Matlab代码

更多Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍随着风电行业的快速发展，风电功率预测技术也越来越受到关注。
科研助手大师·2023-11-24 21:08

多元回归预测|基于天鹰AO优化BP神经网络实现风电功率预测Matlab代码

更多Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍随着风电行业的快速发展，风电功率预测技术也越来越受到关注。
Matlab科研辅导帮·2023-11-24 21:37

考虑时空相关性的风电功率预测误差建模与分析附matlab代码

更多Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机❤️内容介绍引言：随着可再生能源的快速发展，风能作为一种清洁、可再生的能源形式
Matlab科研辅导帮·2023-11-24 21:07

【风电预测】基于海洋捕食算法优化卷积神经网络结合长短记忆网络MPA-CNN-LSTM实现风电功率多输入单输出回归预测附matlab代码

更多Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍随着全球对可再生能源需求的不断增加，风电作为一种清洁、可持续的能源形式
Matlab科研辅导帮·2023-11-24 21:07
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他