例えば、こんな感じ。 100, 200, 250, 300の中から2つの値を選んで、 足した結果が指定された値以内で最大となる組み合わせの和を返す。 450以内だと、200と250による450を返す。 600以内だと、2 […]
Filed under: Perl, コンピューター by ネコ on 水曜日, 12月 18, 2013 | 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 »
次は、2つの方式の速度比較。
Filed under: Perl, コンピューター by ネコ on 火曜日, 9月 17, 2013 | Social tagging: アルゴリズム > メモ > 素数
No Comments »
という訳で、最初の実装を高速化してみた。
Filed under: Perl, コンピューター by ネコ on 火曜日, 9月 17, 2013 | Social tagging: アルゴリズム > メモ > 素数
No Comments »