Home > プログラミング > 順列を内包表記で in Haskell

Newer

順列を内包表記で in Haskell

2005-09-17 (Sat) 18:55
プログラミング ( Haskell )

書くとこうなる

perm [] = []
perm [a] = [[a]]
perm (x:xs) = [ take i y ++ (x:drop i y) | y <- perm xs, i <- [1..length xs]]

ちなみに，y と i の生成順を逆にすると遅くなる．内側が先に確定して外側に行くので．

Newer: AWK - はじめ

Home > プログラミング > 順列を内包表記で in Haskell

Calendar

Categories

アカデミック？(78)
ソフトウェア(362)
- Linux/coLinux(122)
- Meadow/Emacs(26)
- TeX(37)
- Windows(67)
ハードウェア(76)
- PC関係(37)
- マイコン(16)
プログラミング(352)
- C/C++/C#(80)
- Haskell(26)
- Java(33)
- sed/wake/awk(40)
一般(6884)
- カメラ／写真(588)
遊び(79)

Archives

Search

Feeds