ã‚‚ã—先輩女åエンジニアãŒã€Žã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ã‚’図解ã§æ•™ãˆã¦ãれるã¨ã—ãŸã‚‰ - paiza times2014å¹´7月30日より8月27æ—¥ã¾ã§é–‹å‚¬ã—ãŸã€paizaオンラインãƒãƒƒã‚«ã‚½ãƒ³ï¼ˆç•¥ã—ã¦POH![ãƒãƒ¼ï¼]）Lite「天æ‰ç«æ¶ˆã—エンジニア霧島　もã—PMãŠã˜ã•ã‚“ãŒã€Žä¸¸æŠ•ã’ã€ã‚’覚ãˆãŸã‚‰ã€ã§ã™ãŒã€ã©ã®ã‚ˆã†ãªè§£æ³•ãŒæœ‰ã£ãŸã®ã§ã—ょã†ã‹ã€‚ 今回もPOHæ’例ã®ã€Œè§£èª¬å›³è§£ã€ã‚’ã€å¤©æ‰ç«æ¶ˆã—エンジニア霧島ãŒè§£èª¬ã™ã‚‹ã¨ã—ãŸã‚‰ã€ã¨ã„ã†ä½“ã§æ›¸ã„ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚(特ã«æ–‡ä½“ã¨ã‹å¤‰ãˆã¾ã›ã‚“ãŒï½— 最後ã«éœ§å³¶å£ç´™DLãŒæœ‰ã‚‹ã®ã§æ˜¯éžæœ€å¾Œã¾ã§ãŠèªã¿ãã ã•ã„。) â– ã©ã®ã‚ˆã†ãªé«˜é€ŸåŒ–ステップãŒã‚ã‚‹ã®ã‹ï¼Ÿ 今回ã®å•é¡Œã§ã™ãŒã€å®Ÿè¡Œæ™‚é–“ã«å¤§ãã影響ã™ã‚‹è¨ˆç®—é‡åˆ¥ã«ã¿ãŸã‚¢ãƒ—ãƒãƒ¼ãƒã§ã¯ã€ã™ã¹ã¦ã®çµ„ã¿åˆã‚ã›ã‚’出ã—ã¦ã€äººæ•°ã‚’満ãŸã—ã¦ä¸€ç•ªå®‰ã„組ã¿åˆã‚ã›ã‚’見ã¤ã‘る全探索[計算é‡ã¯O(2^N)]ã¨ã€å‹•çš„計画法[計算é‡ã¯q = max(q_i) ã¨ã—ã¦O(Nq) ]（やり方ã«ã‚ˆã£ã¦ã¯O(NM)）ã«ã‚ˆã‚‹2種類ãŒã‚ã‚Šã¾ã™ã€‚ ã¾ãŸå…¨æŽ¢ç´¢ã‚’改良ã—ã€åŠ¹çŽ‡çš„ãªæžåˆˆ
米国ã§å°Žå…¥ãŒé€²ã‚€ã€Œæ®ºäººè€…を予測ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€
{{#tags}}- {{label}}
{{/tags}}