関数型プログラミング言語Haskell Part25
■ このスレッドは過去ログ倉庫に格納されています
0710デフォルトの名無しさん
2014/05/18(日) 06:43:48.30ID:buy2qAivべき集合
powerSet :: [Int] -> [[Int]]
powerSet [] = [[]]
powerSet [x] = [[],[x]]
powerSet (x:xs) = (fmap (x:) (powerSet xs))++(powerSet xs)
べき集合の中から長さがnのものだけ抜き出す
comb :: Int -> [Int] -> [[Int]]
comb n k = filter ((n ==) . length) (powerSet k)
■ このスレッドは過去ログ倉庫に格納されています