ベイズを学びたい人におすすめのサイト - download_takeshi’s diary
ベイジアンフィルタとかベイズ理論とかを勉強するにあたって、最初はなんだかよくわからないと思うので、 そんな人にお勧めのサイトを書き残しておきます。 @IT スパム対策の基本技術解説（前編）綱引きに蛇口当てゲーム？！楽しく学ぶベイズフィルターの仕組み http://www.atmarkit.co.jp/fsecurity/special/107bayes/bayes01.html いくつかの絵でわかりやすく解説してあります。 自分がしるかぎり、最もわかりやすく親切に解説してる記事です。数学とかさっぱりわからない人はまずここから読み始めるといいでしょう。 茨城大学情報工学科の教授のページから http://jubilo.cis.ibaraki.ac.jp/~isemba/KAKURITU/221.pdf PDFですが、これもわかりやすくまとまってます。 初心者でも理解しやすいし例題がいくつかあ
2のべき乗高速判定アルゴリズム - seclan のほえほえルーム
ある値が 2 のべき乗かどうかを調べるために、わざわざループを使っていませんか? もっといい方法があります。それがこの式 (x & (x-1)) です。この値が0だと2のべき乗です。ただし、x=0の時は気をつける必要があります。 xx-1x & (x-1)べき
11章 数論的アルゴリズム
２．べき乗 ｐｎの計算 べき乗計算のためのアルゴリズムを素直に書けば、以下のようになる。 w=1 for i=1 to n w=w*p next i print w もちろん、これでまちがっていない。 しかし、このアルゴリズムの処理時間はｎの値に比例する。 従って、ｎが極端に大きい場合、例えば、ｎ＝10100のような場合には、完全にお手上げである。 このループの回数を減らす方法を考える。 例えば、２100の計算を考えてみる。 上のやり方なら、掛算を100回やらなければならない。 しかし、 ２100＝(２50)2 であるから、２50を上の方法で計算してやると、掛算回数は50回。 よって、２100は51回の掛算回数で求められる。 これは、最初の100回に比べて、ほぼ半分の回数である。 ならば、２50自体についても同じようにやってみる。 ２50＝(２25)2 だから、掛算回数は、27回となる。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
