【动态规划】【C++算法】2518. 好分区的数目
作者推荐 【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠 本文涉及知识点 动态规划汇总 LeetCode:2518. 好分区的数目 给你一个正整数数组 nums 和一个整数 k 。 分区 的定义是:将数组划分成两个有序的 组 ,并满足每个元素 恰好 存在于 某一个 组中。如果分区中每个组的元素和都大于等于 k ,则认为分区是一个好分区。 返回 不同 的好分区的数目。由于答案可能很大,请返...
【动态规划】【前缀和】【数学】2338. 统计理想数组的数目
作者推荐 【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠 本文涉及知识点 动态规划汇总 C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 LeetCode:2338. 统计理想数组的数目 给你两个整数 n 和 maxValue ,用于描述一个 理想数组 。 对于下标从 0 开始、长度为 n 的整数数组 arr ,如果满足以下条件,则认为该数组是一个 理想数组 :...
【MATLAB源码-第135期】基于matlab的变色龙群优化算法CSA)机器人栅格路径规划,输出做短路径图和适应度曲线。
操作环境: MATLAB 2022a 1、算法描述 变色龙群优化算法(Chameleon Swarm Algorithm,CSA)是一种新颖的群体智能优化算法,受到自然界中变色龙捕食和社交行为的启发。变色龙以其独特的适应能力而著称,能够根据环境变化调整其皮肤颜色,并利用其长舌快速准确地捕捉猎物。这种生物的特性激发了算法设计者创造出一种模仿变色龙行为特征的算法,用于解决复杂的优化问题。 为了深入解析变色...
【动态规划】【状态压缩】【2次选择】【广度搜索】1494. 并行课程 II
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 状态压缩 广度优先搜索 LeetCode1494. 并行课程 II 给你一个整数 n 表示某所大学里课程的数目,编号为 1 到 n ,数组 relations 中, relations[i] = [xi, yi] 表示一个先修课的关系,也就是课程 xi 必须在课程 yi 之前上。同时你还有一个整数 k 。 在一个学期中,你 最多 可以同时上 k ...
【动态规划】【图论】【C++算法】1928规定时间内到达终点的最小花费
作者推荐 【动态规划】【状态压缩】【2次选择】【广度搜索】1494. 并行课程 II 本文涉及知识点 动态规划汇总 LeetCode1928. 规定时间内到达终点的最小花费 一个国家有 n 个城市,城市编号为 0 到 n - 1 ,题目保证 所有城市 都由双向道路 连接在一起 。道路由二维整数数组 edges 表示,其中 edges[i] = [xi, yi, timei] 表示城市 xi 和 yi...
【动态规划】【树形dp】【C++算法】968监控二叉树
作者推荐 【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数 本文涉及知识点 动态规划汇总 LeetCode:968监控二叉树 给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1: 输入:[0,0,null,0,0] 输出:1 解释:如图所示,一台摄像头足以监控所有节点。 示...
【MATLAB源码-第136期】基于matlab的变色龙群优化算法CSA)无人机三维路径规划,输出做短路径图和适应度曲线
操作环境: MATLAB 2022a 1、算法描述 变色龙群优化算法(Chameleon Swarm Algorithm,CSA)是一种新颖的群体智能优化算法,受到自然界中变色龙捕食和社交行为的启发。变色龙以其独特的适应能力而著称,能够根据环境变化调整其皮肤颜色,并利用其长舌快速准确地捕捉猎物。这种生物的特性激发了算法设计者创造出一种模仿变色龙行为特征的算法,用于解决复杂的优化问题。 为了深入解析变色...
【动态规划】【图论】【C++算法】1575统计所有可行路径
作者推荐 【动态规划】【字符串】【行程码】1531. 压缩字符串 本文涉及知识点 动态规划汇总 图论 LeetCode1575统计所有可行路径 给你一个 互不相同 的整数数组,其中 locations[i] 表示第 i 个城市的位置。同时给你 start,finish 和 fuel 分别表示出发城市、目的地城市和你初始拥有的汽油总量每一步中,如果你在城市 i ,你可以选择任意一个城市 j ,满足 j...
北京理工大学(珠海)即将启动招生,规划在校生规模2万余人
正式开启本硕博招生,招生简章也将适时发布。未来,北京理工大学(珠海)将坚持服务科教兴国、粤港澳大湾区建设等国家战略,按照本科生院、研究生院、国际教育学院、大湾区创新研究院、科技园“五位一体”功能布局,规划本硕博在校生规模达到2万余人。记者了解到,北京理工大学(珠海)并不是一所“新”的学校或校区,早在2000年,珠海市人民政府就与北京理工大学签署《合作建设北京理工大学珠海校区协议书》,2001年获批复同...
广东省城乡历史文化保护传承工作成果展在广州市城市规划展览中心展出
文/全媒体记者 范晗越图/受访者提供在新春即将到来之际,广东省住房和城乡建设厅在广州市城市规划展览中心举办广东省城乡历史文化保护传承工作成果展,旨在通过展览充分展示我省丰富的历史文化资源、优秀的保护活化案例,提升全社会历史文化保护意识,营造更浓厚的保护传承历史文化社会氛围,推动我省历史文化保护传承工作不断开创新局面。展览时间:即日起至2024年2月29日(星期四)展览地点:广州市城市规划展览中心二楼平...