gpt4 book ai didi

algorithm - 试图解决 ACM 295(胖子)。寻找算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:22:38 24 4
gpt4 key购买 nike

我正在尝试解决 ACM 问题 295 .这个问题基本上是说在一条宽度为 W 个单位、长度为 L 个单位的走廊中有一组点障碍物。我需要找到最宽的可以从左到右避开那些点障碍的物体。我最初的想法是以某种方式进行深度优先搜索以找到通过障碍物集的所有可能路径。但无法制定算法。

任何人都可以提示我应该考虑哪个方向吗?

最佳答案

你可以查看这个UVa 295 .你会明白的。

关于algorithm - 试图解决 ACM 295(胖子)。寻找算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27497522/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com