Google App Engineã§ãƒ©ãƒ³ã‚ングやページングを実ç¾ã™ã‚‹ - $koherent->diary昨日一昨日ã€Google App Engine (GAE)ã«é–¢ã™ã‚‹æ—¥æœ¬æœ€å¤§ã®å‹‰å¼·ä¼šï¼ˆã ã¨æ€ã†ï¼‰appengine ja night #7 (ajn7)ãŒè¡Œã‚ã‚Œã¾ã—ãŸã€‚ ãã®ä¸ã§ã€Žãƒ©ãƒ³ã‚ングå•é¡Œã€ãŒè©±é¡Œã«ä¸ŠãŒã‚Šã¾ã—ãŸã€‚『ランã‚ングå•é¡Œã€ã¨ã¯ã€ä½•å万件もã®ç‚¹æ•°ã®ãƒ‡ãƒ¼ã‚¿ãŒã‚ã‚‹ã¨ãã«ã€App Engine上ã§ã€ã€Œâ—¯ç‚¹ã¯ä½•ä½ã§ã™ã€ã¨é«˜é€Ÿã«æ±‚ã‚ã‚‹ã“ã¨ã¯é›£ã—ã„ã€ã¨ã„ã†å•é¡Œã§ã™ã€‚（◯ページ目を表示ã€ã¨ã„ã†ãƒšãƒ¼ã‚¸ãƒ³ã‚°ã‚‚ã“ã‚Œã¨åŒã˜ç¨®é¡žã®å•é¡Œã«ãªã‚Šã¾ã™ã€‚） ajn7ã§ã¯ã€Œä¸Šä½ã§ãªã„é™ã‚Šæ£ç¢ºãªé †ä½ã¯å¿…è¦ãªã„ã®ã§ã¯ãªã„ã‹ã€ã¨ã„ã†è©±ã«ãªã‚Šã¾ã—ãŸãŒã€Skiplistを用ã„ãŸæ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を使ãˆã°æ£ç¢ºã‹ã¤é«˜é€Ÿã«é †ä½ã‚’求ã‚ã‚‹ã“ã¨ãŒã§ãã‚‹ã®ã§ã¯ãªã„ã‹ã¨æ€ã„ã€å®Ÿè£…＆検証ã—ã¦ã¿ã¾ã—ãŸã€‚ ランã‚ãƒ³ã‚°ï¼ˆé †ä½å–得）ã®ãƒ‡ãƒ¢ 下記ページã§é †ä½å–å¾—ã®ãƒ‡ãƒ¢ã‚’å‹•ã‹ã—ã¦ã„ã¾ã™ã€‚スコア（点数）を入力ã™ã‚‹ã¨é †ä½ã¨å–å¾—ã«ã‹ã‹ã£ãŸæ™‚é–“ãŒè¡¨ç¤ºã•ã‚Œã¾ã™ï¼ˆæ™‚
知れã°å¤©å›½ã€çŸ¥ã‚‰ãã°åœ°ç„――「探索ã€è™Žã®å·»
Pythonã§A*(A-Star)アルゴリズム- Pashango’s Blog
解ã®æŽ¢ç´¢ã€€çµŒé¨“的知è˜ã‚’用ã„ãŸæŽ¢ç´¢
https://blog.goo.ne.jp/kotaro4510/e/3337a94b8a64e148a05763314f2df806
サービス終了ã®ãŠçŸ¥ã‚‰ã›
{{#tags}}- {{label}}
{{/tags}}