Five Letter Words: Difference between revisions
From charlesreid1
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
==What Is It== | |||
Five letter words is a set of (surprise!) five letter words, created by Donald Knuth as part of the Stanford Graph Base. This set of words contains 5757 common five-letter words, which meet the following criteria: | Five letter words is a set of (surprise!) five letter words, created by Donald Knuth as part of the Stanford Graph Base. This set of words contains 5757 common five-letter words, which meet the following criteria: | ||
* no proper nouns | * no proper nouns | ||
* no punctuation, hyphens, or accent marks | * no punctuation, hyphens, or accent marks | ||
* no extremely rare words that would only be useful to Scrabble players | * no extremely rare words that would only be useful to Scrabble players | ||
==Code== | |||
Several exercises from Art of Computer Programming ask us to manipulate/analyze the five letter words in various ways. Volume 4 exercises 26 through 37 are recommended by Knuth as warm-up exercises for interacting with and getting to know the five-letter-words list. | |||
Code for each of these exercises is contained in the repository here: https://charlesreid1.com:3000/cs/five-letter-words | |||
These are not extraordinarily difficult problems (each took less than 10 minutes to implement), but some of them do take a while to run, and a few get more complicated (need to utilize [[Algorithms/Dynamic Programming]] techniques). | |||
==Flags== | |||
[[Category:AOCP]] | [[Category:AOCP]] | ||
[[Category:Five Letter Words]] | [[Category:Five Letter Words]] | ||
Revision as of 03:34, 16 August 2017
What Is It
Five letter words is a set of (surprise!) five letter words, created by Donald Knuth as part of the Stanford Graph Base. This set of words contains 5757 common five-letter words, which meet the following criteria:
- no proper nouns
- no punctuation, hyphens, or accent marks
- no extremely rare words that would only be useful to Scrabble players
Code
Several exercises from Art of Computer Programming ask us to manipulate/analyze the five letter words in various ways. Volume 4 exercises 26 through 37 are recommended by Knuth as warm-up exercises for interacting with and getting to know the five-letter-words list.
Code for each of these exercises is contained in the repository here: https://charlesreid1.com:3000/cs/five-letter-words
These are not extraordinarily difficult problems (each took less than 10 minutes to implement), but some of them do take a while to run, and a few get more complicated (need to utilize Algorithms/Dynamic Programming techniques).