Personal tools

Blog articles/Algorithms

From HaskellWiki

< Blog articles(Difference between revisions)
Jump to: navigation, search
(Dynamic programming)
Current revision (13:14, 25 December 2009) (edit) (undo)
(added HNN)
 
(15 intermediate revisions not shown.)
Line 1: Line 1:
 +
[[Category:Tutorials]]
== Algorithms and techniques ==
== Algorithms and techniques ==
Line 4: Line 5:
* [http://twan.home.fmf.nl/blog/haskell/Knuth-Morris-Pratt-in-Haskell.details Knuth-Morris-Pratt in Haskell]
* [http://twan.home.fmf.nl/blog/haskell/Knuth-Morris-Pratt-in-Haskell.details Knuth-Morris-Pratt in Haskell]
* [http://illicittech.blogspot.com/2007/06/travelling-salesman-problem.html Travelling Salesman Problem: Introduction (in Haskell)]
* [http://illicittech.blogspot.com/2007/06/travelling-salesman-problem.html Travelling Salesman Problem: Introduction (in Haskell)]
 +
 +
===Currying===
 +
 +
* [http://overwatering.blogspot.com/2007/11/currying.html Getting functional programming: currying]
===Folds===
===Folds===
-
* [http://www.acooke.org/andrew/writing/folds.html Second order folds]
 
* [http://mikeburrell.wordpress.com/2007/02/01/functional-idempotence-optimization/ Folds and functional programming]
* [http://mikeburrell.wordpress.com/2007/02/01/functional-idempotence-optimization/ Folds and functional programming]
* [http://cale.yi.org/index.php/Fold_Diagrams Fold diagrams]
* [http://cale.yi.org/index.php/Fold_Diagrams Fold diagrams]
 +
* [http://www.sftank.net/?q=node/11 The Power of Folds]
 +
* [http://kraeutler.net/vincent/essays/Folding%20Incremental%20Averages%20in%20Haskell Folding Incremental Averages in Haskell]
 +
* [http://caos.di.uminho.pt/~ulisses/blog/2007/11/20/foldr-the-magic-function/ The magic foldr]
===Dynamic programming===
===Dynamic programming===
Line 18: Line 25:
* [http://jpmoresmau.blogspot.com/2007/06/very-dumb-neural-network-in-haskell.html A neural network in Haskell]
* [http://jpmoresmau.blogspot.com/2007/06/very-dumb-neural-network-in-haskell.html A neural network in Haskell]
 +
* [http://alpmestan.wordpress.com/2009/12/23/hnn-0-1-has-been-released/ The HNN library] (see its [http://www.haskell.org/haskellwiki/HNN haskellwiki page])
 +
 +
===Design patterns===
 +
 +
* [http://jpmoresmau.blogspot.com/2007/11/haskell-design-patterns-are-probably.html Haskell design patterns are (probably) needed]

Current revision


Contents

1 Algorithms and techniques

1.1 Currying

1.2 Folds

1.3 Dynamic programming

1.4 Neural networks

1.5 Design patterns