ha-tan https://blog.hatena.ne.jp/ha-tan/ 趣味的にっき https://ha-tan.hatenadiary.org/ Ruby Haskell この間のErlang勉強会で勉強した順列を生成する関数をいろいろと移植してみました。まず元のErlangの実装は以下。与えられたリストから要素を1つ取り出して、残りの要素から再帰的に順列を求めて、それらを結合するアルゴリズムです。ふむ、とてもシンプルです。 perms([]) -> [[]]; perms(L) -> [[H|T] || H <- L, T <- perms(L--[H])]. まずHaskellの場合。Erlangと似たようなものです。でも型があると何か落ち着きます。ふつう遅延評価なので大きなリストを渡しても難しいこと考えなくてよさそうです。 module Main (mai… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fha-tan.hatenadiary.org%2Fentry%2F20070611%2F1181570186" title=" 順列の生成とList内包表記 - 趣味的にっき" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-06-11 22:56:26 rich https://ha-tan.hatenadiary.org/entry/20070611/1181570186 1.0 100%