dynalglib


Namedynalglib JSON
Version 1.3 PyPI version JSON
download
home_pagehttps://github.com/yslsml/dynalglib
SummaryDynalglib is a library which is designed to solve problems using dynamic programming algorithms in Python.
upload_time2024-05-06 12:44:43
maintainerNone
docs_urlNone
authorMilana Antonova
requires_pythonNone
licenseMIT
keywords math dynamic algo algorithms algorithm dynamic programming knapsack problem knapsack traveling salesman problem tsp resource allocation fibonacci coin change
VCS
bugtrack_url
requirements No requirements were recorded.
Travis-CI No Travis.
coveralls test coverage No coveralls.
            # dynalglib

[![Tests](https://github.com/yslsml/dynalglib/actions/workflows/tests.yaml/badge.svg)](https://github.com/yslsml/dynalglib/actions/workflows/tests.yaml)
[![Code style: black](https://img.shields.io/badge/code%20style-black-000000.svg)](https://github.com/psf/black)

Dynalglib is a library which is designed to solve problems using dynamic programming algorithms in Python.


## Released algorithms:
- Fibonacci
- Knapsack Problem
- Traveling Salesman Problem
- Resource Allocation Problem
- Coin Change Problem


## Installing
To install this library you should run:
``` bash
pip install dynalglib    
```
     
To update the library you should run:
``` bash 
pip install -U dynalglib
```


## A simple example
``` python
from dynalglib import Item
from dynalglib import Knapsack

knapsack = Knapsack(
    items=[
        Item(name="apple", weight=2, value=3, quantity=6),
        Item(name="pineapple", weight=4, value=8, quantity=3),
        Item(name="kiwi", weight=3, value=6, quantity=3),
        Item(name="strawberry", weight=1, value=7, quantity=8),
    ],
    capacity=10,
)

knapsack.fill() 
print(knapsack.total_value)
print(knapsack)
```

            

Raw data

            {
    "_id": null,
    "home_page": "https://github.com/yslsml/dynalglib",
    "name": "dynalglib",
    "maintainer": null,
    "docs_url": null,
    "requires_python": null,
    "maintainer_email": null,
    "keywords": "math, dynamic algo, algorithms, algorithm, dynamic programming, knapsack problem, knapsack, traveling salesman problem, tsp, resource allocation, fibonacci, coin change",
    "author": "Milana Antonova",
    "author_email": "mmf.antonovam@gmail.com",
    "download_url": "https://files.pythonhosted.org/packages/89/2d/5b402fba4857ec0e4cba9c6f68b4b7518f4453ffd9f1a6ecdedbb97de01a/dynalglib-1.3.tar.gz",
    "platform": null,
    "description": "# dynalglib\n\n[![Tests](https://github.com/yslsml/dynalglib/actions/workflows/tests.yaml/badge.svg)](https://github.com/yslsml/dynalglib/actions/workflows/tests.yaml)\n[![Code style: black](https://img.shields.io/badge/code%20style-black-000000.svg)](https://github.com/psf/black)\n\nDynalglib is a library which is designed to solve problems using dynamic programming algorithms in Python.\n\n\n## Released algorithms:\n- Fibonacci\n- Knapsack Problem\n- Traveling Salesman Problem\n- Resource Allocation Problem\n- Coin Change Problem\n\n\n## Installing\nTo install this library you should run:\n``` bash\npip install dynalglib    \n```\n     \nTo update the library you should run:\n``` bash \npip install -U dynalglib\n```\n\n\n## A simple example\n``` python\nfrom dynalglib import Item\nfrom dynalglib import Knapsack\n\nknapsack = Knapsack(\n    items=[\n        Item(name=\"apple\", weight=2, value=3, quantity=6),\n        Item(name=\"pineapple\", weight=4, value=8, quantity=3),\n        Item(name=\"kiwi\", weight=3, value=6, quantity=3),\n        Item(name=\"strawberry\", weight=1, value=7, quantity=8),\n    ],\n    capacity=10,\n)\n\nknapsack.fill() \nprint(knapsack.total_value)\nprint(knapsack)\n```\n",
    "bugtrack_url": null,
    "license": "MIT",
    "summary": "Dynalglib is a library which is designed to solve problems using dynamic programming algorithms in Python.",
    "version": "1.3",
    "project_urls": {
        "Documentation": "https://github.com/yslsml/dynalglib/wiki/Documentation",
        "Homepage": "https://github.com/yslsml/dynalglib",
        "Source": "https://github.com/yslsml/dynalglib"
    },
    "split_keywords": [
        "math",
        " dynamic algo",
        " algorithms",
        " algorithm",
        " dynamic programming",
        " knapsack problem",
        " knapsack",
        " traveling salesman problem",
        " tsp",
        " resource allocation",
        " fibonacci",
        " coin change"
    ],
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "blake2b_256": "e5d50b8a4081fbf0feb676d87f100d09f6482aa61a096f72fd1ffab50ba7ae7f",
                "md5": "38c11c308f863906b7d601cfcbcb4121",
                "sha256": "ea9cf954c8533275746fb1fff153ce2456c5a5bd5f761d7e795e7bf8d0ac3c63"
            },
            "downloads": -1,
            "filename": "dynalglib-1.3-py3-none-any.whl",
            "has_sig": false,
            "md5_digest": "38c11c308f863906b7d601cfcbcb4121",
            "packagetype": "bdist_wheel",
            "python_version": "py3",
            "requires_python": null,
            "size": 10815,
            "upload_time": "2024-05-06T12:44:42",
            "upload_time_iso_8601": "2024-05-06T12:44:42.018755Z",
            "url": "https://files.pythonhosted.org/packages/e5/d5/0b8a4081fbf0feb676d87f100d09f6482aa61a096f72fd1ffab50ba7ae7f/dynalglib-1.3-py3-none-any.whl",
            "yanked": false,
            "yanked_reason": null
        },
        {
            "comment_text": "",
            "digests": {
                "blake2b_256": "892d5b402fba4857ec0e4cba9c6f68b4b7518f4453ffd9f1a6ecdedbb97de01a",
                "md5": "e0c607df2186686a643ece5d6276fd38",
                "sha256": "d668451ea989e76cb4d018663bf914529fde46e1e84828b9cbdea8c1d9c443b2"
            },
            "downloads": -1,
            "filename": "dynalglib-1.3.tar.gz",
            "has_sig": false,
            "md5_digest": "e0c607df2186686a643ece5d6276fd38",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 8530,
            "upload_time": "2024-05-06T12:44:43",
            "upload_time_iso_8601": "2024-05-06T12:44:43.736835Z",
            "url": "https://files.pythonhosted.org/packages/89/2d/5b402fba4857ec0e4cba9c6f68b4b7518f4453ffd9f1a6ecdedbb97de01a/dynalglib-1.3.tar.gz",
            "yanked": false,
            "yanked_reason": null
        }
    ],
    "upload_time": "2024-05-06 12:44:43",
    "github": true,
    "gitlab": false,
    "bitbucket": false,
    "codeberg": false,
    "github_user": "yslsml",
    "github_project": "dynalglib",
    "travis_ci": false,
    "coveralls": false,
    "github_actions": true,
    "lcname": "dynalglib"
}
        
Elapsed time: 3.86949s