Haskell: Erweiterter euklidischer Algorithmus
Kurzes Snippet: extendedEuclidean :: Int -> Int -> (Int, Int, Int) extendedEuclidean a b = if b == 0 then (a, 1, 0) else (d, t, s - (a `div` b) * t) where (d, s, t) = extendedEuclidean b (a `mod`...
View ArticleHaskell: Multiplikatives Inverse in einem Restklassenring
Das multiplikative Inverse einer Restklasse in einem Restklassenring kann man in Haskell mit folgendem Snippet berrechnen: -- multiplicative inverse for a in Z \ bZ mulInverse :: (Int, Int) -> Int...
View ArticleGHC 7.6 auf Mac OSX Lion installieren
Heute musste ich mal wieder GHC 7.6 und cabal-install auf eine Mac installieren. Ich möchte hier nur kurz meine Vorgehensweise dokumentieren: GHC installieren Folgende Befehle laden und installieren...
View ArticleRC4 Haskell und JavaScript
RC4 in JavaScript: (Quelle)/* * RC4 symmetric cipher encryption/decryption * * @license Public Domain * @param string key - secret key for encryption/decryption * @param string str - string to be...
View ArticleDelta Debugging Minimierung mit Haskell
Hier eine Implementierung eines Minimierungsalgorythmus für Delta Debugging in Haskell: splitInto :: Int -> [a] -> [[a]] splitInto num lst = recSplit [] lst where recSplit xs part | length part...
View ArticleGHC 7.6.3 auf Ubuntu 12.04 installieren
Eine Kurzanleitung für’s installieren von GHC-7.6.3, cabal und darcs auf Ubuntu 12.04 (64-Bit): Zunächst der GHC:sudo apt-get install gcc libgmp3-dev curl curl -O...
View ArticleDockerimage für GHC7.8 und GHC7.6
Ich habe heute ein Dockerfile für GHC7.8 bzw. GHC7.6 mit Cabal 1.20.0.1 auf Ubuntu 14.04 (LTS) geschrieben. Die Dockerfiles selbst liegen auf Github und die Images werden per “trusted builds”...
View Article
More Pages to Explore .....