Custom Combination

Version 0.0.3

Python implementation for Custom Combination.

Usage

Programmatic usage

from custom_combination import CustomCombination

CustomCombination.generate(
    items=[("a", 1), ("b", 2), ("c", 3), "d"],
    pick=3,
    min_picks=[("b", 1)],
    max_picks=[("a", 0)])

CLI usage

custom_combination --items "a,b,b,c,c,c,d" -p 3 -minp "b,1" -maxp "a,0"

Output:

['b', 'c', 'd']
['b', 'c', 'c']

Set up locally for development

1. Clone the repository

   git clone git@github.com:yilmazhasan/custom_combination.git

2. Create and activate the virtural environment

   python -m venv .venv

   source .venv/bin/activate

3. Install requirements:

   pip install -r requirements.txt

4. Run the app:

   python src/custom_combination/cli.py --items a,b,b,c,c,c,d -p 3 -minp b,1 -maxp a,0

5. Test the app:

   pytest

Args Explained

--items "a,b,b,c,c,c,d" --pick 3 --min-picks b,1 --max-picks a,0

or shortly:

--items "a,b,b,c,c,c,d" -p 3 -minp b,1 -maxp a,0

This indicates that:

• We have four items in the set ["a", "b", "c", "d"] but with different frequencies.

• Thus we have the list as ["a", "b", "b", "c", "c", "c", "d"]

• We want to generate combinations that have 3 items, which -pick 3 specifies.

• We want to pick at least:

  • 1 occurrences of "b"

• We want to pick at max:

  • 0 occurrences of "a"

This indicates the list to generate from is:

["b", "b", "c", "c", "c", "d"] out of

["a", "b", "b", "c", "c", "c", "d"] as "a" is excluded.

Since "b" is to be included once, we need to select 2 more items from the list ["c", "c", "c", "d"], so we can select ["c", "c"] or ["c", "d"]

Expected output:

[
    ["b", "c", "c"],
    ["b", "c", "d"]
]