From 7f2709c6562756253c8d79e2bbe54c500cd3c4d9 Mon Sep 17 00:00:00 2001 From: Matthias Bussonnier Date: Tue, 13 Feb 2018 12:00:49 -0800 Subject: [PATCH] Fix IPython spelling. It's either upper case I and P, or all lower case. --- ipynb/xkcd1313-part2.ipynb | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/ipynb/xkcd1313-part2.ipynb b/ipynb/xkcd1313-part2.ipynb index 63302a6..6401ae5 100644 --- a/ipynb/xkcd1313-part2.ipynb +++ b/ipynb/xkcd1313-part2.ipynb @@ -1592,7 +1592,7 @@ } }, "source": [ - "An *exhaustive search* considers *every* possible choice of parts, and selects the best solution. On each iteration exhaustive search picks a part (just like greedy search), but then it considers *both* using the part and not using the part. You can see that exhaustive search is almost identical to greedy search, except that it has *two* recursive calls (on lines 7 and 8) instead of *one* (on line 7). (*If you are viewing this in a iPython notebook, not just a web page, you can toggle line numbers by pressing 'ctrl-M L' within a cell.*) How do we choose between the results of the two calls? We need a cost function that we are trying to minimize. (For regex golf the cost of a solution is the length of the string.)" + "An *exhaustive search* considers *every* possible choice of parts, and selects the best solution. On each iteration exhaustive search picks a part (just like greedy search), but then it considers *both* using the part and not using the part. You can see that exhaustive search is almost identical to greedy search, except that it has *two* recursive calls (on lines 7 and 8) instead of *one* (on line 7). (*If you are viewing this in a IPython notebook, not just a web page, you can toggle line numbers by pressing 'ctrl-M L' within a cell.*) How do we choose between the results of the two calls? We need a cost function that we are trying to minimize. (For regex golf the cost of a solution is the length of the string.)" ] }, {