Skip to content

Integer Partitions and N-Queens - #5

Open
gaurav-behera wants to merge 4 commits into
nitheesh-me:mainfrom
gaurav-behera:main
Open

Integer Partitions and N-Queens#5
gaurav-behera wants to merge 4 commits into
nitheesh-me:mainfrom
gaurav-behera:main

Conversation

@gaurav-behera

@gaurav-behera gaurav-behera commented Nov 14, 2025

Copy link
Copy Markdown

What's Included

1. New Algorithm Module: Integer Partition
2. New Algorithm Module: N-Queens
3. New Algorithm Module: Closest Pair of Points
4. New Algorithm Module: Edit Distance
5. Documentation Integration
6. Updated main.typ


Why This Matters

  • Brings four more classical computational problems into the mapcode framework, expanding coverage.
  • Demonstrates the framework's versatility in handling both tensor-based DP problems and set-based recursive backtracking problems.
  • Serves as additional templates for future algorithm additions.

Files Changed

  • algorithms/integer_partition.typ128 lines added
  • algorithms/n_queens.typ131 lines added
  • algorithms/closest_pair_of_points.typ216 lines added
  • algorithms/edit_distance.typ146 lines added
  • main.typ8 lines added

No existing code modified; additions are isolated and non-breaking.


Checklist

  • Builds successfully
  • Renders correctly in main.typ
  • Follows repository style and structure
  • No backward-incompatible changes

Screenshot 2025-11-21 at 4 19 47 PM Screenshot 2025-11-21 at 4 20 33 PM Screenshot 2025-11-21 at 4 20 54 PM Screenshot 2025-11-21 at 4 21 12 PM

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