Add files via upload

Author: bharath3794

Diff for: Algorithms Illuminated - Part 3.ipynb

@@ -10,28 +10,11 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 104,
+   "execution_count": 1,
    "metadata": {},
    "outputs": [],
    "source": [
-    "def knapsack(arr, cap):\n",
-    "    if len(arr) == 0:\n",
-    "        return [0, 0]\n",
-    "    if arr[0][1] <= cap:\n",
-    "        s1 = [e1+e2 for e1, e2 in zip(arr[0], knapsack(arr[1:], cap-arr[0][1]))]\n",
-    "    else:\n",
-    "        s1 = [0, 0]\n",
-    "    s2 = knapsack(arr[1:], cap)\n",
-    "    rslt = [s1, s2]\n",
-    "    return max(rslt, key=lambda x: (x[0], -x[1]))\n",
-    "\n",
-    "lst = [[3, 4], [2, 3], [4, 2], [4, 3]]\n",
-    "summation, total_size = knapsack(lst, 6)\n",
-    "print(\"Maximum Summation = {}, Total Size = {}\".format(summation, total_size))\n",
-    "\n",
-    "lst = [[1, 3], [5, 7], [8, 2], [4, 1], [3, 7], [5, 3], [1, 1], [6, 4]]\n",
-    "summation, total_size = knapsack(lst, 10)\n",
-    "print(\"Maximum Summation = {}, Total Size = {}\".format(summation, total_size))def greedy_diff(jobs):\n",
+    "def greedy_diff(jobs):\n",
     "    diff = []\n",
     "    for ele in jobs:\n",
     "        diff.append((ele[0]-ele[1], ele))\n",
@@ -48,7 +31,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 105,
+   "execution_count": 2,
    "metadata": {
     "scrolled": true
    },
@@ -59,7 +42,7 @@
        "(23, [(1, 2, 'j2'), (3, 5, 'j1')])"
       ]
      },
-     "execution_count": 105,
+     "execution_count": 2,
      "metadata": {},
      "output_type": "execute_result"
     }