Skip to content

Python Mo's Algorithm#2482

Open
hannesfrank wants to merge 3 commits intoOpenGenus:masterfrom
hannesfrank:python-mos-algorithm
Open

Python Mo's Algorithm#2482
hannesfrank wants to merge 3 commits intoOpenGenus:masterfrom
hannesfrank:python-mos-algorithm

Conversation

@hannesfrank
Copy link

** Changes: **

This PR adds

  • a generic python implementation for Mo's Algorithm and
  • problem description, runtime and references to square_root_decomposition/README.md.

The implementation includes

  • the generic algorithm,
  • a sample implementation to compute the sum of the query-intervals (I could expand this with more interesting examples which could not be computed easily without the algorithm) and
  • unittests.

Feedback is welcome and I'd love to improve this PR.

Generic implementation with unittests and IntervalSum as an example.
@hannesfrank hannesfrank changed the title Python mos algorithm Python Mo's Algorithm Oct 25, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant

Comments