レーベンシュタイン距離 - まめめも
ふとレーベンシュタイン距離 (編集距離) の計算を書きたくなったので書いてみた。わりと綺麗に書けたと思った。 def levenshtein_distance(s, t) t.chars.with_index.inject(0..s.size) do |r, (a, z)| z += 1 [z] + s.chars.zip(r.each_cons(2)).map do |b, (x, y)| z = [y + 1, z + 1, x + (a == b ? 0 : 1)].min end end.last end p levenshtein_distance("kitten", "sitting") #=> 3 p levenshtein_distance("Saturday", "Sunday") #=> 3 んー、でも、with_index が 0 origin 固定なのがいまいちです
blog.bjrn.se: Let’s build an MP3-decoder!
Even though MP3 is probably the single most well known file format and codec on Earth, it’s not very well understood by most programmers – for many encoders/decoders is in the class of software “other people” write, like standard libraries or operating system kernels. This article will attempt to demystify the decoder, with short top-down primers on signal processing and information theory when ne
[Haskell] ANNOUNCE: Galois web libraries for Haskell released
[Haskell] ANNOUNCE: Galois web libraries for Haskell released Don Stewart dons at galois.com Mon Apr 21 14:11:19 EDT 2008 Previous message: [Haskell] Re: DRAFT: Haskell' status update Next message: [Haskell] Re: [Haskell-cafe] ANNOUNCE: Galois web libraries for Haskell released Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] Galois, Inc. is pleased to announce the open source releas
Haskell Hierarchical Libraries
This index includes documentation for many Haskell modules. For documentation on the GHC API, see ghc-9.8.1/index.html. DistributionSubmodulesBackpackSubmodules Distribution.Backpack.ComponentsGraphCabal-3.10.2.0 Distribution.Backpack.ConfigureCabal-3.10.2.0 Distribution.Backpack.ConfiguredComponentCabal-3.10.2.0 Distribution.Backpack.DescribeUnitIdCabal-3.10.2.0 Distribution.Backpack.FullUnitIdCa
Haskell and Performance
There has been lots of discussion on the Haskell mailing lists about the speed of Haskell. There are many conflicting opinions, and lots of different advice. Some of the information on Haskell's performance is written as a sales pitch, some is based on outdated knowledge. Since I've been working on optimisation for a while, I thought I'd try and give a snapshot of Haskell performance. Most of the
バイナリ解析器ジェネレータ - みずぴー日記
世界で最も幸せなプログラムは、プログラムを書くプログラムである 30分プログラム、その110。バイナリデータのパーサを自動生成してみる。 id:mzp:20070816:classfileがほとんど手書きで書けそうだったので。 使い方 $ cat classfile.h ClassFile{ u4 magic; u2 minor_version; u2 major_version; u2 constant_pool_count; } $ mkparser classfile.h > classfile.hs $ ghc --make runner $ runner Test.class magic: -889275714 0xcafebabe minor_version: 0 0x0 major_version: 49 0x31 constant_pool_count: 34 0x22ヘッ
微分音律版フィボナッチミュージック - 趣味的にっき
Beepを使って作りました。Windows限定。コマンドライン引数で音律(12音平均律だったら12)と、いくつの音を使うか(これで曲が決まります)を指定できます。 24音平均律の25がいい感じの曲になっています。 一応実行形式も用意しました。ダウンロードはこちらから。 -- -*- compile-command: "ghc -W -ffi -o fib2.exe fib2.hs" -*- module Main (main) where import Control.Concurrent (threadDelay) import System.IO import System (getArgs) import System.Win32 (UINT, BOOL) foreign import stdcall unsafe "Beep" cBeep :: UINT -> UINT -> IO
Haskellプログラミングチュートリアル
Haskellは，次のような特徴をもった関数型言語です： 強力な型システム パラメータ多相のサポート 型クラスによるアドホック多相 非正格で純粋な関数型言語 関数は非正格 遅延評価：無限リストなどのデータ構造の扱いが容易 純粋：参照透明性が保存され，副作用がない モナドを用いたプログラミング 今回は，Haskellプログラムの基本要素である関数と型について， 順を追って解説していきたいと思います． まずは，おおまかな字句構造から： コメントの書き方については，C, JavaやMLのそれと変わりません． それぞれの関数定義や宣言は，セミコロン ';' で区切られ，ブレース '{}' でグループ化されます． しかし，Haskellのレイアウトという構文により， セミコロンを省いた記述が可能です． いまのところ，行頭に文字があったらその行から新しい宣言 くらいに思っておけば大丈夫です．
2007-05-06
前書き 先日の日記のSPOJにおける√2を200万桁求めるという課題で、私はCを用いてそれを達成したのであるが、Haskellで100万桁を求めている人がいて、それがずっと気になっていた。普通に計算すると10万桁で精一杯で、とてもHaskellで100万桁なんて無理のように見える。ところが、ふとしたことから、Haskellで100万桁が可能であるように思えてきて、実際にやってみたら出来てしまった。しかし、そのためにはGHCのIntegerに対する深い理解が必要なのであった。 戦績： http://www.spoj.pl/ranks/SQRT2/ Haskellで100万桁 http://www.spoj.pl/ranks/EVAL/ ついでにeも100万桁 http://www.spoj.pl/ranks/PIVAL/ さらについでの円周率50万桁 GHCのIntegerにおける乗算 GH
http://darcs.haskell.org/SoC/haskellnet/Text/RSS.hs
{-# OPTIONS -fglasgow-exts #-} ---------------------------------------------------------------------- -- | -- Module : Text.RSS -- Copyright : (c) Jun Mukai 2006 -- License : BSD-style (see the file LICENSE) -- -- Maintainer : mukai@jmuk.org -- Stability : experimental -- Portability : portable -- -- RSS 1.0 Printer Library (printing such like Text.HTML) -- module Text.RSS ( RSSItem(..), RSSChanne
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
HsHyperEstraier - HyperEstraier binding for Haskell
Raytracing on a grid, in Haskell