2016年6月5日

日記

順列からその順列の辞書順序による番号を計算したり、番号から順列を生成したりするアルゴリズム、『Java によるアルゴリズム事典』に載ってる、階乗進数を使った方法は動くのだが、直接 int 値からもしくは int 値へ変換する方法がどうもうまく動かん。 というか、小さい次数の場合に手で計算してもならんっぽいのだが・・・ とりあえずこれは置いておいて、当初の目的であった順列の生成をやろうと思うのだが、(アルゴリズムはともかく)Java コードとしてはヒドい書き方やなぁ。 まぁ、それはともかく、4種類ほどアルゴリズムがあるようだけど全部実装してもしかたないなぁ。 とりあえず辞書順序に従って生成するやつでいいか。 使用メモリやパフォーマンスで比べた方がいいんだろうけど面倒だしなぁ。

そこまで言って委員会、いろいろ賑やかしの面子いるけど、筆坂秀世氏、宮家邦彦氏、村田晃嗣氏は番組の良心というか重みですなぁ。


ツイート (ツイート数 69)