ASAHIネット(http://www.asahi-net.or.jp)のjouwa/salonからホットコーナー(http://www.asahi-net.or.jp/~ki4s-nkmr/ )に転載したものから。 --- http://iiyu.asablo.jp/blog/2009/07/23/4450605 気になったプログラミング本の新刊 で、コルメン本という言葉を... 続きを読む

• iiyu.asablo.jp
• テクノロジー

すでにニュースでも伝えられている通り、12 月 1 日に第 7 回アルゴリズムイントロダクション輪講会がありました。今回の担当は私だったので、その発表資料を公開します。 中央値と順序統計量 (その 1) 予定 順序統計量とは 選択問題とは 最小値と最大値 平均線... 続きを読む

• nanto.asablo.jp
• テクノロジー

22:07 | 今回は第1回インターンの id:tarao (ダイアリー書いてない (´；ω；｀)) さんの担当、5章の確率論的解析と乱択アルゴリズムでした。前章までは各アルゴリズムの最悪の時間計算量を考えていましたが、現実には最悪の場合の入力ばかりがやってくるのではな... 続きを読む

• d:id:motemen
• テクノロジー

uonoue/JSR2 (2005.5.6 資料の間違い修正) 4 漸化式(Recurrence) † 漸化式 : 自身に対するより小さい入力値により関数を記述する方程式または不等式。 漸化式を解く: 漸近的な"Θ"や"O"限界を得ること 解法 置き換え法(substitution method) 上界または下界を推... 続きを読む

• lecture-wiki.ecc.u-tok...
• テクノロジー