建图_51CTO博客
题意: 给你一个n*n的矩阵,然后再给你几个坑,然后问你能否被1*2的长方形给覆盖;-弱知道了是二分匹配的做法,但是弱还是不会转化,又是在建图上GG了分析: 从国际象棋的那个黑白色理解,这是一张二分(好像非常有道理):由于是1*2的纸片覆盖,那么这个区域的两个点的(i+j)必...
转载 2016-05-16 23:17:00
80阅读
零、前言工作空间:/home/gfp/demo06_ws_7_2新加文件nav01_slam.launch主要功能包gmapping(首次需安装)核心节点slam_gmapping,该节点包含“订阅的Topic、发布的Topic、服务、相关参数” gmapping节点相关launch文件:具体就是配置上面说的这几项的配置。详细见网站。代码<launch> <param n
原创 2023-07-02 10:48:14
370阅读
ROS QT 开发环境的搭建,网上也有很多种,今天就自己认为比较方便的的一种方法总结一下,做一个记录!首先下载带ROS插件的 QTCreator进行安装! 下载地址以及安装方法https://ros-qtc-plugin.readthedocs.io/en/latest/_source/How-to-Install-Users.html 安装方法很简单,按照步骤傻瓜式安装即可! 安装完成后,打开Q
目录~Ⅰ.最短路,最长路方式①跑最短路②.跑最长路③.选择最长路还是最短路的区别Ⅱ.关于技巧①.乘法转对数取LnLnLn②.三个变量的不等式,二分其中一个变量 Ⅰ.最短路,最长路方式 比如对于不等式\有权值为xxx的
原创 2022-02-08 11:30:11
102阅读
Ailibot2仿真入门教程--gmapping
Ailibot2仿真入门教程--cartographer
目录~Ⅰ.最短路,最长路方式①跑最短路②.跑最长路③.选择最长路还是最短路的区别Ⅱ.关于技巧①.乘法转对数取LnLnLn②.三个变量的不等式,二分其中一个变量Ⅰ.最短路,最长路方式比如对于不等式dis[u]<=dis[v]+xdis[u]<=dis[v]+xdis[u]<=dis[v]+x①跑最短路我们由vvv向uuu连一条权值为xxx的边,然后跑最短路,就能满足限制。为什么??假设我们求出了dis[v]dis[v]dis[v],因为vvv到uuu有权值为xxx的
原创 2021-08-27 10:04:04
201阅读
带权无向图存储结构存储结构选用邻接表。当一个图为稀疏时,使用邻接矩阵法显然要浪费大量的存储空间,而的邻接表法结合了顺序存储和链式存储方法,大大减少了这种不必要的浪费。当然,即使我们所处理的不是稀疏,邻接表法也是能够胜任的。、顶点以及边的代码定义public class graph_t { //邻接表实现的带权无向 private ArrayList<VNode&g
转载 2024-01-02 13:55:49
37阅读
Bessie and her friend Elsie decide to have a meeting. H
原创 2022-08-10 11:28:40
34阅读
湫湫系列故事——过年回家 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1362 Accepted Submission(s): 320 Probl
转载 2017-06-06 11:55:00
97阅读
2评论
反向+拓扑排序 零、复习拓扑排序 \(HDU\) \(3342\) \(Legal\) \(or\) \(Not\) 【正,普通拓扑排序】 题意:给出\(n\)人的编号为 \(0\)到\
原创 2023-11-29 14:23:04
133阅读
前言 今天我打开考试题目一看,发现四道考试题甚至看不出来是什么算法。 于是我听大佬说,这个题啊,是线段树优化图板子题。很毒瘤的,不搞线段树优化就会爆$0$。 我害怕极了,自从我打暴力的水平提高,模拟退火用得越发熟练,玄学预估答案越发准确,我就没爆$0$过了。(至少有20分吧 所以我赶紧开始现学 ...
转载 2021-08-13 08:49:00
253阅读
2评论
前言 好吧,我承认,第一遍学网络流的时候就压根没学懂。甚至连板子都不会打 现在做题积累一些经验,自己理解最快的当然是自己写的东西,就从每道网络流的题里面总结咯~ 于是水博客,大概率会鸽。 正题 [国家集训队]happiness 在限制对立的情况下,可以采用总边权-最小割求答案。 如此题可以 S -- ...
转载 2021-11-01 21:05:00
82阅读
2评论
1>启动gazeboroslaunch mbot_gazebo view_mbot_with_laser_gazebo_suyunzzz_world.launch2>启动cartographerroslaunch cartographer_ros cartographer_demo_rplidar.launchlaunch文件如下:<!-- Copyright 2016 The
原创 2023-03-06 02:42:19
536阅读
# Liosam与动态实现指南 在机器人定位和地图构建(SLAM)技术中,liosam(LIO结合了IMU的SLAM算法)是一种被广泛应用的方案。本文将结合具体的代码示例,指引刚入行的小白如何使用liosam进行动态。 ## 整体流程概述 为便于理解,我们将整个流程分为以下几个步骤: | 步骤 | 描述 | |--
原创 29天前
26阅读
前言 鸣谢 ckj 学长,yyds 引子 挺简单但是很实用的一种方法,可以将 \(O(n^2)\) 的优化到 \(O(n~log n)\) 先看一道例题 CF786B Legacy **题目大意:**有 \(n\) 个点、\(q\) 次操作。每一种操作为以下三种类型中的一种: 操作一:连一条 ...
转载 2021-07-19 22:29:00
441阅读
2评论
walking机器人入门教程-离线-gampping算法
原创 2023-02-25 00:27:36
127阅读
walking机器人入门教程-离线-cartographer算法
原创 2023-02-25 00:27:57
136阅读
Ailibot2仿真入门教程--边边导航
walking机器人仿真教程-激光-仿真cartographer算法
原创 2023-02-25 00:23:44
173阅读
  • 1
  • 2
  • 3
  • 4
  • 5