implementation of accel_asc algorithm for integer partitions
Project description
accelasc
Implementation of the accel_asc
algorithm for integer partitions. See
this stackoverflow post
and Jerome Kelleher's website.
See also the paper by Kelleher and O'Sullivan: Generating All Partitions: A Comparison Of Two Encodings.
Installation
pip3 install accelasc
or
pip3 install --user accelasc
Usage
from accelasc import accel_asc
tuple(accel_asc(5))
([1, 1, 1, 1, 1], [1, 1, 1, 2], [1, 1, 3], [1, 2, 2], [1, 4], [2, 3], [5])
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
accelasc-1.0.4.tar.gz
(2.5 kB
view details)
Built Distribution
File details
Details for the file accelasc-1.0.4.tar.gz
.
File metadata
- Download URL: accelasc-1.0.4.tar.gz
- Upload date:
- Size: 2.5 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 49f90fa6ef916734e8900dcafba86c4a2ffdb443cd1f2aada6a1dec29a02baf2 |
|
MD5 | f9d8250c4860bb1fc6aaf7d415bdee64 |
|
BLAKE2b-256 | eb5fcadc779110d2682c783f35bebb4fa5fa4f62d7c164dc05e04eeda93ec6aa |
File details
Details for the file accelasc-1.0.4-py3-none-any.whl
.
File metadata
- Download URL: accelasc-1.0.4-py3-none-any.whl
- Upload date:
- Size: 3.0 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1c5a7446019ef53f5732ae9266c7e89903ea36c754f08e94376ccd0950b52b6b |
|
MD5 | 17bb5657ea9de6ee3ae52ed14535cd7e |
|
BLAKE2b-256 | 8f96b758086435425cadf99a2113c45eab379767fb2497ba5c665e0af2046232 |