X-Git-Url: https://git.njae.me.uk/?a=blobdiff_plain;f=problem-ideas.ipynb;h=19e4ec300e1e3b62ecdfdb46c0504c0ce30d613e;hb=a0fc23654a764a8fdec3fa9858b0453c58bc5f34;hp=1b09937a47397f54dd90b671efc5db1bb0cc52d7;hpb=84f4f6adf2ce92396c17e13d1d5538e34a224769;p=ou-summer-of-code-2017.git diff --git a/problem-ideas.ipynb b/problem-ideas.ipynb index 1b09937..19e4ec3 100644 --- a/problem-ideas.ipynb +++ b/problem-ideas.ipynb @@ -4,7 +4,21 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "# Project ideas" + "# Project ideas\n", + "\n", + "[Project workspace](https://learn2.open.ac.uk/course/view.php?id=206050)\n" + ] + }, + { + "cell_type": "markdown", + "metadata": {}, + "source": [ + "## Longest substring of _k_ distinct characters\n", + "Given a string of letters, what is the longest (contiguous) substring with no more than _k_ distinct characters?\n", + "\n", + "Could also do it with words instead of letters. \n", + "\n", + "Not sure how to find the extension..." ] }, { @@ -33,7 +47,10 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "## Wordsearch: \n", + "## [Wordsearch](wordsearch/): \n", + "\n", + "Wordsearch [creation](wordsearch/wordsearch-creation.ipynb) and [solving](wordsearch/wordsearch-solving.ipynb).\n", + "\n", "Given a grid of letters and a list of words, how many words are in the grid?\n", "\n", "Extension: what's the longest word you can make from the leftover letters?" @@ -213,6 +230,8 @@ "metadata": {}, "source": [ "# More problems:\n", + "* [Advent of Code 2015](http://adventofcode.com/2015)\n", + "* [Advent of Code 2016](http://adventofcode.com/2016)\n", "* https://books.google.co.uk/books?id=85NsAHJjTJ0C&pg=PA390&lpg=PA390&dq=phone+number+problem+programming+names&source=bl&ots=c7oC9JvpZz&sig=aNnW6t_nmGK7SyAKchK0MaxqbkA&hl=en&sa=X&ved=0ahUKEwjnzcbbgs7RAhWKKcAKHQiFCDAQ6AEIJDAC#v=onepage&q=phone%20number%20problem%20programming%20names&f=false\n", "* https://www.cs.uoregon.edu/Activities/Luks_Programming_Contest/\n", "* https://www.reddit.com/r/dailyprogrammer/" @@ -256,7 +275,7 @@ "name": "python", "nbconvert_exporter": "python", "pygments_lexer": "ipython3", - "version": "3.5.2" + "version": "3.5.2+" } }, "nbformat": 4,