PyConJP2014ã§ç«¶æããã°ã©ãã³ã°ã«ã¤ãã¦LTãã¦ãã¾ããã çºè¡¨ã§åºããåé¡ã¨ã主è¦ãªç«¶æããã°ã©ãã³ã°ã®ã³ã³ãã¹ãã«ã¤ãã¦ç´¹ä»ãããã¨æãã¾ãã çºè¡¨è³æ çºè¡¨ã§ç´¹ä»ããåé¡ã®åçã«ã¤ã㦠çºè¡¨ã§ã¿ãªããã«èãã¦ãã ããã¨è¨ã£ãåé¡ã§ãã åç´ã«å ¨æ¢ç´¢ãããã¨æéå¶éã«ã²ã£ããã£ã¦ãã¾ããã®åé¡ã a + b + c + d = 0 ã¯ã a + b = - (c + d) ã¨ããã®ãå©ç¨ãã¦è§£ããä¾ããããªãããã«ãªãã¾ãã Pythonã§ã¯ããã競æããã°ã©ãã³ã° ä¾é¡ã®è§£çä¾ create_pairsã®é¢æ°ã§Aã¨Bï¼Cã¨Dããããã足ãåãããæ°ãè¨ç®ãããããããã¤ããããã«ã¦ã³ããã¦ããã¾ãã ãã¨ã¯Aã¨Bã®åè¨å¤ãforæã§ã¾ããã¦ãCã¨Dã®åè¨å¤ã®ãªãã«-(A+B)ãããã¤ããããæ¢ãã¦ãã¾ãã ãã®è§£æ³ã ã¨è¨ç®éã¯O(N **2)ãªã®ã§ãNã200ã§ãéã«åãã¾
{{#tags}}- {{label}}
{{/tags}}