「ゲーム制作者のための物理シミュレーション 剛体編（Amazon）」という本を読んでいたら、 基数ソート（Radix sort）なるものを見つけたのでPerlで実装してみた。
Filed under: Perl, コンピューター by ネコ on 金曜日, 7月 17, 2015 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
次のHokkaido.pm Casualのネタに良いなーって思って見てたんだけど、 テストを通すだけなら、こんな感じだと思います。
Filed under: Perl, コンピューター by ネコ on 火曜日, 3月 11, 2014 | Social tagging: アルゴリズム > ソート
No Comments »
まずは、おさらいから。
Filed under: Perl, コンピューター by ネコ on 日曜日, 12月 15, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
今年のPerlアドベントカレンダーあった！！１ Perl Advent Calendar 2013 参加するには、qiitaのアカウントが必要っぽい。。。 そういえば、今年はPerlのアドベントカレンダーないんですかね？ […]
Filed under: Perl, コンピューター by ネコ on 月曜日, 12月 2, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
最後は、「その安定/不安定判定がうまくいってるのは、たまたまじゃね？」 って思ってる勘の良い人のために。
Filed under: Perl, コンピューター by ネコ on 金曜日, 9月 27, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
Perlのソートと挿入ソートとシェルソートの性質を確認してみた。
Filed under: Perl, コンピューター by ネコ on 木曜日, 9月 26, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
Perlのソートはマージソートらしいので性質は安定なのですが、 その性質を確認する方法を調べてみようと思います。
Filed under: Perl, コンピューター by ネコ on 水曜日, 9月 25, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
シェルソートのソート間隔に素数を使ってみました。
Filed under: Perl, コンピューター by ネコ on 火曜日, 9月 24, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
こないだ、List::Utilにshuffleがあるのを教えて貰ったので、 さっそく使ってみようと思う。(*1)
Filed under: Perl, コンピューター by ネコ on 月曜日, 9月 23, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
sortで使う、$aと$bは特殊パッケージ変数なので、 同じブロック内でsortを使うときは気をつける必要がある。(*1)
Filed under: Perl, コンピューター by ネコ on 木曜日, 9月 19, 2013 | Social tagging: Hokkaido.pm > ソート > メモ
No Comments »