- 博客(13)
- 收藏
- 关注
RSS订阅原创 基于cartographer的2d建图融合imu
在cartographer_ws/install_isolated/share/cartographer_ros/configuration_files文件夹下编写backpack_2d_imu.lua文件。在cartographer_ws/src/cartographer_ros/cartographer_ros/launch文件夹下编写backpack_2d_imu.launch文件。适用范围本示例程序可以适用于维特全接口的陀螺仪产品。按照官网教程安装imu。然后rviz添加如下话题。
2024-06-02 18:04:30
245
1
原创 N10驱动下载
我们打开 lsx10/lslidar_driver/launch 文件夹下的 lslidar_serial.launch 进行查看，这。当运行 lslidar_serial.launch 启动雷达后，/lslidar_serial_node 节点便会在 ros。接下来将 lslidar_serial.launch 中对应的 serial_port 的值改为雷达的串口名，是“/dev/ttyUSB0”。当/lslidar_serial_node 节点通过话题发布 N10 雷达的数据之后，我们就可以。
2024-05-18 17:37:26
667
原创 wheeltec小车实操记录（1）
截图丢失，大致是darknet_ros opencv版本有问题。我是ubuntu20.04，所以选择的noetic源码包。以及如果有libpcap之类的错，应该都能用这个方法解决。打开CMakeLists.txt。进入源码所在的工作空间，打开终端。修改第50行 3修改为4即可。首先下载官方的源码包。
2024-05-08 15:33:51
272
2
原创 cartographer安装记录
进入cartographer_ws\src\cartographer。此后命令中的rosdep皆可用rosdepc代替，非常方便好用。编译其文件夹下的package.xml，注释掉其第46行。安装官网写的很清楚了，我就分享一下我遇到的报错及解决方法。然后下载scripts文件夹下的abseil.sh。我是Ubuntu20.04 ROS noetic。逐步按照官网的方法安装（建议使用科学上网）在进行rosdep的时候报错。
2024-05-08 14:59:36
177
原创 0-1背包问题的递归，备忘录，及动态规划的比较。
（1）编写程序实现0-1背包问题的递归，备忘录，及动态规划的比较。（2）画出运行时间与n*C的曲线，并分析原因.
2024-01-22 13:24:54
577
原创 最长公共子序列递归备忘录，动态规划算法实验报告
随着字符串长度的增加，程序的运行时间呈指数级增长。这是由于递归备忘录方法的时间复杂度是O(n*m)，需要存储大量中间计算结果来减少重复计算，从而提高效率。随着字符串长度的增加，程序的运行时间呈线性增长。这是由于动态规划方法通过填表法计算最长公共子序列，不需要进行递归调用和重复计算，时间复杂度为O(n*m)。（2）画出程序运行时间与n*m的关系图，解释实验结果。（1）最长公共子序列递归备忘录，动态规划算法比较。由运行结果可视化分析可以得出，当n逐渐增大后，
2024-01-20 18:07:15
745
原创 （1）插入排序、合并、快速排序运行时间与排序元素个数的统计比较；（2）阐述比较结果。（3）利用算法采用的设计方法，时间复杂度等分析得到该结果的原因。
在平均情况下，快速排序的时间复杂度为O(nlogn)，其中n是待排序数组的长度。由于直接插入排序每次只能将一个元素插入到已排序序列中，因此在平均情况下需要进行n^2/4次比较和n^2/4次移动。假设要被排序的序列中由n个数，遍历一趟的时间复杂度为O（n），一共需要遍历n-1次所以插入排序的时间复杂度是O(N^2)。合并排序将待排序的数组不断地分割成小的数组，然后再合并这些小数组以得到最终的有序数组。其时间复杂度为O(n log n)，因为每一次合并操作都涉及到n个元素，而总共需要进行log n次合并操作。
2024-01-11 14:06:08
370
原创 （1）插入排序与合并排序运行时间与排序元素个数的统计比较（2）阐述比较结果（3）利用算法采用的设计方法，时间复杂度等分析得到该结果的原因。
文末附有完整源码
2023-12-19 17:00:37
334
1
原创 （1）用程序实现插入排序的递归与非递归算法；（2）并分别画出程序运行时间t与元素个数的曲线图。（3）实验中是否遇到相关问题，并分析出现该问题的原因。
文末附有完整源码
2023-12-18 15:38:08
379
1
原创 实现递归与迭代斐波那契数列的算法并画出程序执行时间与n的关系。
迭代实现中，我们使用一个循环来计算斐波那契数列，循环的迭代次数与n值相关。因此，迭代实现的时间复杂度为O(n)。这种情况发生在递归树的每一层都会有两个子问题产生，即递归深度为n。递归实现斐波那契数列的算法在计算过程中会重复计算很多次相同的子问题，导致时间复杂度高。平均情况：由于递归实现的时间复杂度是指数级的，平均情况下的时间复杂度也是O(2^n)。在递归实现中，每次递归调用时都会产生两个子问题，直到达到基本情况。无论是最好情况还是最坏情况，迭代实现的时间复杂度都是O(n)。所花费的时间明显高于。
2023-12-12 21:38:44
391
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人