Connecting cities with Union-Find
September 15, 2020We have a grid which contains cities and train tracks, how can we determine which cities are connected to each other?
My work-in-progress personal blog. I hope to use it to explore various topics in Math & Software Engineering.
We have a grid which contains cities and train tracks, how can we determine which cities are connected to each other?
Tetris 99, Nintendo's battle royale spin on the classic line-clearing phenomenon, has players chasing "Tetris Maximus" by outliving their fellow 98 competitors. What is the expected number of KOs for a Tetris 99 winner?