摘要: DLX 从入门到入土 一 · 浅谈精确覆盖问题 精确覆盖问题(Exact Cover Problem),是指给定很多集合 $ S_i(1 \le i \le n) $ 以及一个集合$ X $ 求满足以下的无序多元组\((T_1,T_2,...,T_m)\): \[\forall i,j \in [1 阅读全文
posted @ 2025-02-14 10:15 OrangeRED 阅读(7) 评论(1) 推荐(1) 编辑
摘要: 题目描述 机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径 1.6 米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个 N × M 的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受 阅读全文
posted @ 2024-12-21 19:08 OrangeRED 阅读(33) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示