Implementation of Donald Knuth's Dancing Links algorithm.
Project description
This package provides an implementation of Donald Knuth's Dancing
Links algorithm for solving exact set cover problems.
1.0.4: Minor Python 3 bugfix.
1.0.3: Attempt to make code compatible with Python 3.
1.0.2: Removed extraneous code (had switched from callbacks for solutions to
making solve a generator to yield, but had forgotten to remove the
solution callback function parameter from the solve method).
1.0.1: Critical bugfix (N array was one short: did not account for header).
1.0.0: Initial release.
Links algorithm for solving exact set cover problems.
1.0.4: Minor Python 3 bugfix.
1.0.3: Attempt to make code compatible with Python 3.
1.0.2: Removed extraneous code (had switched from callbacks for solutions to
making solve a generator to yield, but had forgotten to remove the
solution callback function parameter from the solve method).
1.0.1: Critical bugfix (N array was one short: did not account for header).
1.0.0: Initial release.
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
dlx-1.0.4.tar.gz
(5.5 kB
view details)
Built Distribution
dlx-1.0.4-py2.6.egg
(10.2 kB
view details)
File details
Details for the file dlx-1.0.4.tar.gz.
File metadata
- Download URL: dlx-1.0.4.tar.gz
- Upload date:
- Size: 5.5 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | ef75bc9d590216ebde7d4811f9ae6b2d6c6dc2a54772d94ae13384dc517a5aae |
|
| MD5 | b55f74824cf0028d48b31582bd0e2dc7 |
|
| BLAKE2b-256 | 54c0b8fb5bb727e983b6f5251433ef941b48f38c65bb0bd6ec509e9185bcd406 |
File details
Details for the file dlx-1.0.4-py2.6.egg.
File metadata
- Download URL: dlx-1.0.4-py2.6.egg
- Upload date:
- Size: 10.2 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | c9747656710125545e37c1b3d71df2b0f1fbfaf2029355c1f87beaa6ece5b6e8 |
|
| MD5 | 8a28cb28c7ccc17b66d5e4e20437120c |
|
| BLAKE2b-256 | 44018858ac46394c333fd0a310e6a53d9449e3a75193b4ba21f379e1391ab65a |
