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