"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": [
+ "## Problems by day\n",
+ "\n",
+ "1. [Ticket prices](01-ticket-prices)\n",
+ "2. [Lift instructions](02-lifts)\n",
+ "3. [Door codes](03-door-codes)\n",
+ "4. [Word search](04-word-search)\n",
+ "5. [Display board](05-display-board)\n",
+ "6. ?\n",
+ "7. [Word chains](07-word-chains)\n",
+ "8. [Suitcase packing](08-suitacase-packing)\n",
+ "9. ?\n",
+ "10. ?\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..."
]
},
{
"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?"
"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/"
"* https://www.cs.utexas.edu/users/mckinley/305j/pair-hcs-2006.pdf"
]
},
+ {
+ "cell_type": "markdown",
+ "metadata": {
+ "collapsed": true
+ },
+ "source": [
+ "Polyglot challenge languages\n",
+ "\n",
+ "- Python\n",
+ "- Ruby\n",
+ "- Haskell\n",
+ "- Lisp\n",
+ "- Prolog\n",
+ "- Ada\n",
+ "- C\n",
+ "- Brainfuck\n",
+ "- Whitespace\n",
+ "- x64 assembler\n",
+ "- Smalltalk\n",
+ "- Scala\n",
+ "- Clojure"
+ ]
+ },
{
"cell_type": "code",
"execution_count": null,
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
- "version": "3.5.2"
+ "version": "3.5.2+"
}
},
"nbformat": 4,