You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Removing custom copy and just using built-in Python module: see here.
Simplifying Blossom id code, there's no need for class variable to track id, built-in id on instance is enough: one, two.
Changed constructors for Forest, Matching for easier usage.
Simplify augemnting Matching, there's no need to create a copy in our algorithm, we can modify the callee directly: see here.
Simplify adding an edge to the Forest, there's only one possible path in the blossom algorithm that can happen: see here.
Somewhat simplify finding bottom up path to the root: see here.
Simplify finding Blossom in the Forest: see here. I should note that I wrote this code last year so I'm a bit rusty on it but I'm pretty sure it's still correct (all tests are passing and I passed foobar tests as well).
Other small changes here and there leveraging Python idioms: see here.
The text was updated successfully, but these errors were encountered:
Thanks for this repo! I have used it to solve one of the Google foobar challenges.
I would like to suggest some improvements to the code in this repo, I can send individual PRs for each point or one combined for multiple:
id
on instance is enough: one, two.The text was updated successfully, but these errors were encountered: