- Notifications
You must be signed in to change notification settings - Fork0
technically-php/linear-partitioning
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
Based on a description fromThe Algorithm Design Manual book bySteven S. Skiena.
- Leverages the Dynamic Programming principle
- O(n²) complexity
- Fully annotated code
- Test suite
- Semver
composer require technically-php/linear-partitioning:^1.0
use \TechnicallyPhp\LinearPartitioning\LinearPartitioning;$items = [100,200,300,400,500,600,700,800,900];$ranges = LinearPartitioning::partition($items,3);var_dump($ranges);// [ [100, 200, 300, 400, 500], [600, 700], [800, 900] ]
- Implemented byIvan Voskoboinyk
About
A simple library to solve linear partitioning problem [O(n²)]
Topics
Resources
Uh oh!
There was an error while loading.Please reload this page.
Stars
Watchers
Forks
Packages0
No packages published
Uh oh!
There was an error while loading.Please reload this page.