大量のデータの判定におけるコーディング手法について
Powered by dKingyo Catalyst | Python | ツクール | C++ | C++
プログラムを組まなくなって久しいですが、最近、頭の中でデータを判定する際どのようにすれば効率的かと考えていました。
一つ目はビット演算を使うことです。私のダイアリーで何回も紹介していますが
で紹介されている手法の事です。ここで紹介されているビット演算的な考え方を元に様々なバリエーションを自分で考えられるようになりたいです。関連：http://d.hatena.ne.jp/studiokingyo/20060225
二つ目は不完全な判定アルゴリズムで絶対に該当するデータ、もしくは絶対に該当しないデータをマークすることです。そしてそのマークされたデータは除外した後に完全な判定アルゴリズムで目的に添って仕上げていくという形です。こういった思想で組まれるプログラムとしては素数判定などでしょうか？（要確認）
もっと考えていた事があった気がしたのですが、どうやら文章を書いていると忘れてしまいます。追記予定･･･
