3 ms·
There's maybe a step or two's worth of that, then the answer. The video is not explicitly structured as a set of clues, it only accidentally half-does that beca
by jerf 7y ago
There's maybe a step or two's worth of that, then the answer. The video is not explicitly structured as a set of clues, it only accidentally half-does that because it builds up to the answer mathematically, but I would not say the steps are "even" in size.
- Tallasatree 7y agois this in essence a convex-hull problem, except instead of closing, we continue?
- AnimalMuppet 7y agoI don't think so. In a convex hull, you only visit points on the hull of the set, not in the interior. In this problem, you visit points in the interior too (if I understand correctly).
- saagarjha 7y agoYou get to choose the line so that this circuit is possible. If you didn’t, you’d essentially be able to form a convex hull and thus not visit all the points.
- bcyn 7y agoI think he presents a line of reasoning that also helps to formalize why finding a convex hull works.
- utopcell 7y agoNo. In fact, in the end he shows a list of approaches one might think are related but turn out not to be, and computing convex hulls is one of them.