Project Eulerã§ç”¨ã„ãŸæ•°å¦çŸ¥è˜ - Scala日記オイラーã«ã¡ãªã‚“ã æ•°å¦çš„ãªãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®å•é¡ŒãŒå‡ºé¡Œã•ã‚Œã‚‹ã‚µã‚¤ãƒˆã€Project Euler。 大体ã®å•é¡Œã¯ã€greedy ã«ã‚„ã£ã¦ã‚‚解ã‘ã‚‹ã‚“ã§ã™ãŒã€é©åˆ‡ãªæ•°å¦çš„知è˜ã‚’用ã„ã‚‹ã¨æ™‚間計算é‡ã®ã‚ªãƒ¼ãƒ€ãƒ¼ãŒåŠ‡çš„ã«å¤‰ã‚ã£ã¦ãã¾ã™ã€‚ ãã“ã§ã€ï¼‘ï¼ï¼å•ç›®ã¾ã§ã¯ãƒ©ãƒƒãƒ—トップã§ï¼‘秒以内（もã¡ã‚ã‚“Scalaã§ã™ï¼‰ã«è§£ãã¨ã„ã†ç¸›ã‚Šã‚’è¨ã‘ã¦ã‚„ã£ã¦ã„ã¾ã—ãŸã€‚ （ãŸã ã—ã€å¹¾ã¤ã‹ã®å•é¡Œã§ã¯ã“ã®ç¸›ã‚Šã«é•åã—ãŸã¾ã¾ã€‚ Problem 60: 9,472ms, Problem 78: 2,948ms, Problem 86: 2,125ms, Problem 93: 2,244ms, Problem 95: 3,854ms, Problem 96: 1,184ms） ãã®éš›ã«ä½¿ã£ãŸçŸ¥è˜ï¼ˆWikipediaã¸ã®ãƒªãƒ³ã‚¯ï¼‰ã‚’ã“ã“ã«ã¾ã¨ã‚ã¦ã„ãã¾ã™ã€‚ ã“ã®ãƒªã‚¹ãƒˆã¯ï¼ˆã“ã‚Œã¾ã§ã«è§£ã„㟠Project Euler ã®å•é¡Œã«é–¢ã—ã¦ã•ãˆã‚‚）
Project Euler: Problem 23 - ã‚€ã—ゃãã—ゃã—ã¦ã‚„ã£ãŸï¼Œä»Šã¯åçœã—ã¦ã„る日記
{{#tags}}- {{label}}
{{/tags}}