Copy_of_ComboFinder.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "provenance": [],
      "include_colab_link": true
    },
    "kernelspec": {
      "display_name": "Python 3",
      "language": "python",
      "name": "python3"
    },
    "language_info": {
      "codemirror_mode": {
        "name": "ipython",
        "version": 3
      },
      "file_extension": ".py",
      "mimetype": "text/x-python",
      "name": "python",
      "nbconvert_exporter": "python",
      "pygments_lexer": "ipython3",
      "version": "3.8.5"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/kunalsingh286/combo-finder/blob/main/Copy_of_ComboFinder.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "7nQSRI4Dim1Y"
      },
      "source": [
        "  ---\n",
        "# **ComboFinder**\n",
        "---\n",
        "####**Problem Statement:**\n",
        "Find all the list of products whose sum-of-price is between 290 and 310.\n",
        "\n",
        "ProductList = {p1:10, p2:15, p3:20, p4:25, p5:30, p6:35, p7:50}\n",
        "\n",
        "---"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "A30y-VtNim1h"
      },
      "source": [
        "### **1 Library inclusion**"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "cF_mSA9Xim1j"
      },
      "source": [
        "import random as r"
      ],
      "execution_count": 1,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "UjvBYy0Lim1m"
      },
      "source": [
        "### **2 Parameter Setting**\n",
        "Read the productId-price file and convert to dictionary"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "NHB2KMhZim1o"
      },
      "source": [
        "ProductList = {'p1':10, 'p2':15, 'p3':20, 'p4':25, 'p5':30, 'p6':35, 'p7':50,\n",
        "               'p8':40, 'p9':55, 'p10':60, 'p11':65, 'p12':75, 'p13':70,\n",
        "               'p14':45}\n",
        "LB          = 290\n",
        "UB          = 310\n",
        "ResultList  = set()   # Store Result List i.e. list of sets whose sum is between 90 and 210.\n",
        "Iterations  = 1000    # Number of Inerations"
      ],
      "execution_count": 2,
      "outputs": []
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "BTLd3s--im1c"
      },
      "source": [
        "### **Single Run**\n",
        "\n",
        "\n"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "veBU-f21im1x",
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "outputId": "c66dc37f-8420-4f16-a14c-a4f85345eb46"
      },
      "source": [
        "# Select combo size (i.e. number of products in a combo)\n",
        "SetSize = r.randint(2, len(ProductList)-1)\n",
        "print(\"Number of Product: \", SetSize)\n",
        "\n",
        "\n",
        "# Select number of elements from Set\n",
        "ComboList = r.sample(list(ProductList.keys()),SetSize)\n",
        "print(\"Product List     : \", ComboList)\n",
        "\n",
        "\n",
        "# Sum the products in ColboList\n",
        "ComboSum = sum([ ProductList[i] for i in ComboList])\n",
        "print(\"Sum of Product   : \", ComboSum)\n"
      ],
      "execution_count": 3,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Number of Product:  9\n",
            "Product List     :  ['p10', 'p14', 'p12', 'p11', 'p2', 'p8', 'p9', 'p4', 'p1']\n",
            "Sum of Product   :  390\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "ts8ALfd7NuIh"
      },
      "source": [
        "### **3 Start Program**\n",
        "\n",
        "\n"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "34JF9pZPNuIj",
        "outputId": "71b0ebf8-6d6a-4729-c639-fdfca23485b3"
      },
      "source": [
        "# Loop till number of Iterations\n",
        "ResultList  = set()\n",
        "\n",
        "for i in range(Iterations):\n",
        "\n",
        "    # Select combo size (i.e. number of products in a combo)\n",
        "    SetSize = r.randint(2, len(ProductList)-1)\n",
        "\n",
        "    # Select number of elements from Set\n",
        "    ComboList = r.sample(list(ProductList.keys()),SetSize)\n",
        "\n",
        "    # Sum the products in ColboList\n",
        "    ComboSum = sum([ ProductList[i] for i in ComboList])\n",
        "\n",
        "    # Check the Sum Between LB and UB\n",
        "    if ComboSum>= LB and ComboSum<= UB:\n",
        "      ResultList.add(tuple(ComboList))\n",
        "\n",
        "print(\"Done\")"
      ],
      "execution_count": 4,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Done\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "nRWYsJNVim1z"
      },
      "source": [
        "### **4 Print the comboLists and total count**\n"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "41abL1k-im10",
        "scrolled": true,
        "outputId": "0f73d59a-55d4-4c11-dc75-5049667d8aad"
      },
      "source": [
        "# Print all the sets whose sum is between LB and UB\n",
        "for r in ResultList:\n",
        "\tprint (r)\n",
        "\n",
        "# Print total sets\n",
        "print (\"\\nTotal Sets: \", len(ResultList), \"\\n\")"
      ],
      "execution_count": 5,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "('p3', 'p11', 'p12', 'p5', 'p14', 'p1', 'p2', 'p7')\n",
            "('p12', 'p3', 'p13', 'p8', 'p10', 'p5')\n",
            "('p12', 'p6', 'p3', 'p8', 'p4', 'p14', 'p7')\n",
            "('p11', 'p8', 'p10', 'p4', 'p13', 'p5', 'p3')\n",
            "('p14', 'p11', 'p9', 'p12', 'p4', 'p6')\n",
            "('p14', 'p6', 'p10', 'p9', 'p7', 'p8', 'p3')\n",
            "('p8', 'p11', 'p2', 'p9', 'p10', 'p5', 'p6')\n",
            "('p8', 'p12', 'p2', 'p5', 'p11', 'p13', 'p1')\n",
            "('p1', 'p14', 'p6', 'p11', 'p2', 'p7', 'p12')\n",
            "('p1', 'p4', 'p5', 'p3', 'p9', 'p6', 'p14', 'p12')\n",
            "('p13', 'p11', 'p12', 'p14', 'p1', 'p4')\n",
            "('p6', 'p10', 'p11', 'p14', 'p8', 'p2', 'p1', 'p3')\n",
            "('p10', 'p4', 'p12', 'p11', 'p5', 'p9')\n",
            "('p2', 'p10', 'p11', 'p4', 'p7', 'p14', 'p8')\n",
            "('p9', 'p13', 'p1', 'p2', 'p8', 'p14', 'p11')\n",
            "('p5', 'p14', 'p1', 'p10', 'p11', 'p6', 'p9')\n",
            "('p9', 'p14', 'p13', 'p10', 'p7', 'p3')\n",
            "('p3', 'p7', 'p1', 'p2', 'p9', 'p4', 'p6', 'p5', 'p11')\n",
            "('p10', 'p6', 'p14', 'p3', 'p7', 'p4', 'p9', 'p1')\n",
            "('p2', 'p7', 'p6', 'p8', 'p1', 'p4', 'p11', 'p10')\n",
            "('p14', 'p7', 'p12', 'p11', 'p4', 'p5')\n",
            "('p9', 'p12', 'p10', 'p8', 'p4', 'p7')\n",
            "('p10', 'p6', 'p12', 'p3', 'p13', 'p8')\n",
            "('p11', 'p5', 'p4', 'p12', 'p14', 'p13')\n",
            "('p12', 'p10', 'p8', 'p9', 'p11', 'p2')\n",
            "('p6', 'p4', 'p5', 'p8', 'p11', 'p2', 'p3', 'p13', 'p1')\n",
            "('p4', 'p12', 'p11', 'p6', 'p8', 'p13')\n",
            "('p5', 'p4', 'p13', 'p11', 'p8', 'p12')\n",
            "('p1', 'p3', 'p8', 'p5', 'p6', 'p12', 'p11', 'p4')\n",
            "('p5', 'p7', 'p13', 'p6', 'p14', 'p8', 'p1', 'p3')\n",
            "('p11', 'p3', 'p7', 'p4', 'p8', 'p13', 'p6')\n",
            "('p14', 'p2', 'p12', 'p6', 'p4', 'p7', 'p8', 'p1')\n",
            "('p5', 'p8', 'p11', 'p10', 'p2', 'p14', 'p7')\n",
            "('p13', 'p10', 'p6', 'p11', 'p3', 'p1', 'p8')\n",
            "('p5', 'p1', 'p2', 'p8', 'p9', 'p3', 'p14', 'p12')\n",
            "('p14', 'p1', 'p11', 'p3', 'p4', 'p5', 'p10', 'p7')\n",
            "('p14', 'p13', 'p9', 'p6', 'p8', 'p3', 'p5')\n",
            "('p11', 'p14', 'p4', 'p3', 'p10', 'p8', 'p9')\n",
            "('p10', 'p6', 'p11', 'p3', 'p13', 'p8')\n",
            "('p9', 'p8', 'p7', 'p5', 'p10', 'p11')\n",
            "('p3', 'p8', 'p4', 'p13', 'p7', 'p14', 'p1', 'p6', 'p2')\n",
            "('p11', 'p8', 'p9', 'p7', 'p13', 'p2')\n",
            "('p5', 'p13', 'p10', 'p9', 'p12')\n",
            "('p4', 'p7', 'p10', 'p11', 'p3', 'p2', 'p5', 'p14')\n",
            "\n",
            "Total Sets:  44 \n",
            "\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "stxrIcZtk4LT"
      },
      "source": [
        "---\n",
        "### **5 Complete Program with sorting**\n",
        "---"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "outputId": "876e4127-36f7-4dd2-d5c5-81f324edb4e9",
        "id": "zzblepy0k4LU"
      },
      "source": [
        "#-------------------------------------------------------------\n",
        "# Step 1: Library inclusion\n",
        "#-------------------------------------------------------------\n",
        "import random as r\n",
        "\n",
        "\n",
        "#-------------------------------------------------------------\n",
        "# Step 2: Parameter Setting\n",
        "#-------------------------------------------------------------\n",
        "ProductList = {'p1':10, 'p2':15, 'p3':20, 'p4':25, 'p5':30, 'p6':35, 'p7':50,\n",
        "               'p8':40, 'p9':55, 'p10':60, 'p11':65, 'p12':75, 'p13':70,\n",
        "               'p14':45}\n",
        "LB          = 290\n",
        "UB          = 310\n",
        "ResultList  = set()   # Store Result List i.e. list of sets whose sum is between 90 and 210.\n",
        "Iterations  = 1000    # Number of Inerations\n",
        "\n",
        "\n",
        "#-------------------------------------------------------------\n",
        "# Step3: Start Program\n",
        "#-------------------------------------------------------------\n",
        "for i in range(Iterations):\n",
        "\n",
        "    # Select combo size (i.e. number of products in a combo)\n",
        "    SetSize = r.randint(2, len(ProductList)-1)\n",
        "\n",
        "    # Select number of elements from Set\n",
        "    ComboList = r.sample(list(ProductList.keys()),SetSize)\n",
        "    ComboList.sort()\n",
        "\n",
        "    # Sum the products in ColboList\n",
        "    ComboSum = sum([ ProductList[i] for i in ComboList])\n",
        "\n",
        "    # Check the Sum Between LB and UB\n",
        "    if ComboSum>= LB and ComboSum<= UB:\n",
        "      ResultList.add(tuple(ComboList))\n",
        "\n",
        "\n",
        "# Print all the sets whose sum is between LB and UB\n",
        "for r in ResultList:\n",
        "\tprint (r)\n",
        "\n",
        "# Print total sets\n",
        "print (\"\\nTotal Sets: \", len(ResultList), \"\\n\")\n"
      ],
      "execution_count": 6,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "('p11', 'p12', 'p14', 'p3', 'p8', 'p9')\n",
            "('p10', 'p11', 'p13', 'p4', 'p5', 'p9')\n",
            "('p10', 'p11', 'p13', 'p14', 'p5', 'p6')\n",
            "('p1', 'p12', 'p14', 'p2', 'p4', 'p6', 'p7', 'p8')\n",
            "('p1', 'p11', 'p13', 'p4', 'p5', 'p7', 'p8')\n",
            "('p1', 'p10', 'p11', 'p13', 'p3', 'p4', 'p9')\n",
            "('p1', 'p12', 'p14', 'p2', 'p3', 'p4', 'p5', 'p6', 'p8')\n",
            "('p1', 'p11', 'p12', 'p13', 'p5', 'p8')\n",
            "('p11', 'p2', 'p5', 'p6', 'p7', 'p8', 'p9')\n",
            "('p11', 'p12', 'p13', 'p3', 'p4', 'p8')\n",
            "('p12', 'p13', 'p3', 'p7', 'p8', 'p9')\n",
            "('p11', 'p12', 'p5', 'p6', 'p7', 'p9')\n",
            "('p1', 'p11', 'p13', 'p14', 'p4', 'p6', 'p9')\n",
            "('p1', 'p13', 'p14', 'p3', 'p4', 'p5', 'p7', 'p8')\n",
            "('p1', 'p11', 'p12', 'p14', 'p3', 'p6', 'p8')\n",
            "('p1', 'p11', 'p3', 'p5', 'p6', 'p7', 'p8', 'p9')\n",
            "('p1', 'p10', 'p14', 'p2', 'p5', 'p6', 'p7', 'p9')\n",
            "('p1', 'p11', 'p12', 'p4', 'p5', 'p8', 'p9')\n",
            "('p1', 'p10', 'p11', 'p14', 'p2', 'p4', 'p6', 'p9')\n",
            "('p1', 'p10', 'p13', 'p4', 'p6', 'p7', 'p9')\n",
            "('p12', 'p13', 'p2', 'p7', 'p8', 'p9')\n",
            "('p10', 'p13', 'p14', 'p2', 'p3', 'p4', 'p5', 'p6')\n",
            "('p10', 'p13', 'p3', 'p4', 'p5', 'p7', 'p8')\n",
            "('p12', 'p3', 'p4', 'p6', 'p7', 'p8', 'p9')\n",
            "('p12', 'p13', 'p14', 'p3', 'p6', 'p9')\n",
            "('p1', 'p10', 'p11', 'p13', 'p7', 'p8')\n",
            "('p10', 'p12', 'p2', 'p5', 'p6', 'p8', 'p9')\n",
            "('p11', 'p14', 'p2', 'p5', 'p6', 'p7', 'p9')\n",
            "('p1', 'p12', 'p13', 'p3', 'p5', 'p7', 'p8')\n",
            "('p1', 'p12', 'p13', 'p4', 'p5', 'p6', 'p7')\n",
            "('p1', 'p10', 'p13', 'p4', 'p5', 'p8', 'p9')\n",
            "('p1', 'p10', 'p13', 'p14', 'p3', 'p4', 'p6', 'p8')\n",
            "('p11', 'p12', 'p13', 'p3', 'p4', 'p7')\n",
            "('p12', 'p14', 'p2', 'p4', 'p7', 'p8', 'p9')\n",
            "('p1', 'p10', 'p11', 'p13', 'p14', 'p3', 'p8')\n",
            "('p1', 'p11', 'p14', 'p3', 'p4', 'p5', 'p8', 'p9')\n",
            "('p11', 'p13', 'p14', 'p2', 'p5', 'p6', 'p7')\n",
            "('p1', 'p10', 'p12', 'p13', 'p4', 'p5', 'p8')\n",
            "('p1', 'p11', 'p12', 'p4', 'p5', 'p6', 'p7')\n",
            "('p11', 'p13', 'p4', 'p6', 'p7', 'p9')\n",
            "('p13', 'p3', 'p5', 'p6', 'p7', 'p8', 'p9')\n",
            "('p1', 'p10', 'p12', 'p2', 'p3', 'p4', 'p5', 'p9')\n",
            "('p10', 'p13', 'p14', 'p2', 'p3', 'p4', 'p9')\n",
            "('p11', 'p13', 'p14', 'p3', 'p6', 'p9')\n",
            "\n",
            "Total Sets:  44 \n",
            "\n"
          ]
        }
      ]
    }
  ]
}