最大値・最小値探索のロジック

| コメント(0) | トラックバック(0)

私の中では常識と思っていたが、検索してもすぐに見つからないということは、非常識だったのだろうか。私も何の本で知ったのかは忘れたけど。

a1 = 4 変換-> 00001111
a2 = 5 変換-> 00011111
a3 = 2 変換-> 00000011
a4 = 7 変換-> 01111111
...
としてANDかORをとって
00000011 逆変換-> 2
01111111 逆変換-> 7 
という手順で最大値・最小値を求める。

同様にソートもできる。
値の比較をしてしまうと遅くなるので比較を使わない方法。

トラックバック(0)

トラックバックURL: http://uwi.but.jp/mt/mt-tb.cgi/288

コメントする

このブログ記事について

このページは、uwiが2010年3月10日 21:57に書いたブログ記事です。

ひとつ前のブログ記事は「access_log を分単位でカウント: AWK」です。

次のブログ記事は「Gentoo LinuxでCatalyst Framework (emerge: there are no ebuilds to satisfy "dev-perl/module-build".)」です。

最近のコンテンツはインデックスページで見られます。過去に書かれたものはアーカイブのページで見られます。