ペントミノã®è§£ã‚’求ã‚るプãƒã‚°ãƒ©ãƒ 高速化 - ザリガニãŒè¦‹ã¦ã„ãŸ...。å‰å›žã¾ã§ã«ãƒšãƒ³ãƒˆãƒŸãƒŽã®è§£ã‚’ã™ã¹ã¦ã€æ±‚ã‚られるよã†ã«ãªã£ãŸã€‚実行ã—ã¦ã¿ã‚‹ã¨ã€å®Œäº†ã™ã‚‹ã¾ã§ã«20分ãらã„ã‹ã‹ã‚‹ã€‚当åˆã«æ¯”ã¹ã‚Œã°ã“ã‚Œã§ã‚‚ã‹ãªã‚Šé«˜é€ŸåŒ–ã—ãŸã®ã ã‘ã©ã€ã¾ã ã¾ã 高速化ã®ä½™åœ°ã¯ã‚ã‚Šãã†ã€‚ãƒãƒ£ãƒ¬ãƒ³ã‚¸ã—ã¦ã¿ã‚‹ã€‚ 最åˆã¯ã€6è¡Œ10列ã®ãƒœãƒ¼ãƒ‰ã«æ•·ãè©°ã‚よã†ã¨ã—ã¦ã€3時間15分経éŽã—ã¦ã‚‚800解ã—ã‹å‡ºåŠ›ã§ããªã‹ã£ãŸã€‚ ã¤ãŽã«ã€ãƒœãƒ¼ãƒ‰ã®ç¸¦æ¨ªã‚’入れ替ãˆã¦10è¡Œ6列ã«ã—ã€50分ã§9356解を出力ã—ãŸã€‚ ç¾çŠ¶ã¯ã€é‡è¤‡è§£ã‚’排除ã™ã‚‹ã‚ˆã†ã«å¤‰æ›´ã—ã€20分ã§2339解を出力ã™ã‚‹ã€‚ $ time python pentomino.py ...ä¸ç•¥... 解åˆè¨ˆ 2339 æ“作数 10385817 real 18m56.501s user 18m47.271s sys 0m1.475s ç¾çŠ¶ã®ã‚³ãƒ¼ãƒ‰ # coding: utf-8 import numpy as np # ã™ã¹ã¦ãƒ”ース形状をPieceオブジェクトã®é…
{{#tags}}- {{label}}
{{/tags}}