algorithm

BlockSorting

http://homepage3.nifty.com/DO/blocksorting.htm via http://rucila.s43.xrea.com/memo/?date=20061007#p01

Magic Algorithms

http://www.radiumsoftware.com/0610.html#061003 http://aggregate.org/MAGIC/ それではクイズです。このページに示されている「テーブルを使わずに 32-bit のビットパターンを逆順に並べ替える最短の手順」というプログラムを見て、あなただったらどんなテ…

Rabin Karp アルゴリズムでコード重複の検出

http://blog.bulknews.net/mt/archives/002057.html 剽窃(plagiarism)を検出したり、コードをまとめる可能性を示唆したりする、Rabin-Karpアルゴリズムの話。ハッシュを使う。 http://en.wikipedia.org/wiki/Rabin-Karp_string_search_algorithm