An efficient implementation of Algorithm X
Project description
Algorithm X
An efficient Python implementation of Algorithm X, which finds solutions to instances of the Exact Cover problem.
Installation
$ pip install algorithm-x
Usage
from algorithm_x import AlgorithmX
solver = AlgorithmX(7)
solver.appendRow([2, 4, 5], 'row 1')
solver.appendRow([0, 3, 6], 'row 2')
solver.appendRow([1, 2, 5], 'row 3')
solver.appendRow([0, 3], 'row 4')
solver.appendRow([1, 6], 'row 5')
solver.appendRow([3, 4, 6], 'row 6')
for solution in solver.solve():
print(solution)
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
algorithm_x-0.1.0.tar.gz
(2.9 kB
view details)
Built Distribution
File details
Details for the file algorithm_x-0.1.0.tar.gz.
File metadata
- Download URL: algorithm_x-0.1.0.tar.gz
- Upload date:
- Size: 2.9 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.2.0 requests-toolbelt/0.9.1 tqdm/4.35.0 CPython/3.7.3
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 2c69e9a3688a3dc991ed04a1c60d8d151e5660d8a06a3203b06c3b8d96148067 |
|
| MD5 | bec21aaa6e02950d1cace863826bfc92 |
|
| BLAKE2b-256 | 036413f7cd4deef1636fe2cdb97c1b8592bdb69d14ea32582b1092db3f34b78a |
File details
Details for the file algorithm_x-0.1.0-py3-none-any.whl.
File metadata
- Download URL: algorithm_x-0.1.0-py3-none-any.whl
- Upload date:
- Size: 4.4 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.2.0 requests-toolbelt/0.9.1 tqdm/4.35.0 CPython/3.7.3
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | dff2e1bda8d2fa00352b90d5866ace150aae3db38d7530d6a40e7dbdb1eef815 |
|
| MD5 | 9baeb8eee46646adca354fcb236bc2a4 |
|
| BLAKE2b-256 | ef3bd41fe3a2e9d2b287ca00bda1371ad7594fb12559b7abd63188e0d56cf976 |
