Personal tools

H-99: Ninety-Nine Haskell Problems

From HaskellWiki

(Difference between revisions)
Jump to: navigation, search
(split last page)
(replace the scorecard, now that it's almost uniform)
Line 4: Line 4:
which are themselves translations of [http://www.hta-bi.bfh.ch/~hew/informatik3/prolog/p-99/ Ninety-Nine Prolog Problems].
which are themselves translations of [http://www.hta-bi.bfh.ch/~hew/informatik3/prolog/p-99/ Ninety-Nine Prolog Problems].
-
If you want to work on one of these, put your name in the block so we know someone's working on it. Then, change n in your block to the appropriate problem number, and fill in the <Problem description>,<example in lisp>,<example in Haskell>,<solution in haskell> and <description of implementation> fields. Then be sure to update the scoreboard on this page to indicate that we have a solution!
+
If you want to work on one of these, put your name in the block so we know someone's working on it. Then, change n in your block to the appropriate problem number, and fill in the <Problem description>,<example in Haskell>,<solution in haskell> and <description of implementation> fields. Then be sure to update the status on this page to indicate that we have a solution!
== The problems ==
== The problems ==
Line 25: Line 25:
There are actually only 88 problems.)
There are actually only 88 problems.)
-
== Scoreboard ==
+
== Status ==
-
{| class="wikitable" style="text-align:center"
+
* [http://www.hta-bi.bfh.ch/~hew/informatik3/prolog/p-99/ P-99: Ninety-Nine Prolog Problems] contains Prolog solutions to all the problems.
-
|+Scoreboard
+
* [http://www.ic.unicamp.br/~meidanis/courses/mc336/2006s2/funcional/L-99_Ninety-Nine_Lisp_Problems.html L-99: Ninety-Nine Lisp Problems] contains Lisp solutions to problems 1-11, 14, 15, 17 and 20-28.
-
|-
+
* We still lack Haskell solutions to problems 59, 60, 63, 67-79, 80-89, 92 and 94. (Please edit this list if you add any solutions.)
-
! Problem !! Lisp solution? !! Haskell Solution?
+
-
|-
+
-
! 1
+
-
| Yes || Yes
+
-
|-
+
-
! 2
+
-
| Yes || Yes
+
-
|-
+
-
! 3
+
-
| Yes || Yes
+
-
|-
+
-
! 4
+
-
| Yes || Yes
+
-
|-
+
-
! 5
+
-
| Yes || Yes
+
-
|-
+
-
! 6
+
-
| Yes || Yes
+
-
|-
+
-
! 7
+
-
| Yes || Yes
+
-
|-
+
-
! 8
+
-
| Yes || Yes
+
-
|-
+
-
! 9
+
-
| Yes || Yes
+
-
|-
+
-
! 10
+
-
| Yes || Yes
+
-
|-
+
-
! 11
+
-
| Yes || Yes
+
-
|-
+
-
! 12
+
-
| No || Yes
+
-
|-
+
-
! 13
+
-
| No || Yes
+
-
|-
+
-
! 14
+
-
| Yes || Yes
+
-
|-
+
-
! 15
+
-
| Yes || Yes
+
-
|-
+
-
! 16
+
-
| No || Yes
+
-
|-
+
-
! 17
+
-
| Yes || Yes
+
-
|-
+
-
! 18
+
-
| No || Yes
+
-
|-
+
-
! 19
+
-
| No || Yes
+
-
|-
+
-
! 20
+
-
| Yes || Yes
+
-
|-
+
-
! 21
+
-
| Yes || Yes
+
-
|-
+
-
! 22
+
-
| Yes || Yes
+
-
|-
+
-
! 23
+
-
| Yes || Yes
+
-
|-
+
-
! 24
+
-
| Yes || Yes
+
-
|-
+
-
! 25
+
-
| Yes || Yes
+
-
|-
+
-
! 26
+
-
| Yes || Yes
+
-
|-
+
-
! 27
+
-
| Yes || Yes
+
-
|-
+
-
! 28
+
-
| Yes || Yes
+
-
|-
+
-
! 31
+
-
| No || Yes
+
-
|-
+
-
! 32
+
-
| No || Yes
+
-
|-
+
-
! 33
+
-
| No || Yes
+
-
|-
+
-
! 34
+
-
| No || Yes
+
-
|-
+
-
! 35
+
-
| No || Yes
+
-
|-
+
-
! 36
+
-
| No || Yes
+
-
|-
+
-
! 37
+
-
| No || Yes
+
-
|-
+
-
! 38
+
-
| n/a || n/a
+
-
|-
+
-
! 39
+
-
| No || Yes
+
-
|-
+
-
! 40
+
-
| No || Yes
+
-
|-
+
-
! 41
+
-
| No || Yes
+
-
|-
+
-
! 46
+
-
| No || Yes
+
-
|-
+
-
! 47
+
-
| No || Yes
+
-
|-
+
-
! 48
+
-
| No || Yes
+
-
|-
+
-
! 49
+
-
| No || Yes
+
-
|-
+
-
! 50
+
-
| No || Yes
+
-
|-
+
-
! 54A
+
-
| No || Yes
+
-
|-
+
-
! 55
+
-
| No || Yes
+
-
|-
+
-
! 56
+
-
| No || Yes
+
-
|-
+
-
! 57
+
-
| No || Yes
+
-
|-
+
-
! 58
+
-
| No || Yes
+
-
|-
+
-
! 59
+
-
| No || No
+
-
|-
+
-
! 60
+
-
| No || No
+
-
|-
+
-
! 61
+
-
| No || Yes
+
-
|-
+
-
! 61A
+
-
| No || Yes
+
-
|-
+
-
! 62
+
-
| No || Yes
+
-
|-
+
-
! 62B
+
-
| No || Yes
+
-
|-
+
-
! 63
+
-
| No || No
+
-
|-
+
-
! 64
+
-
| No || Yes
+
-
|-
+
-
! 65
+
-
| No || Yes
+
-
|-
+
-
! 66
+
-
| No || Yes
+
-
|-
+
-
! 67
+
-
| No || No
+
-
|-
+
-
! 68
+
-
| No || No
+
-
|-
+
-
! 69
+
-
| No || No
+
-
|-
+
-
! 70B
+
-
| No || n/a
+
-
|-
+
-
! 70C
+
-
| No || Yes
+
-
|-
+
-
! 70
+
-
| No || Yes
+
-
|-
+
-
! 71
+
-
| No || Yes
+
-
|-
+
-
! 72
+
-
| No || Yes
+
-
|-
+
-
! 73
+
-
| No || Yes
+
-
|-
+
-
! 80
+
-
| No || No
+
-
|-
+
-
! 81
+
-
| No || No
+
-
|-
+
-
! 82
+
-
| No || No
+
-
|-
+
-
! 83
+
-
| No || No
+
-
|-
+
-
! 84
+
-
| No || No
+
-
|-
+
-
! 85
+
-
| No || No
+
-
|-
+
-
! 86
+
-
| No || No
+
-
|-
+
-
! 87
+
-
| No || No
+
-
|-
+
-
! 88
+
-
| No || No
+
-
|-
+
-
! 89
+
-
| No || No
+
-
|-
+
-
! 90
+
-
| No || Yes
+
-
|-
+
-
! 91
+
-
| No || Yes
+
-
|-
+
-
! 92
+
-
| No || No
+
-
|-
+
-
! 93
+
-
| No || Yes
+
-
|-
+
-
! 94
+
-
| No || No
+
-
|-
+
-
! 95
+
-
| No || Yes
+
-
|-
+
-
! 96
+
-
| No || Yes
+
-
|-
+
-
! 97
+
-
| No || Yes
+
-
|-
+
-
! 98
+
-
| No || Yes
+
-
|-
+
-
! 99
+
-
| No || Yes
+
-
|}
+
[[Category:Tutorials]]
[[Category:Tutorials]]

Revision as of 00:26, 16 December 2006


These are Haskell translations of Ninety-Nine Lisp Problems, which are themselves translations of Ninety-Nine Prolog Problems.

If you want to work on one of these, put your name in the block so we know someone's working on it. Then, change n in your block to the appropriate problem number, and fill in the <Problem description>,<example in Haskell>,<solution in haskell> and <description of implementation> fields. Then be sure to update the status on this page to indicate that we have a solution!

1 The problems

These problems have been split into 11 parts, for ease of access.

(Though the problems number from 1 to 99, there are some gaps and some additions marked with letters. There are actually only 88 problems.)

2 Status