7. 貪欲法の近似保証 貪欲法は1-1/e近似を与える ＝最適に配置した場合と比べて 1-1/e ≈ 63%の人を被覆できる 証明のイメージ：最適値との差が毎回1/B割合縮まる 最適値 1 2 3 B0 … 被覆 人数 センサー個数 1 1/B 1 1/B kステップ後の 最適値との差： (1-1/B)B ≤ 1/e割合 1/e
Greed is Good: 劣モジュラ関数最大化とその発展
7. 貪欲法の近似保証 貪欲法は1-1/e近似を与える ＝最適に配置した場合と比べて 1-1/e ≈ 63%の人を被覆できる 証明のイメージ：最適値との差が毎回1/B割合縮まる 最適値 1 2 3 B0 … 被覆 人数 センサー個数 1 1/B 1 1/B kステップ後の 最適値との差： (1-1/B)B ≤ 1/e割合 1/e
プロダクトマネージャーの3分類 - Yamotty Blog
rebuild.fm 今回はTaro Minowa (@higepon)さんの回について。 higeponさんについてはこちら。 Software Engineer@Twitter. OSS projects: Mona (OS from scratch), Mosh (Fast Scheme Interpreter), Mio (KVS). (Twitterからプロフィール転載) この回は内容が大きく2つから構成されている。 エンジニアにとってのTech Leadというキャリアパスについて プロダクトマネージャーの分類と難しさについて 本題として扱いたいのは2についてなのだが、1のTech Leadという役割、キャリアパスが新鮮かつエンジニアの組織を考える上でとても有用だったので、簡単に触れたいなと思います。 なおTech Leadに関する @higapon さんの考察サマリはご自身がブ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
