COW在长栅栏中寻找缝隙的算法

COW在长栅栏中寻找缝隙的算法

本文介绍了COW在长栅栏中寻找缝隙的算法的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

我正在查看此挑战:

我想不出任何方法来解决这个问题,因为𝑘未知,而且时间复杂度似乎总是与𝑙有关,而不是与𝑘有关。

推荐答案

顺时针转1步

逆时针转2步

顺时针转4步.

每次更改方向时,您覆盖的区域与您已经看到的区域相同,再加上整个区域,因此平均一半时间用于检查交替两侧的围栏的新部分。

您将在大约4k步内到达差距。

这篇关于COW在长栅栏中寻找缝隙的算法的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!

05-17 14:20