摘要: 爬楼梯 (进阶) 题目链接:57. 爬楼梯(第八期模拟笔试) (kamacoder.com) 思路:笑嘻了,直接给默写出来了。 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; vector<in 阅读全文
posted @ 2024-03-13 16:46 SandaiYoung 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 完全背包 题目链接:52. 携带研究材料(第七期模拟笔试) (kamacoder.com) 思路:完全·背包问题和01背包的区别在于同一个物品可以被重复放入,在代码里的区别就是内部遍历背包的for循环由倒序变成了正序。而且如果我们压缩了一维的话,如我的做法,两个for循环的顺序也是无所谓的。 #in 阅读全文
posted @ 2024-03-12 15:19 SandaiYoung 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 最后一块石头的重量 II 题目链接:1049. 最后一块石头的重量 II - 力扣(LeetCode) 思路:尽可能将石头分成重量相近的两堆,结果一定最小,因此问题可以转换为分割子集。dp[i]的含义是背包容量为i的背包能装下的最大重量,由于题目中最大重量是15000,所以我们申请15001的vec 阅读全文
posted @ 2024-03-11 17:22 SandaiYoung 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2024-03-10 17:08 SandaiYoung 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 为了避免数据包错传,实际使用中很少直接使用标准消息包,而是使用名称更能表现实际用处的自定义消息类型。构建自定义消息类型步骤如下: 阅读全文
posted @ 2024-03-09 18:33 SandaiYoung 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 01背包问题,你该了解这些! 题目链接:46. 携带研究材料(第六期模拟笔试) (kamacoder.com) 思路:第一次遇到背包问题,好好记住吧。代码随想录 (programmercarl.com) #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2024-03-09 17:00 SandaiYoung 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 该代码块实现机器人强制面向z轴90度方向的功能,无论怎么改变机器人方向,他都会自我调整方向。 double target_yaw=90; double diff_angle = target_yaw - yaw; geometry_msgs::Twist vel_cmd; vel_cmd.angul 阅读全文
posted @ 2024-03-08 19:28 SandaiYoung 阅读(19) 评论(0) 推荐(0) 编辑
摘要: void IMUCallback(sensor_msgs::Imu msg){ if(msg.orientation_covariance[0]<0)//若协方差矩阵第一个值为-1,表示数据不存在 return; //用TF工具将四元数转化为欧拉角 tf::Quaternion quaternion 阅读全文
posted @ 2024-03-08 17:43 SandaiYoung 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 整数拆分 题目链接:343. 整数拆分 - 力扣(LeetCode) 思路:第一步想的是用递归做, int digui(int n){ if(n==1)return n; return max((n/2)*(n-n/2),digui(n/2)*digui(n-n/2)); } 可惜的是题目并没有规定 阅读全文
posted @ 2024-03-08 16:16 SandaiYoung 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 不同路径 题目链接:62. 不同路径 - 力扣(LeetCode) 思路:由于不能回退,因此每一格只能来自上一格或左边一格,因此dp数组中每个格子只要将这两个格子的值相加即可。 class Solution { public: int uniquePaths(int m, int n) { vect 阅读全文
posted @ 2024-03-07 15:36 SandaiYoung 阅读(5) 评论(0) 推荐(0) 编辑