Topological Sorting and Kahn's Implementation
What is topological sorting? This question has been haunting me for a while now. I did study SCCs once about 9 months back and I barely remember anything, so I decided to come back to the topic an...
What is topological sorting? This question has been haunting me for a while now. I did study SCCs once about 9 months back and I barely remember anything, so I decided to come back to the topic an...
Polygon Sectoring A prerequisite is knowing that we clearly have a polygon, since if not the problem doesn’t even hold. We also have to have a clear polygon constructed. Refer to this page for mor...
Judge link Constructing the Hull by the Monotone Chain Algorithm An intuitive property of the convex hull is that while we go counter clockwise around the edges, the edges themselves form a count...
What’s been going on? After an exhausting week of finals and wrapping up the school semester, I’ve been busy with this and that. But as I study more and more about programming, I start to realize ...