Add files via upload
This commit is contained in:
Peter Norvig authored and 
GitHub committed
1 parent
c64083f2d8
commit
f4a544269b
1 file changed
+10
-229
+10
-229
@@ -1233,7 +1233,7 @@
|
||||
{
|
||||
"data": {
|
||||
"text/plain": [
|
||||
"'487 + 539 == 1026'"
|
||||
"'537 + 489 == 1026'"
|
||||
]
|
||||
},
|
||||
"execution_count": 33,
|
||||
@@ -1256,8 +1256,8 @@
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"CPU times: user 51.8 s, sys: 263 ms, total: 52 s\n",
|
||||
"Wall time: 53.5 s\n"
|
||||
"CPU times: user 32.1 s, sys: 91.8 ms, total: 32.2 s\n",
|
||||
"Wall time: 32.3 s\n"
|
||||
]
|
||||
},
|
||||
{
|
||||
@@ -1337,13 +1337,13 @@
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"lambda Y,M,O,E,U: Y and M and ((100*Y+10*O+U) == (10*M+E)**2)\n"
|
||||
"lambda M,Y,O,U,E: Y and M and ((100*Y+10*O+U) == (10*M+E)**2)\n"
|
||||
]
|
||||
},
|
||||
{
|
||||
"data": {
|
||||
"text/plain": [
|
||||
"(<function __main__.<lambda>>, 'YMOEU')"
|
||||
"(<function __main__.<lambda>>, 'MYOUE')"
|
||||
]
|
||||
},
|
||||
"execution_count": 36,
|
||||
@@ -1366,13 +1366,13 @@
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"lambda A,Y,L,M,E,N,P,R,U,B: B and N and P and ((100*N+10*U+M) + (100*B+10*E+R) == (1000*P+100*L+10*A+Y))\n"
|
||||
"lambda A,Y,P,M,U,E,B,L,R,N: P and N and B and ((100*N+10*U+M) + (100*B+10*E+R) == (1000*P+100*L+10*A+Y))\n"
|
||||
]
|
||||
},
|
||||
{
|
||||
"data": {
|
||||
"text/plain": [
|
||||
"(<function __main__.<lambda>>, 'AYLMENPRUB')"
|
||||
"(<function __main__.<lambda>>, 'AYPMUEBLRN')"
|
||||
]
|
||||
},
|
||||
"execution_count": 37,
|
||||
@@ -1422,7 +1422,7 @@
|
||||
{
|
||||
"data": {
|
||||
"text/plain": [
|
||||
"'487 + 539 = 1026'"
|
||||
"'537 + 489 = 1026'"
|
||||
]
|
||||
},
|
||||
"execution_count": 39,
|
||||
@@ -1445,8 +1445,8 @@
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"CPU times: user 3.37 s, sys: 17.9 ms, total: 3.39 s\n",
|
||||
"Wall time: 3.45 s\n"
|
||||
"CPU times: user 1.87 s, sys: 8.03 ms, total: 1.88 s\n",
|
||||
"Wall time: 1.89 s\n"
|
||||
]
|
||||
},
|
||||
{
|
||||
@@ -1470,225 +1470,6 @@
|
||||
"source": [
|
||||
"We get the same answer, but 15 times faster."
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 67,
|
||||
"metadata": {
|
||||
"collapsed": false
|
||||
},
|
||||
"outputs": [
|
||||
{
|
||||
"data": {
|
||||
"text/plain": [
|
||||
"[2, 3, 5, 7, 11, 13, 17, 19, 23, 29]"
|
||||
]
|
||||
},
|
||||
"execution_count": 67,
|
||||
"metadata": {},
|
||||
"output_type": "execute_result"
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"from itertools import count, chain, islice\n",
|
||||
"\n",
|
||||
"def count_calls(f):\n",
|
||||
" def f1(*args):\n",
|
||||
" f1.count += 1\n",
|
||||
" return f(*args)\n",
|
||||
" f1.count = 0\n",
|
||||
" return f1\n",
|
||||
" \n",
|
||||
"@count_calls\n",
|
||||
"def sieve(numbers):\n",
|
||||
" p = next(numbers)\n",
|
||||
" yield p\n",
|
||||
" yield from sieve((x for x in numbers if x % p))\n",
|
||||
"\n",
|
||||
"primes = sieve(count(2))\n",
|
||||
"[next(primes) for _ in range(10)]"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 68,
|
||||
"metadata": {
|
||||
"collapsed": false
|
||||
},
|
||||
"outputs": [
|
||||
{
|
||||
"data": {
|
||||
"image/png": "iVBORw0KGgoAAAANSUhEUgAAAX0AAAEACAYAAABfxaZOAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAFuVJREFUeJzt3X+sXHd55/H3J7CJoOwmYdkkVcyPoHTBQUShq/XuKrva\ncVhCQqU44o8obVU5XSOhuLSoSAUbtLK3qtRkpbhCWltqG1wZWjaNkErsFPKLy1RiVzho4xSDXa9X\nyBC82KAFtrZQ0oQ8+8ccO5Pre33n3jtz58zM+yVd+cx3zsx57tf2937uc87MpKqQJM2GS8ZdgCRp\n7bjoS9IMcdGXpBnioi9JM8RFX5JmiIu+JM2QgRf9JJckeSbJ/ub2lUmeSHIsyeNJLu/bd3uS40mO\nJrl1FIVLkpZvOUn/o8CRvtvbgKeq6h3AHLAdIMkNwF3AeuB2YE+SDKdcSdJqDLToJ1kHfAB4sG94\nE7Cv2d4H3Nls3wE8VFUvVdUJ4DiwYSjVSpJWZdCk/0fA7wH9L9+9uqpOA1TVKeCqZvxa4Lm+/U42\nY5KkMVty0U/yK8DpqnoWuFibxvdzkKSWe+0A+9wM3JHkA8DrgH+c5HPAqSRXV9XpJNcAP2z2Pwm8\nue/x65qxV0niDwlJWoGqWvF50iWTflV9sqreUlVvB+4G5qrqN4ADwD3NbpuBR5rt/cDdSS5Nch1w\nPfD0Is/d+q8dO3aMvQbrtM5JrnMSamxrnWfOFPfeW6xbV/z1X/fGVms11+nfB7wvyTHgvc1tquoI\n8DC9K32+BGytYVQqSTNkbg7e/W54/nk4fBg+8IHhPO8g7Z3zqupvgL9ptn8M/IdF9vtD4A9XXZ0k\nzZizZ+HjH4cDB+CP/3h4i/05viJ3CZ1OZ9wlDMQ6h8s6h2cSaoR21DmqdN8v4+q8JLHrI0ksL90n\noUZ5IleSNDprke77LaunL0kajlH37hdj0pekNbbW6b6fSV+S1si40n0/k74krYFxpvt+Jn1JGqEz\nZ3rp/tFHx5fu+5n0JWlE5ubgxhvhhRfGm+77mfQlacjalu77mfQlaYjamO77mfQlaQjanO77mfQl\naZXanu77mfQlaYUmJd33M+lL0gpMUrrvZ9KXpGWYxHTfz6QvSQOa1HTfz6QvSUuY9HTfz6QvSRcx\nDem+35KLfpLLkhxMcijJ4SQ7mvEdSb6f5Jnm67a+x2xPcjzJ0SS3jvIbkKRROHMG7r0XNm+G3bth\n71644opxV7V6S7Z3quqFJBur6mdJXgP89yRfbu7eVVW7+vdPsh64C1gPrAOeSvJLfjaipEkxNwdb\ntsDGjb10Pw2L/TkD9fSr6mfN5mXNY84t4At9TuMm4KGqegk4keQ4sAE4uMpaJWmkpql3v5iBevpJ\nLklyCDgFPFlV32ju+kiSZ5M8mOTyZuxa4Lm+h59sxiSptaatd7+YgRb9qnq5qt5Dr12zIckNwB7g\n7VV1E70fBg+MrkxJGo1p7d0vZlmXbFbV3yfpArfN6+X/KXCg2T4JvLnvvnXN2AV27tx5frvT6dDp\ndJZTjiStyiT07rvdLt1ud2jPl6XOryZ5E/BiVf2/JK8DHgfuA56pqlPNPr8L/Muq+rXmt4C/AP4V\nvbbOk8AFJ3KTeG5X0lhMcu8+CVW10PnUgQyS9H8R2JfkEnrtoL+sqi8l+WySm4CXgRPAhwGq6kiS\nh4EjwIvAVld3SW0xCel+lJZM+iM7sElf0hqa5HTfb7VJ31fkSpp6s3JlziB87x1JU2ta0v0wmfQl\nTSXT/cJM+pKmiun+4kz6kqaG6X5pJn1JE890PziTvqSJZrpfHpO+pIlkul8Zk76kiWO6XzmTvqSJ\nYbpfPZO+pIlguh8Ok76kVjPdD5dJX1Jrme6Hz6QvqXVM96Nj0pfUKqb70TLpS2oF0/3aMOlLGjvT\n/dox6UsaG9P92jPpSxoL0/14LLnoJ7ksycEkh5IcTrKjGb8yyRNJjiV5PMnlfY/ZnuR4kqNJbh3l\nNyBpspw5A/feC5s3w+7dsHfv7H04+TgtuehX1QvAxqp6D3ATcHuSDcA24KmqegcwB2wHSHIDcBew\nHrgd2JNkxR/iK2l6mO7Hb6D2TlX9rNm8jN55gAI2Afua8X3Anc32HcBDVfVSVZ0AjgMbhlWwpMlj\num+PgRb9JJckOQScAp6sqm8AV1fVaYCqOgVc1ex+LfBc38NPNmOSZpDpvl0Gunqnql4G3pPknwB/\nleRd9NL+q3Zb7sF37tx5frvT6dDpdJb7FJJayitzhqPb7dLtdof2fKla3lqd5D8BPwM+BHSq6nSS\na4CvVtX6JNuAqqr7m/0fA3ZU1cF5z1PLPbakyTA3B1u2wMaNsGuXrZxhSkJVrfg86SBX77zp3JU5\nSV4HvA84CuwH7ml22ww80mzvB+5OcmmS64DrgadXWqCkyWHvvv0Gae/8IrAvySX0fkj8ZVV9KcnX\ngYeT/Efgu/Su2KGqjiR5GDgCvAhsNdJL068/3R8+7GLfVstu7wztwLZ3pKlg735tjby9I0mL8cqc\nyeN770haNtP95DLpS1oW0/1kM+lLGojpfjqY9CUtyXQ/PUz6khZlup8+Jn1JCzLdTyeTvqRXMd1P\nN5O+pPNM99PPpC/JdD9DTPrSjDPdzxaTvjSjTPezyaQvzSDT/ewy6UszxHQvk740I0z3ApO+NPVM\n9+pn0pemmOle85n0pSl05gx84hNw4IDpXq9m0pemzLl0//zzpntdaMlFP8m6JHNJvp3kcJLfbsZ3\nJPl+kmear9v6HrM9yfEkR5PcOspvQFLPmTNw772weTPs3g179/rh5LrQIO2dl4CPVdWzSd4A/M8k\nTzb37aqqXf07J1kP3AWsB9YBTyX5JT8FXRqduTnYsgU2buylexd7LWbJRb+qTgGnmu2zSY4C1zZ3\nL/SJ7JuAh6rqJeBEkuPABuDgcEqWdI5X5mi5ltXTT/I24CZeWcA/kuTZJA8mubwZuxZ4ru9hJ3nl\nh4SkIfHKHK3EwFfvNK2dLwAfbRL/HuD3q6qS/AHwAPCh5Rx8586d57c7nQ6dTmc5D5dmkul+tnS7\nXbrd7tCeL4O02pO8FngU+HJVfXqB+98KHKiqG5NsA6qq7m/uewzYUVUH5z3GNr+0TP29+1277N3P\noiRU1UKt9YEM2t7ZCxzpX/CTXNN3/weBbzXb+4G7k1ya5DrgeuDplRYoyStzNDxLtneS3Az8OnA4\nySGggE8Cv5bkJuBl4ATwYYCqOpLkYeAI8CKw1UgvrZxX5miYBmrvjOTAtneki7J3r4WsVXtH0hry\nyhyNiu+9I7WI6V6jZtKXWsJ0r7Vg0pfGzHSvtWTSl8bIdK+1ZtKXxsB0r3Ex6UtrzHSvcTLpS2vE\ndK82MOlLa8B0r7Yw6UsjZLpX25j0pREx3auNTPrSkJ0920v3Bw6Y7tU+Jn1piObm4N3vhuefN92r\nnUz60hCY7jUpTPrSKpnuNUlM+tIKme41iUz60gqY7jWpTPrSMpjuNelM+tKATPeaBksu+knWJZlL\n8u0kh5P8TjN+ZZInkhxL8niSy/sesz3J8SRHk9w6ym9AGrWzZ2HrVti8GXbvhr17/XByTa5Bkv5L\nwMeq6l3AvwF+K8k7gW3AU1X1DmAO2A6Q5AbgLmA9cDuwJ8mKP8RXGifTvabNkot+VZ2qqmeb7bPA\nUWAdsAnY1+y2D7iz2b4DeKiqXqqqE8BxYMOQ65ZGynSvabWsnn6StwE3AV8Hrq6q09D7wQBc1ex2\nLfBc38NONmPSRDDda5oNfPVOkjcAXwA+WlVnk9S8XebfXtLOnTvPb3c6HTqdznKfQhoar8xRG3W7\nXbrd7tCeL1VLr9VJXgs8Cny5qj7djB0FOlV1Osk1wFeran2SbUBV1f3Nfo8BO6rq4LznrEGOLa2F\nuTnYsgU2boRdu2zlqL2SUFUrPk86aHtnL3Dk3ILf2A/c02xvBh7pG787yaVJrgOuB55eaYHSKNm7\n16wZ5JLNm4FfB25JcijJM0luA+4H3pfkGPBe4D6AqjoCPAwcAb4EbDXSq43s3WsWDdTeGcmBbe9o\nTOzda5KtVXtHmgqme80633tHM8F0L/WY9DX1TPfSK0z6mlqme+lCJn1NJdO9tDCTvqaK6V66OJO+\npobpXlqaSV8Tz3QvDc6kr4lmupeWx6SviWS6l1bGpK+JY7qXVs6kr4lhupdWz6SviWC6l4bDpK9W\nM91Lw2XSV2uZ7qXhM+mrdUz30uiY9NUqpntptEz6agXTvbQ2TPoaO9O9tHYG+WD0zyQ5neSbfWM7\nkny/+ZD0cx+Ufu6+7UmOJzma5NZRFa7Jd/YsbN0KmzfD7t2wdy9cccW4q5Km2yBJ/8+A9y8wvquq\nfrn5egwgyXrgLmA9cDuwJ8mKP8BX08t0L43Hkj39qvpakrcucNdCi/km4KGqegk4keQ4sAE4uLoy\nNS3s3UvjtZqe/keSPJvkwSSXN2PXAs/17XOyGZNM91ILrPTqnT3A71dVJfkD4AHgQ8t9kp07d57f\n7nQ6dDqdFZajNjPdSyvX7XbpdrtDe75U1dI79do7B6rqxovdl2QbUFV1f3PfY8COqrqgvZOkBjm2\nJtvcHGzZAhs3wq5dnqiVVisJVbXic6WDtndCXw8/yTV9930Q+FazvR+4O8mlSa4DrgeeXmlxmlxe\nmSO105LtnSSfBzrAP03yPWAHsDHJTcDLwAngwwBVdSTJw8AR4EVgq3F+9vSn+8OHXeylNhmovTOS\nA9vemTr27qXRW6v2jnRRXpkjTQbfe0erYrqXJotJXytmupcmj0lfy2a6lyaXSV/LYrqXJptJXwMx\n3UvTwaSvJZnupelh0teiTPfS9DHpa0Gme2k6mfT1KqZ7abqZ9HWe6V6afiZ9me6lGLine truncated
|
||||
"text/plain": [
|
||||
"<matplotlib.figure.Figure at 0x10d338ac8>"
|
||||
]
|
||||
},
|
||||
"metadata": {},
|
||||
"output_type": "display_data"
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"%matplotlib inline\n",
|
||||
"import matplotlib.pyplot as plt\n",
|
||||
"import time\n",
|
||||
"import gc\n",
|
||||
"\n",
|
||||
"def f(n):\n",
|
||||
" gc.collect()\n",
|
||||
" sieve.count = 0\n",
|
||||
" primes = sieve(count(2))\n",
|
||||
" for i in range(n):\n",
|
||||
" next(primes)\n",
|
||||
" return sieve.count\n",
|
||||
"\n",
|
||||
"X = list(range(20, 401, 20))\n",
|
||||
"plt.plot(X, [f(n) for n in X]);"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 70,
|
||||
"metadata": {
|
||||
"collapsed": false
|
||||
},
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"sieve.count = 0"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 75,
|
||||
"metadata": {
|
||||
"collapsed": false
|
||||
},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"# List of Jupyter (IPython) Notebooks by Peter Norvig\n",
|
||||
"|**Logic and Number Puzzles**||[Advent of Code 2016](https://github.com/norvig/pytudes/blob/master/Advent of Code.ipynb)<br>*Puzzle site with a coding puzze each day for Advent 2016*|\n",
|
||||
"|[Translating English Sentences into Propositional Logic Statements](https://github.com/norvig/pytudes/blob/master/PropositionalLogic.ipynb)<br>*Automatically converting informal English sentences into formal Propositional Logic.*|\n",
|
||||
"|[The Puzzle of the Misanthropic Neighbors](https://github.com/norvig/pytudes/blob/master/Mean Misanthrope Density.ipynb)<br>*How crowded will this neighborhood be, if nobody wants to live next door to anyone else?*|\n",
|
||||
"|[Countdown to 2016](https://github.com/norvig/pytudes/blob/master/Countdown.ipynb)<br>*Solving the equation 10 _ 9 _ 8 _ 7 _ 6 _ 5 _ 4 _ 3 _ 2 _ 1 = 2016. From an Alex Bellos puzzle.*|\n",
|
||||
"|[Sicherman Dice](https://github.com/norvig/pytudes/blob/master/Sicherman Dice.ipynb)<br>*Find a pair of dice that is like a regular pair of dice, only different.*|\n",
|
||||
"|[Beal's Conjecture Revisited<sup>2</sup>](https://github.com/norvig/pytudes/blob/master/Beal.ipynb)<br>*A search for counterexamples to Beal's Conjecture*|\n",
|
||||
"|[When is Cheryl's Birthday?](https://github.com/norvig/pytudes/blob/master/Cheryl.ipynb)<br>*Solving the \"Cheryl's Birthday\" logic puzzle.*|\n",
|
||||
"|[When Cheryl Met Eve: A Birthday Story](https://github.com/norvig/pytudes/blob/master/Cheryl-and-Eve.ipynb)<br>*Inventing new puzzles in the Style of \"Cheryl's Birthday.\" *|\n",
|
||||
"|[Sol Golomb's Rectangle Puzzle](https://github.com/norvig/pytudes/blob/master/Golomb-Puzzle.ipynb)<br>*A Puzzle involving placing rectangles of different sizes inside a square. Bonus: cryptarithmetic.*|\n",
|
||||
"|[WWW: Will Warriors Win?](https://github.com/norvig/pytudes/blob/master/WWW.ipynb)<br>*Golden State Warriors probability of winning the 2016 NBA title.*|\n",
|
||||
"|**Word Games**||[World's Longest Palindrome](https://github.com/norvig/pytudes/blob/master/pal3.ipynb)<br>*Searching for a long Panama-style palindrome, this time letter-by-letter.*|\n",
|
||||
"|[Refactoring a Crossword Game Program](https://github.com/norvig/pytudes/blob/master/Scrabble.ipynb)<br>*Refactoring the Scrabble / Word with Friends game from Udacity 212.*|\n",
|
||||
"|[xkcd 1313: Regex Golf](https://github.com/norvig/pytudes/blob/master/xkcd1313.ipynb)<br>*Find the smallest regular expression; inspired by Randall Monroe.*|\n",
|
||||
"|[xkcd 1313: Regex Golf (Part 2: Infinite Problems)](https://github.com/norvig/pytudes/blob/master/xkcd1313-part2.ipynb)<br>*Regex Golf: better, faster, funer. With Stefan Pochmann.*|\n",
|
||||
"|[Let's Code About Bike Locks](https://github.com/norvig/pytudes/blob/master/Fred Buns.ipynb)<br>*A tale of a bicycle combination lock that uses letters instead of digits. Inspired by Bike Snob NYC.*|\n",
|
||||
"|[Gesture Typing](https://github.com/norvig/pytudes/blob/master/Gesture Typing.ipynb)<br>*What word has the longest path on a gesture-typing smartphone keyboard? Inspired by Nicolas Schank and Shumin Zhai.*|\n",
|
||||
"|[How to Do Things with Words, or Statistical Natural Language Processing in Python](https://github.com/norvig/pytudes/blob/master/How to Do Things with Words.ipynb)<br>*Spelling Correction, Secret Codes, Word Segmentation, and more: grab your bag of words.*|\n",
|
||||
"|**Computer Science Algorithms, Concepts, and Problems**||[BASIC Interpreter](https://github.com/norvig/pytudes/blob/master/BASIC.ipynb)<br>*How to write an interpreter for the BASIC programming language.*|\n",
|
||||
"|[Conway's Game of Life](https://github.com/norvig/pytudes/blob/master/Life.ipynb)<br>*The cellular automata zero-player game.*|\n",
|
||||
"|[A Concrete Introduction to Probability](https://github.com/norvig/pytudes/blob/master/Probability.ipynb)<br>*Code and examples of the basic principles of Probability Theory.*|\n",
|
||||
"|[Probability, Paradox, and the Reasonable Person Principle](https://github.com/norvig/pytudes/blob/master/ProbabilityParadox.ipynb)<br>*Some classic paradoxes in Probability Theory, and how too think about disagreements.*|\n",
|
||||
"|[The Convex Hull Problem](https://github.com/norvig/pytudes/blob/master/Convex Hull.ipynb)<br>*A classic Computer Science Algorithm.*|\n",
|
||||
"|[The Traveling Salesperson Problem](https://github.com/norvig/pytudes/blob/master/TSP.ipynb)<br>*Another of the classics.*|\n",
|
||||
"|[Economics Simulation](https://github.com/norvig/pytudes/blob/master/Economics.ipynb)<br>*A simulation of a simple economic game.*|\n",
|
||||
"|[Project Euler Utilities](https://github.com/norvig/pytudes/blob/master/Project Euler Utils.ipynb)<br>*My utility functions for the Project Euler problems, including `Primes` and `Factors`.*|\n",
|
||||
"<p><hr><a href=\"http://norvig.com\">Peter Norvig</a>\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"# Generate the index of IPython notebooks\n",
|
||||
"\n",
|
||||
"def nb(name, title, description):\n",
|
||||
" base = 'https://github.com/norvig/pytudes/blob/master/'\n",
|
||||
" raw = 'https://raw.githubusercontent.com/norvig/pytudes/master/'\n",
|
||||
" return \"|[{}]({})<br>*{}*|\".format(title, base+name+'.ipynb', description)\n",
|
||||
"\n",
|
||||
"def section(name, *stuff):\n",
|
||||
" return \"|**{}**|\".format(name) + render(*stuff)\n",
|
||||
"\n",
|
||||
"def render(*stuff): return '\\n'.join(stuff)\n",
|
||||
" \n",
|
||||
"PAGE = render(\"# List of Jupyter (IPython) Notebooks by Peter Norvig\",\n",
|
||||
" section(\"Logic and Number Puzzles\", \n",
|
||||
" nb(\"Advent of Code\", \"Advent of Code 2016\",\n",
|
||||
" \"Puzzle site with a coding puzze each day for Advent 2016\"),\n",
|
||||
" nb(\"PropositionalLogic\", \"Translating English Sentences into Propositional Logic Statements\",\n",
|
||||
" \"Automatically converting informal English sentences into formal Propositional Logic.\"),\n",
|
||||
" nb(\"Mean Misanthrope Density\", \"The Puzzle of the Misanthropic Neighbors\",\n",
|
||||
" \"How crowded will this neighborhood be, if nobody wants to live next door to anyone else?\"),\n",
|
||||
" nb(\"Countdown\", \"Countdown to 2016\",\n",
|
||||
" \"Solving the equation 10 _ 9 _ 8 _ 7 _ 6 _ 5 _ 4 _ 3 _ 2 _ 1 = 2016. From an Alex Bellos puzzle.\"),\n",
|
||||
" nb(\"Sicherman Dice\", \"Sicherman Dice\",\n",
|
||||
" \"Find a pair of dice that is like a regular pair of dice, only different.\"),\n",
|
||||
" nb(\"Beal\", \"Beal's Conjecture Revisited<sup>2</sup>\", \n",
|
||||
" \"A search for counterexamples to Beal's Conjecture\"),\n",
|
||||
" nb(\"Cheryl\", \"When is Cheryl's Birthday?\", \n",
|
||||
" \"\"\"Solving the \"Cheryl's Birthday\" logic puzzle.\"\"\"),\n",
|
||||
" nb(\"Cheryl-and-Eve\", \"When Cheryl Met Eve: A Birthday Story\", \n",
|
||||
" \"\"\"Inventing new puzzles in the Style of \"Cheryl's Birthday.\" \"\"\"),\n",
|
||||
" nb(\"Golomb-Puzzle\", \"Sol Golomb's Rectangle Puzzle\", \n",
|
||||
" \"A Puzzle involving placing rectangles of different sizes inside a square. Bonus: cryptarithmetic.\"),\n",
|
||||
" nb(\"WWW\", \"WWW: Will Warriors Win?\",\n",
|
||||
" \"Golden State Warriors probability of winning the 2016 NBA title.\"),\n",
|
||||
" ),\n",
|
||||
" section(\"Word Games\",\n",
|
||||
" nb(\"pal3\", \"World's Longest Palindrome\",\n",
|
||||
" \"Searching for a long Panama-style palindrome, this time letter-by-letter.\"),\n",
|
||||
" nb(\"Scrabble\", \"Refactoring a Crossword Game Program\",\n",
|
||||
" \"Refactoring the Scrabble / Word with Friends game from Udacity 212.\"),\n",
|
||||
" nb(\"xkcd1313\", \"xkcd 1313: Regex Golf\", \n",
|
||||
" \"Find the smallest regular expression; inspired by Randall Monroe.\"),\n",
|
||||
" nb(\"xkcd1313-part2\", \"xkcd 1313: Regex Golf (Part 2: Infinite Problems)\", \n",
|
||||
" \"Regex Golf: better, faster, funer. With Stefan Pochmann.\"),\n",
|
||||
" nb(\"Fred Buns\", \"Let's Code About Bike Locks\",\n",
|
||||
" \"A tale of a bicycle combination lock that uses letters instead of digits. Inspired by Bike Snob NYC.\"),\n",
|
||||
" nb(\"Gesture Typing\", \"Gesture Typing\",\n",
|
||||
" \"What word has the longest path on a gesture-typing smartphone keyboard? Inspired by Nicolas Schank and Shumin Zhai.\"),\n",
|
||||
" nb(\"How to Do Things with Words\", \"How to Do Things with Words, or Statistical Natural Language Processing in Python\",\n",
|
||||
" \"Spelling Correction, Secret Codes, Word Segmentation, and more: grab your bag of words.\")\n",
|
||||
" ),\n",
|
||||
" section(\"Computer Science Algorithms, Concepts, and Problems\",\n",
|
||||
" nb(\"BASIC\", \"BASIC Interpreter\", \n",
|
||||
" \"How to write an interpreter for the BASIC programming language.\"),\n",
|
||||
" nb(\"Life\", \"Conway's Game of Life\",\n",
|
||||
" \"The cellular automata zero-player game.\"),\n",
|
||||
" nb(\"Probability\", \"A Concrete Introduction to Probability\",\n",
|
||||
" \"Code and examples of the basic principles of Probability Theory.\"),\n",
|
||||
" nb(\"ProbabilityParadox\", \"Probability, Paradox, and the Reasonable Person Principle\",\n",
|
||||
" \"Some classic paradoxes in Probability Theory, and how too think about disagreements.\"),\n",
|
||||
" nb(\"Convex Hull\", \"The Convex Hull Problem\", \"A classic Computer Science Algorithm.\"),\n",
|
||||
" nb(\"TSP\", \"The Traveling Salesperson Problem\", \"Another of the classics.\"),\n",
|
||||
" nb(\"Economics\", \"Economics Simulation\", \"A simulation of a simple economic game.\"),\n",
|
||||
" nb(\"Project Euler Utils\", \"Project Euler Utilities\", \n",
|
||||
" \"My utility functions for the Project Euler problems, including `Primes` and `Factors`.\")\n",
|
||||
" ),\n",
|
||||
" \"\"\"<p><hr><a href=\"http://norvig.com\">Peter Norvig</a>\"\"\")\n",
|
||||
"\n",
|
||||
"print(PAGE)"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"metadata": {
|
||||
"collapsed": true
|
||||
},
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"def maxpath(M):\n",
|
||||
" if not M: return 0\n",
|
||||
" R, C = len(mat), len(mat[0])\n",
|
||||
" totals = [[inf] * C for r in range(R)]\n",
|
||||
" for r in range(R):\n",
|
||||
" for c in range(C):\n",
|
||||
" totals[r][c] = M[r][c] + min(totals[r1][c1] for (r1, c1) in neighbors(r, c))\n",
|
||||
" return totals[r = 1][c - 1], totals\n",
|
||||
"\n",
|
||||
"def neighbors(r, c):\n",
|
||||
" if r"
|
||||
]
|
||||
}
|
||||
],
|
||||
"metadata": {
|
||||
|
||||
Reference in new issue
Block a user