404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 では 2 つめのエラトステネスの篩です。エラトステネスの篩 - Wikipedia を見て作ったのが、こちらです。 #! /usr/bin/gawk -f # eratosthenes2.awk - get prime numbers…

404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ これも何度目かの紹介ですが、awk でもメモライズできます。まず、再帰を使ってフィボナッチ数列を計算してみます。 #! /usr/bin/gawk -f # fibonacci2.awk - calculate fibonacci numbe…

あーありがち - 自分自身が起動されたかどうかを確認 以前にも書いたネタですが、Linux のように /proc があれば以下のようにして取得できます。 #! /usr/bin/gawk -f # who_am_i.awk - print my name :-P # usage: gawk -f who_am_i.awk # input: none # ou…