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