ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚ングã§è§£ã„ãŸã‚‰ - yattã®ãƒ–ãƒã‚°
http://okajima.air-nifty.com/b/2010/01/post-abc6.html Lv3らã—ã„。ã§ã—ょã†ã・・30分ãらã„。 é«˜æ ¡ç”Ÿã§åŠ¹çŽ‡è‰¯ã解ã„ãŸæ–¹ãŒãŠã‚‰ã‚ŒãŸã€‚ http://d.hatena.ne.jp/qnighy/20100111/1263191078 # coding: utf-8 import sys m = sys.stdin.read().splitlines() # backtracking mstep = len(m)*len(m[0]) mpath = None path = set() push = lambda x: path.add(x) pop = lambda x: path.remove(x) def backtracking(x, y, step): global mstep,mpath if step >= mstep: re
人æç²å¾—作戦ã«å¿œå‹Ÿã—ã¦ã¿ãŸ - ç°¡æ½”ãªQ
人生を書ãæ›ãˆã‚‹è€…ã™ã‚‰ã„ãŸã€‚: 人æç²å¾—作戦・４　試験å•é¡Œã»ã‹ ã®å•é¡Œã‚’解ã„ã¦ã¿ãŸã€‚ アルゴリズマーã¨ã—ã¦ã¯ã“ã®ç¨‹åº¦ã®å•é¡Œ20分ã§æ›¸ã‘ãªã„ã¨ãƒ‘ソコン甲å園ã¨ã‹ã§è¾›ã„ãªã‚ã¨æ€ã†ã®ã§ã™ãŒã€40分ã§ã§ãã¾ã—ãŸã€‚ é を使ã£ã¦è§£ã‘ã‚‹ã‹ã©ã†ã‹ã¯çŸ¥ã‚Šã¾ã›ã‚“ãŒã€çŸ¥è˜ã¨ã—ã¦ã“ã®ç¨‹åº¦ã®å•é¡Œã®è§£æ³•ã‚’æ€ã„ã¤ã‘る程度ã®ã‚‚ã®ã¯æŒã£ã¦ã»ã—ã„ã§ã™ã‚ˆã。 最çŸè·é›¢ã®ç®—出ã¯å…¸åž‹çš„ãªBFS。 最çŸãƒ«ãƒ¼ãƒˆã®ç‰¹å®šã¯BFS深度を記憶ã—ã¦é€†ã‹ã‚‰æŽ¢ç´¢ã™ã‚‹æ–¹æ³•ã§ã€ã“ã‚Œã¯Edmonds-Karpã§å¿…è¦ã¨ãªã‚‹ã€‚ #include <cstdio> #include <string> #include <deque> #include <vector> #include <utility> using namespace std; int main(int argc, char **argv) { vector<vector<int> > ta
幅優先探索ã§è¿·è·¯ã®æœ€çŸçµŒè·¯ã‚’探ã™
幅優先探索ã§è¿·è·¯ã®æœ€çŸçµŒè·¯ã‚’探㙠2010-01-14-4 [Algorithm][Programming] è¿·è·¯ã®æœ€çŸçµŒè·¯ã‚’探ã™ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã™ã‚‹ã¨ã„ã†å•é¡Œã«ã¤ã„ã¦ã€‚ - 人æç²å¾—作戦・４　試験å•é¡Œã»ã‹ (人生を書ãæ›ãˆã‚‹è€…ã™ã‚‰ã„ãŸã€‚) http://okajima.air-nifty.com/b/2010/01/post-abc6.html ã“ã‚Œã¯å˜ãªã‚‹å¹…優先ã§OKã§ã™ã。 足跡を記録ã—ã¦ã„ãã€ã™ã§ã«åˆ¥ã®åãŒé€šã£ãŸé“ã«ã¶ã¤ã‹ã‚‹ã‹ï¼ˆè¶³è·¡ã®æœ‰ç„¡ã§åˆ¤å®šï¼‰ã€è¡Œãæ¢ã¾ã‚Šã«åˆ°é”ã—ãŸã‚‰æžç‹©ã‚Šã€‚ 幅優先ãªã‚“ã ã‹ã‚‰ã“ã‚Œã§è¦‹ã¤ã‹ã‚‹ã®ãŒæœ€çŸçµŒè·¯ã€‚ 後ã‹ã‚‰ã®ã€Œæœ€çŸæ€§ã®ãƒã‚§ãƒƒã‚¯ã€ã¯ä¸è¦ã§ã™ã€‚ 「アルゴリズム知らãªã„ã¨ã§ããªã„ã€ã¨ã‹ä»¥å‰ã®å•é¡Œã§ã€æ£å¼ã«ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®åŸºç¤Žã‚’å¦ã‚“ã 人ãªã‚‰ã§ãã¦å½“ãŸã‚Šå‰ã®å•é¡Œã§ã™ã€‚ピンã¨æ¥ãªã„人ã¯ã€ãƒã‚¤ãƒ³ã‚¿ã‚ã‹ã‚‰ãªã„ã€å†å¸°ã‚ã‹ã‚‰ãªã„人ã¨åŒåˆ—ã‹ãªã‚。 ãƒãƒªãƒãƒªãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‹ã‚‰ã¯ä¸€ç·š
1
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}