今回は第1回インターンの id:tarao (ダイアリー書いてない (´；ω；｀)) さんの担当、5章の確率論的解析と乱択アルゴリズムでした。前章までは各アルゴリズムの最悪の時間計算量を考えていましたが、現実には最悪の場合の入力ばかりがやってくるのではなく、典型的・平均的な場合の時間計算量を求めたいこともあります。確率論的解析がこういう時に必要になるようです。また、その時指標確率変数というのを用いると計算が楽になる (ことが多い) ということです。 今回は輪講中に、いくつか練習問題にも触れました。 5.1-3 偏ったコインを用いて 0,1 をそれぞれ 1/2 の確率で出力するアルゴリズムを作るには？ → 2回振って (表、裏) か (裏、表) と出たらそれぞれ 0, 1 を返し、そうでなければやり直し、を繰り返す。 5.3-2 恒等置換以外の任意の置換をランダムに生成するアルゴリズム？ →
Kansai.pm第10回ミーティングを行います Kansai.pm第10回ミーティングを開催します。 本ミーティングでは、Kansai.pm有志が、開発の成果やPerl活用のテクニックなど、Perlをめぐる話題について発表をいたします。 日時 2008年08月10日(日) 13時30分〜17時 開場時間：13時00分 8月10日は日曜日のため正面玄関が空いていません。入館には株式会社はてな様のスタッフによる解錠が必要ためお暑い中大変ですが、12時50頃に1F セブンイレブン正面一度外で待ち合わせ行ってから会場に移動します。 お時間までは、一回すぐ近くのコンビニ(セブンイレブン)の中にいれば暑さはしのげると思います。 会場 株式会社はてな https://www.hatena.ne.jp/company/ 定員 30名 参加費 発表者の交通費などの実費をご負担をお願いします。学生割引を準備
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く