前回、テトロミノビンゴの問題を解いたが、今回は テトロミノ＋ビンゴ！ の未解決問題 を解いてみた。 一見膨大な計算のように見えるが、まず、カードに書かれていない数字の出方はどうでもいいので、99!通りではなくて、25!通りの計算で十分なのは明らか。 …

テトロミノビンゴ CodeIQ に出した「テトロミノ＋ビンゴ！」の解説・解題 にあった問題を解いてみた。 言語は Ruby。 リンク先にある data.txt が入力データとして必要。 手元の環境での実行時間は1.1秒程度。Ideone.com 程度の処理速度なら1秒未満のはず。…

某所の例の問題を考えてるときにハッシュ関数アルゴリズムの SHA-1 の中をいじりたくなって、英語版 Wikipedia の SHA-1 の頁を参考にして Ruby で実装してみた。 ほぼ擬似コードのとおりに実装しただけで、効率は考えていない。 class Integer def rotate(r…