Probability and Computing: Randomized Algorithms and Probabilistic Analysis

Probability and Computing: Randomized Algorithms and Probabilistic Analysis
お得情報
  • Amazonマーケットプレイス
    ¥ 10,171 より
  • 購入3
  • クリック60
  • 言及数10ブログ
  • ブックマーク2users
「Probability and Computing: Randomized Algorithms a...」をAmazonで購入する
amazon.co.jp 詳細ページへ

商品の紹介

Randomization and probabilistic techniques play an important role in modern computer science, with applications ranging from combinatorial optimization and machine learning to communication networks and secure protocols.Assuming only an ...

「Probability and Computing: Randomized Algorithms a...」を含むはてなダイアリーの人気ブログ この商品についてブログを書く

  • 06:49先日、Bloom Filter を利用して重複部分をフィルタすることで処理を簡潔にする、という記事を書きました。実際、3, 4秒の改善が図れたということも書きました。でも、普通の設計方法では、std::setより遅くなります。ご注意ください。原因は、2つあります。ハッシュ値の計算 (std::string → size_t) が遅い。ハッシュ関数の個数が多い。std::set は、平衡二 続きを読む

    Bloom Filter をせこく使って、せこく処理時間を省く - Annulus日記s-teramo2009/08/305 users

「Probability and Computing: Randomized Algorithms a...」が好きな人は、こんな商品も購入しています

他の商品を探す