倭算数理研究所

科学・数学・学習関連の記事を、「倭マン日記」とは別に書いていくのだ!

2016-05-04から1日間の記事一覧

置換の符号

Scala で『Java によるアルゴリズム事典』のコードを書き換えてみようシリーズ(目次)。 今回は指定された置換の符号を計算するアルゴリズム。 ここでは Java や Scala のコードで扱い易くするため、n 個の置換は1から n の整数ではなく、0から n-1 の整数…

Scala アルゴリズム事典

『Java によるアルゴリズム事典』に載ってるコードを Scala かつ再帰(できる限り末尾再帰)で書いていこうシリーズ。 と言っても、他のことで使うコードでこの本に載ってるアルゴリズムを使うときに記事更新するので、たまにしか記事書かないと思います。数…