「大人ã—ãã—ã‚ï¼ã“ã®ãƒãƒƒã‚°ã«æœæŸã‚’è©°ã‚ã‚‹ã ã‘è©°ã‚ã‚ï¼ã€ã€Œã¾ã€å¾…ã£ã¦ãã‚Œã€ä»Šã„ãら入るã‹è¨ˆç®—ã™ã‚‹ï¼ã€ãƒªãƒ³ã‚¯ Wikipedia ナップサックå•é¡Œ ナップサックå•é¡Œï¼ˆãƒŠãƒƒãƒ—サックもんã ã„ã€Knapsack problem）ã¯ã€è¨ˆç®—複雑性ç†è«–ã«ãŠã‘る計算ã®é›£ã—ã•ã®è°è«–ã®å¯¾è±¡ã¨ãªã‚‹å•é¡Œã®ä¸€ã¤ã§ã€ã€Œå®¹é‡ C ã®ãƒŠãƒƒãƒ—サックãŒä¸€ã¤ã¨ã€n 種類ã®å“物（å„々ã€ä¾¡å€¤ pi, å®¹ç© ci）ãŒä¸Žãˆã‚‰ã‚ŒãŸã¨ãã€ãƒŠãƒƒãƒ—サックã®å®¹é‡ C を超ãˆãªã„範囲ã§ã„ãã¤ã‹ã®å“物をナップサックã«è©°ã‚ã€ãƒŠãƒƒãƒ—サックã«å…¥ã‚ŒãŸå“物ã®ä¾¡å€¤ã®å’Œã‚’最大化ã™ã‚‹ã«ã¯ã©ã®å“物をé¸ã¹ã°ã‚ˆã„ã‹ã€ã¨ã„ã†æ•´æ•°è¨ˆç”»å•é¡Œã§ã‚る。åŒã˜ç¨®é¡žã®å“物を1ã¤ã¾ã§ã—ã‹å…¥ã‚Œã‚‰ã‚Œãªã„å ´åˆï¼ˆxi ∈ {0, 1}）やã€åŒã˜å“物をã„ã 1
TR-808ã®é–‹ç™ºè€…ã€å…ƒRoland社長ã®èŠæœ¬å¿ ç”·ã•ã‚“ãŒ40å¹´ã®æ™‚を経ã¦ã€æ–°ãƒãƒ¼ã‚¸ãƒ§ãƒ³RC-808を発表。度è‚を抜ãサウンドã¨æ‹¡å¼µæ€§ã‚’æŒã¡ç„¡æ–™ã§ãƒªãƒªãƒ¼ã‚¹ï½œDTMステーション
{{#tags}}- {{label}}
{{/tags}}