modify pairing algorithm

Author: tcchiao

pairs_algorithm.ipynb

@@ -2,102 +2,53 @@
  "cells": [
   {
    "cell_type": "code",
-   "execution_count": 3,
+   "execution_count": 1,
    "metadata": {
-    "collapsed": true
+    "collapsed": false
    },
    "outputs": [],
    "source": [
     "import numpy as np\n",
     "\n",
-    "classmates = ['Alexander','Bryan','Cindy','Crystal','DanielG','DanielT','Eric','Everett','Harry','John','Justin','Miles','Monika','Srikanth','Swathi','Tetyana','Timothy','Yeongcheon']\n",
-    "\n",
-    "def pairs(classmates, day=1):\n",
-    "    classmates.sort()\n",
-    "    if day > 4:\n",
-    "        day += 1\n",
-    "    for ind, value in enumerate(classmates):\n",
-    "        if ind%2==False and day*2 <= len(classmates):\n",
-    "            print value + ' *PAIR* ' + classmates[(ind-1+day*2)%len(classmates)]\n",
-    "        elif ind*2 < len(classmates) and day*2 > len(classmates) and day-10%len(classmates)!=(ind+day%10)%len(classmates): \n",
-    "            print classmates[(ind+day%10)%len(classmates)] + ' *PAIR* ' + classmates[(len(classmates)-ind+day%10)%len(classmates)]\n",
-    "        elif day-10%len(classmates)==(ind+day%10)%len(classmates):\n",
-    "            print classmates[(ind+day%10)%len(classmates)] + ' *PAIR* ' + classmates[(ind+9+day%10)%len(classmates)] "
-   ]
-  },
-  {
-   "cell_type": "code",
-   "execution_count": 56,
-   "metadata": {
-    "collapsed": false
-   },
-   "outputs": [
-    {
-     "name": "stdout",
-     "output_type": "stream",
-     "text": [
-      "Harry *PAIR* Yeongcheon\n",
-      "John *PAIR* Everett\n",
-      "Justin *PAIR* Eric\n",
-      "Miles *PAIR* Daniel T\n",
-      "Monika *PAIR* Daniel G\n",
-      "Srikanth *PAIR* Crystal\n",
-      "Swathi *PAIR* Cindy\n",
-      "Tetyana *PAIR* Bryan\n",
-      "Timothy *PAIR* Alexander\n"
-     ]
-    }
-   ],
-   "source": [
-    "pairs(classmates, 17)"
-   ]
-  },
-  {
-   "cell_type": "code",
-   "execution_count": 58,
-   "metadata": {
-    "collapsed": false
-   },
-   "outputs": [],
-   "source": [
-    "def cpairs(classmates, day):\n",
+    "def pairs(classmates, day):\n",
     "    classmates.sort()\n",
     "    n = len(classmates)\n",
-    "    mask = np.ones(n, dtype=bool)  # initiate a mask to indicate who has or has not been paired\n",
+    "    paired = np.ones(n, dtype=bool)  # initiate a mask to indicate who has or has not been paired\n",
     "    day = (day-1)%(n-1)  # start day count from 0 and repeat pairings if day > (n-1)\n",
     "    \n",
     "    if day <= n/2:\n",
     "        day += day/(n/4)  # skip the day when people pair across\n",
     "        for i in xrange(n):\n",
-    "            if mask[i]:\n",
+    "            if paired[i]:\n",
     "                if i%2 == 0:\n",
     "                    print classmates[i] + ', ' + classmates[(i+1+day*2)%n]\n",
-    "                    mask[i], mask[(i+1+day*2)%n] = 0, 0\n",
+    "                    paired[i], paired[(i+1+day*2)%n] = 0, 0\n",
     "                else:\n",
     "                    print classmates[i] + ', ' + classmates[(i-1-day*2)%n]\n",
-    "                    mask[i], mask[(i-1-day*2)%n] = 0, 0\n",
+    "                    paired[i], paired[(i-1-day*2)%n] = 0, 0\n",
     "    \n",
-    "    elif day >= n/2:\n",
+    "    elif day > n/2:\n",
     "        head = day - n/2 +1 # marks the person pairing across\n",
     "        for i in xrange(n):\n",
-    "            if mask[i]:\n",
+    "            if paired[i]:\n",
     "                if i == head:\n",
     "                    print classmates[head] + ', ' + classmates[head+(n/2)]\n",
-    "                    mask[head], mask[head+(n/2)] = 0, 0\n",
+    "                    paired[head], paired[head+(n/2)] = 0, 0\n",
     "                else:\n",
     "                    print classmates[i] + ', ' + classmates[(2*head+n-i)%n]\n",
-    "                    mask[i], mask[(2*head+n-i)%n] = 0, 0\n"
+    "                    paired[i], paired[(2*head+n-i)%n] = 0, 0\n"
    ]
   },
   {
    "cell_type": "code",
-   "execution_count": 13,
+   "execution_count": 2,
    "metadata": {
     "collapsed": true
    },
    "outputs": [],
    "source": [
-    "classmates = ['Alexander','Bryan','Cindy','Crystal','Daniel G','Daniel T','Eric','Everett','Harry','John','Justin','Miles','Monika','Srikanth','Swathi','Tetyana','Timothy','Yeongcheon']\n"
+    "classmates = ['Alexander','Bryan','Cindy','Crystal','Daniel G','Daniel T','Eric','Everett','Harry','John',\n",
+    "              'Justin','Miles','Monika','Srikanth','Swathi','Tetyana','Timothy','Yeongcheon']\n"
    ]
   },
   {
@@ -124,7 +75,7 @@
     }
    ],
    "source": [
-    "cpairs(classmates, 3)"
+    "pairs(classmates, 3)"
    ]
   },
   {
@@ -183,7 +134,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 60,
+   "execution_count": 3,
    "metadata": {
     "collapsed": false
    },
@@ -205,35 +156,7 @@
     }
    ],
    "source": [
-    "cpairs(classmates, 19)"
-   ]
-  },
-  {
-   "cell_type": "code",
-   "execution_count": null,
-   "metadata": {
-    "collapsed": false
-   },
-   "outputs": [],
-   "source": []
-  },
-  {
-   "cell_type": "code",
-   "execution_count": null,
-   "metadata": {
-    "collapsed": true
-   },
-   "outputs": [],
-   "source": [
-    "    elif day > n/4 and day < n/2:\n",
-    "        for i in xrange(n):\n",
-    "            if mask[i]:\n",
-    "                if i%2 == 0:\n",
-    "                    print classmates[i] + ', ' + classmates[(i+1+day*2)%n]\n",
-    "                    mask[i], mask[(i-1+day*2)%n] = 0, 0\n",
-    "                else:\n",
-    "                    print classmates[i] + ', ' + classmates[(i-1-day*2)%n]\n",
-    "                    mask[i], mask[(i+1-day*2)%n] = 0, 0"
+    "cpairs(classmates, 2)"
    ]
   }
  ],
@@ -253,7 +176,7 @@
    "name": "python",
    "nbconvert_exporter": "python",
    "pygments_lexer": "ipython2",
-   "version": "2.7.10"
+   "version": "2.7.11"
   }
  },
  "nbformat": 4,