もし先輩女子エンジニアが『アルゴリズム』を図解で教えてくれるとしたら - paiza times

テクノロジーカテゴリーの変更を依頼記事元:

paiza.hatenablog.com

490 usersがブックマークコメント

リンクを埋め込む

以下のコードをコピーしてサイトに埋め込むことができます

<iframe marginwidth="0" marginheight="0" src="https://b.hatena.ne.jp/entry.parts?url=https%3A%2F%2Fpaiza.hatenablog.com%2Fentry%2F2014%2F09%2F11%2F%25E3%2582%2582%25E3%2581%2597%25E5%2585%2588%25E8%25BC%25A9%25E5%25A5%25B3%25E5%25AD%2590%25E3%2582%25A8%25E3%2583%25B3%25E3%2582%25B8%25E3%2583%258B%25E3%2582%25A2%25E3%2581%258C%25E3%2580%258E%25E3%2582%25A2%25E3%2583%25AB%25E3%2582%25B4%25E3%2583%25AA%25E3%2582%25BA%25E3%2583%25A0%25E3%2580%258F%25E3%2582%2592%25E5%259B%25B3" scrolling="no" frameborder="0" height="230" width="500"><div class="hatena-bookmark-detail-info"><a href="https://paiza.hatenablog.com/entry/2014/09/11/%E3%82%82%E3%81%97%E5%85%88%E8%BC%A9%E5%A5%B3%E5%AD%90%E3%82%A8%E3%83%B3%E3%82%B8%E3%83%8B%E3%82%A2%E3%81%8C%E3%80%8E%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%80%8F%E3%82%92%E5%9B%B3">もし先輩女子エンジニアが『アルゴリズム』を図解で教えてくれるとしたら - paiza times</a><a href="https://b.hatena.ne.jp/entry/s/paiza.hatenablog.com/entry/2014/09/11/%E3%82%82%E3%81%97%E5%85%88%E8%BC%A9%E5%A5%B3%E5%AD%90%E3%82%A8%E3%83%B3%E3%82%B8%E3%83%8B%E3%82%A2%E3%81%8C%E3%80%8E%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%80%8F%E3%82%92%E5%9B%B3">はてなブックマーク - もし先輩女子エンジニアが『アルゴリズム』を図解で教えてくれるとしたら - paiza times</a></div></iframe>

プレビュー

規約違反を報告

もし先輩女子エンジニアが『アルゴリズム』を図解で教えてくれるとしたら - paiza times

2014年7月30日より8月27日まで開催した、paizaオンラインハッカソン（略してPOH![ポー！]）Lite「天才火... 2014年7月30日より8月27日まで開催した、paizaオンラインハッカソン（略してPOH![ポー！]）Lite「天才火消しエンジニア霧島　もしPMおじさんが『丸投げ』を覚えたら」ですが、どのような解法が有ったのでしょうか。今回もPOH恒例の「解説図解」を、天才火消しエンジニア霧島が解説するとしたら、という体で書いてみたいと思います。(特に文体とか変えませんがｗ最後に霧島壁紙DLが有るので是非最後までお読みください。) ■どのような高速化ステップがあるのか？今回の問題ですが、実行時間に大きく影響する計算量別にみたアプローチでは、すべての組み合わせを出して、人数を満たして一番安い組み合わせを見つける全探索[計算量はO(2^N)]と、動的計画法[計算量はq = max(q_i) としてO(Nq) ]（やり方によってはO(NM)）による2種類があります。また全探索を改良し、効率的な枝刈