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)
1 maintainer
Metadata
1 maintainer
Release files for algorithm-x 0.1.0
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| algorithm_x-0.1.0.tar.gz | 2.9 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| algorithm_x-0.1.0-py3-none-any.whl | Python 3 | none | any | Details |
Total release size: 7.3 kB
Release files / algorithm_x-0.1.0.tar.gz
| Download URL | algorithm_x-0.1.0.tar.gz |
|---|---|
| Size | 2.9 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
2c69e9a3688a3dc991ed04a1c60d8d151e5660d8a06a3203b06c3b8d96148067
|
|
BLAKE2b-256 checksum How to use checksums |
036413f7cd4deef1636fe2cdb97c1b8592bdb69d14ea32582b1092db3f34b78a
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is 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
|
Release files / algorithm_x-0.1.0-py3-none-any.whl
| Download URL | algorithm_x-0.1.0-py3-none-any.whl |
|---|---|
| Size | 4.4 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
dff2e1bda8d2fa00352b90d5866ace150aae3db38d7530d6a40e7dbdb1eef815
|
|
BLAKE2b-256 checksum How to use checksums |
ef3bd41fe3a2e9d2b287ca00bda1371ad7594fb12559b7abd63188e0d56cf976
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is 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
|
