- 2024-08-19动态规划:找出每个位置为止最长的有效障碍赛跑路线
目录问题定义思路解题过程复杂度code问题定义 你打算构建一些障碍赛跑路线。给你一个 下标从0开始 的整数数组 obstacles ,数组长度为 n ,其中 obstacles[i] 表示第 i 个障碍的高度。对于每个介于 0 和 n-1 之间(包含 0 和 n-1)的下
- 2024-08-04路径规划之RRT
Rapidlyexploringrandomtree(RRT/快速拓展随机树)优势通过对状态空间中的采样点进行碰撞检测,避免了对空间的建模,能够有效解决高维空间和复杂约束条件下的路径求解问题。核心思想通过随机采样,在自由空间中快速构建一个树形结构,以探索可能的路径。在每次迭代中,算法随机生成
- 2024-07-10D. Running with Obstacles
原题链接题解1.如果两个障碍物之间的助跑距离不足,那么这两个障碍物只能一次跳过去2.由于可以自由选择跳跃距离,所以我们可以在第一个障碍物之前起跳,最后一个障碍物之后落地,这样留给助跑的距离就会多3.小细节注意一下code#include<bits/stdc++.h>#definelllonglongusing
- 2023-01-21[LeetCode] 1824. Minimum Sideway Jumps
Thereisa 3laneroad oflength n thatconsistsof n+1 points labeledfrom 0 to n.Afrog starts atpoint 0 inthe second lane andwantsto
- 2022-11-01[LeetCode] 1293. Shortest Path in a Grid with Obstacles Elimination
Youaregivenan mxn integermatrix grid whereeachcelliseither 0 (empty)or 1 (obstacle).Youcanmoveup,down,left,orrightfromandtoanem
- 2022-10-13【python 游戏】闲的无聊?那就和博主一起来滑雪吧~
前言嗨喽~大家好呀,这里是魔王呐! 滑雪运动(特别是现代竞技滑雪)发展到当今,项目不断在增多,领域不断在扩展。世界比赛正规的大项目分为:高山滑雪、北欧滑雪(NordicSk