NathanCheshire / Cyder

Multipurpose utility tool expressed using a custom JVM UI library built over Swing

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Repo implementation

NathanCheshire opened this issue · comments

  • implement a dollar splitting algorithm visualizer/widget

This is a classic discrete math problem but we should allow the user to enter a dollar amount and choose between brute force or iterative algorithms. We could also display the coins visually with an 3x label or such

  • implement the GOO algorithm after you think about it more

The core of the GOO (Group Order Optimizer) algorithm is an algorithm to find the maximum order of an nth symmetric group. For example, s5 is (12345) and the max order is (123)(45) which equals 3x2 or 6. Basically the numbers 1-n are put into a cycle and the goal is to make disjoint cycles which produce a maximum order.