2014年9月12日のブックマーク (2件)

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

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

    もし先輩女子エンジニアが『アルゴリズム』を図解で教えてくれるとしたら - paiza times
  • 吉田調書「命令違反で撤退」記事取り消します 朝日新聞:朝日新聞デジタル

    朝日新聞社の木村伊量社長は11日、記者会見を開き、東京電力福島第一原発事故の政府事故調査・検証委員会が作成した、吉田昌郎所長に対する「聴取結果書」(吉田調書)について、今年5月20日付朝刊で報じた記事を取り消し、読者と東京電力の関係者におわびしました。報道部門の責任者である杉浦信之取締役編集担当の職を解くとともに、木村社長も改革と再生に向けた道筋をつけた上で、進退を決めます。その間の社長報酬は全額カットします。 朝日新聞社は、政府が非公開としていた「吉田調書」を独自に入手し、5月20日付1面などで「東日大震災4日後の2011年3月15日朝、福島第一原発にいた東電社員らの9割にあたる約650人が吉田所長の待機命令に違反し、10キロ南の福島第二原発に撤退した」と報じました。 しかし、社内で精査した結果、「命令違反で撤退」という記述と見出しは裏付けがない、と判断しました。多くの所員らが吉田所長

    吉田調書「命令違反で撤退」記事取り消します 朝日新聞:朝日新聞デジタル