liris.org - ã“ã®ã‚¦ã‚§ãƒ–サイトã¯è²©å£²ç”¨ã§ã™ï¼Â - liris リソースãŠã‚ˆã³æƒ…å ±
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
ç—…ã¿ã¤ãã«ãªã‚‹ã€Œå‹•çš„計画法ã€ã€ãã®æ·±æ·µã«è¿«ã‚‹
数回ã«ã‚ãŸã£ã¦å‹•çš„計画法・メモ化å†å¸°ã«ã¤ã„ã¦è§£èª¬ã—ã¦ãã¾ã—ãŸãŒã€ä»Šå›žã¯å®Ÿè·µç·¨ã¨ã—ã¦ã€ãƒŠãƒƒãƒ—サックå•é¡Œã¸ã®æŒ‘戦を足ãŒã‹ã‚Šã«ã€ãã®é•·æ‰€ã¨çŸæ‰€ã®ç´¹ä»‹ã€ç†è§£åº¦ãƒã‚§ãƒƒã‚¯ã‚·ãƒ¼ãƒˆãªã©ã‚’用æ„ã—ã¾ã—ãŸã€‚特ã«ã€å‹•çš„計画法ã«ã¤ã„ã¦æ·±ã掘り下ã’ã€çš†ã•ã‚“を動的計画法マスターã®é“ã«ã”案内ã—ã¾ã™ã€‚ ã‚‚ã—ã‚ãªãŸãŒçŸ¥ã£ã¦ã—ã¾ã£ãŸãªã‚‰â€•â€•ç—…ã¿ã¤ãã«ãªã‚‹å‹•çš„計画法ã®é›†ä¸è¬›ç¾© å‰å›žã®ã€Žã‚¢ãƒ«ã‚´ãƒªã‚ºãƒžãƒ¼ã®ç™»ç«œé–€ã€ã€Œå‹•çš„計画法・メモ化å†å¸°ã€ã¯ã“ã‚“ãªã«ç°¡å˜ã ã£ãŸã€ã§å‹•çš„計画法ã¨ãƒ¡ãƒ¢åŒ–å†å¸°ã‚’説明ã—ã¾ã—ãŸãŒã€å‰å›žã®èª¬æ˜Žã§ã¯ã¾ã 勘所をã¤ã‹ã‚ã¦ã„ãªã„æ–¹ãŒã»ã¨ã‚“ã©ã§ã—ょã†ã€‚ãã“ã§ã€ã“れらを完全ã«ãƒžã‚¹ã‚¿ãƒ¼ã™ã‚‹ãŸã‚ã€ä»Šå›žã¯ã‚‚ã†1ã¤å…·ä½“例を挙ã’ãªãŒã‚‰ç·´ç¿’ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ ã©ã†ã„ã£ãŸå•é¡Œã‚’採用ã™ã‚‹ã‹ã¯æ‚©ã¿ã¾ã—ãŸãŒã€éžå¸¸ã«æœ‰åãªã€ŒãƒŠãƒƒãƒ—サックå•é¡Œã€ã‚’å–り上ã’ã¦èª¬æ˜Žã—ã¾ã™ã€‚ ナップサックå•é¡Œã¨ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªå•é¡Œã§ã™ã€‚ å¹¾ã¤ã‹ã®å“物ãŒã‚ã‚Šã€ã“ã®å“物ã«ã¯ãã‚Œãž
幅優先探索ã§è¿·è·¯ã®æœ€çŸçµŒè·¯ã‚’探ã™
幅優先探索ã§è¿·è·¯ã®æœ€çŸçµŒè·¯ã‚’探㙠2010-01-14-4 [Algorithm][Programming] è¿·è·¯ã®æœ€çŸçµŒè·¯ã‚’探ã™ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã™ã‚‹ã¨ã„ã†å•é¡Œã«ã¤ã„ã¦ã€‚ - 人æç²å¾—作戦・４　試験å•é¡Œã»ã‹ (人生を書ãæ›ãˆã‚‹è€…ã™ã‚‰ã„ãŸã€‚) http://okajima.air-nifty.com/b/2010/01/post-abc6.html ã“ã‚Œã¯å˜ãªã‚‹å¹…優先ã§OKã§ã™ã。 足跡を記録ã—ã¦ã„ãã€ã™ã§ã«åˆ¥ã®åãŒé€šã£ãŸé“ã«ã¶ã¤ã‹ã‚‹ã‹ï¼ˆè¶³è·¡ã®æœ‰ç„¡ã§åˆ¤å®šï¼‰ã€è¡Œãæ¢ã¾ã‚Šã«åˆ°é”ã—ãŸã‚‰æžç‹©ã‚Šã€‚ 幅優先ãªã‚“ã ã‹ã‚‰ã“ã‚Œã§è¦‹ã¤ã‹ã‚‹ã®ãŒæœ€çŸçµŒè·¯ã€‚ 後ã‹ã‚‰ã®ã€Œæœ€çŸæ€§ã®ãƒã‚§ãƒƒã‚¯ã€ã¯ä¸è¦ã§ã™ã€‚ 「アルゴリズム知らãªã„ã¨ã§ããªã„ã€ã¨ã‹ä»¥å‰ã®å•é¡Œã§ã€æ£å¼ã«ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®åŸºç¤Žã‚’å¦ã‚“ã 人ãªã‚‰ã§ãã¦å½“ãŸã‚Šå‰ã®å•é¡Œã§ã™ã€‚ピンã¨æ¥ãªã„人ã¯ã€ãƒã‚¤ãƒ³ã‚¿ã‚ã‹ã‚‰ãªã„ã€å†å¸°ã‚ã‹ã‚‰ãªã„人ã¨åŒåˆ—ã‹ãªã‚。 ãƒãƒªãƒãƒªãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‹ã‚‰ã¯ä¸€ç·š
リãƒãƒ¼ã‚·ãƒ—ãƒã‚°ãƒ©ãƒ ã®ä½œã‚Šæ–¹ サンプル
åºç« ã¯ã˜ã‚㫠リãƒãƒ¼ã‚·ã®ãƒ«ãƒ¼ãƒ« ソースコードã®è¨˜è¿°ã«ã¤ã„ã¦ ç¬¬ï¼‘ç« ç›¤é¢ã®å‡¦ç† 1.1 定数ã¨é–¢æ•°ã®å®šç¾© 1.2 盤é¢ã®ç”Ÿæˆã€åˆæœŸåŒ– 1.3 石を返ã™å‡¦ç† 1.4 è¿”ã›ã‚‹çŸ³æ•°ã‚’調ã¹ã‚‹å‡¦ç† 1.5 盤é¢ã‚’コピーã€å転ã•ã›ã‚‹å‡¦ç† 1.6 ãã®ä»–ã®ç›¤é¢å‡¦ç† 1.7 盤é¢ã®æ“作ã¨è¡¨ç¤º ç¬¬ï¼’ç« ã‚²ãƒ¼ãƒ æœ¨ã¨æŽ¢ç´¢ 2.1 コンピュータæ€è€ƒã®é–¢æ•°å®šç¾© 2.2 å„関数ã®å®Ÿè£… 2.3 ゲーム木 2.4 MinMax法ã¨NegaMax法 2.5 αβ法 ç¬¬ï¼“ç« ç›¤é¢ã®è©•ä¾¡ 3.1 評価関数ã®å®šç¾© 3.2 パターンã«ã‚ˆã‚‹å±€é¢è©•ä¾¡ 3.3 評価クラスã®æ§‹é€ 3.4 評価クラスã®ç”Ÿæˆã¨ãƒ•ã‚¡ã‚¤ãƒ«ã®èªã¿æ›¸ã 3.5 評価関数ã®å®Ÿè£… 3.6 評価パラメータã®æ›´æ–° 3.7 ä¸ç›¤ã®æŽ¢ç´¢ 3.8 自己対局ã«ã‚ˆã‚‹å¦ç¿’ ç¬¬ï¼”ç« æ€§èƒ½æ”¹å–„ 4.1 石数å–å¾—ã®é«˜é€ŸåŒ– 4.2 ç€æ‰‹ã®é«˜é€ŸåŒ– 4.3 候補手リストã®å°Žå…¥ 4.4 終盤探索ã®
è¿·è·¯ã®æœ€çŸãƒ«ãƒ¼ãƒˆã‚’探索ã™ã‚‹Emacs Lisp - Functional Emacser
å…ƒãƒã‚¿: http://okajima.air-nifty.com/b/2010/01/post-abc6.html 幅優先検索を使ãˆã°ä¸€çž¬ã§è§£ã‘ã‚‹ã®ã§ã„ã¡ã„ã¡æ™’ã™ã»ã©ã®ãƒã‚¿ã§ã¯ã‚ã‚Šã¾ã›ã‚“ãŒã€è§£æ±ºæ‰‹é †ã‚’Emacs Lispã§ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³ã§ããŸã‚‰é¢ç™½ã„ã‹ãªã¨æ€ã£ãŸã®ã§ã‚„ã£ã¦ã¿ã¾ã—ãŸã€‚ C-x bã§é©å½“ãªãƒãƒƒãƒ•ã‚¡ã‚’作ã£ã¦è¿·è·¯ã‚’入力ã—ã¾ã™ã€‚ã¡ã‚‡ã£ã¨è©¦ã—ãŸã„ã¨ã„ã†æ–¹ã¯ä»¥ä¸‹ã®è¿·è·¯ã‚’コピペã™ã‚‹ã¨ã‚ˆã„ã§ã—ょã†ã€‚ ************************** *S* * * * * * * ************* * * * * ************ * * * * ************** *********** * * ** *********************** * * G * * * *********** * * * * ******* * * * * * ****
オーダーを極ã‚ã‚‹æ€è€ƒæ³•
プãƒã‚°ãƒ©ãƒ ã®å®Ÿè¡Œã«æŽ›ã‹ã‚‹æ™‚間を把æ¡ã—ã¦ãŠãã®ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’è¡Œã†ä¸Šã§åŸºæœ¬çš„ãªæ³¨æ„点ã§ã™ã€‚今回ã¯ã€è¨ˆç®—é‡ã®ã‚ªãƒ¼ãƒ€ãƒ¼ã«ã¤ã„ã¦å¦ã³ãªãŒã‚‰ã€TopCoderã®Mediumå•é¡Œã‚’考ãˆã¦ã¿ã¾ã—ょã†ã€‚ プãƒã‚°ãƒ©ãƒ ã®å®Ÿè¡Œæ™‚é–“ æ¥å‹™ã¨ã—ã¦ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’ã•ã‚Œã¦ã„ã‚‹æ–¹ã«ã¯é‡ˆè¿¦ã«èª¬æ³•ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ãŒã€ãƒ—ãƒã‚°ãƒ©ãƒ ã®å®Ÿè¡Œã«æŽ›ã‹ã‚‹æ™‚間を把æ¡ã—ã¦ãŠãã®ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’è¡Œã†ä¸Šã§åŸºæœ¬çš„ãªæ³¨æ„点ã§ã™ã€‚ãã—ã¦ã“ã‚Œã¯ã€TopCoderãªã©ã®ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ãƒ—ãƒã‚°ãƒ©ãƒ を組む際ã«ã‚‚よã当ã¦ã¯ã¾ã‚Šã¾ã™ã€‚通常ã€ã“ã†ã—ãŸã“ã¨ã¯æ„Ÿè¦šçš„ã«ç†è§£ã—ã¦ã„ã‚‹æ–¹ãŒã»ã¨ã‚“ã©ã ã¨æ€ã„ã¾ã™ãŒã€å…·ä½“çš„ã«ã©ã‚Œãらã„ã®ãƒ«ãƒ¼ãƒ—を回ã™ã¨ä½•ç§’掛ã‹ã‚‹ã€ã¨ã„ã£ãŸåŸºæº–ã‚’æŒã£ã¦ã„る人ã¯å°‘ãªã„ã®ã§ã¯ãªã„ã§ã—ょã†ã‹ï¼Ÿã€€éžå¸¸ã«åŸºæœ¬çš„ãªã“ã¨ã§ã™ãŒã€ãƒ—ãƒã‚°ãƒ©ãƒ ã®å®Ÿè¡Œæ™‚é–“ã«é–¢ã—ã¦å†ç¢ºèªã—ã¦ãŠããŸã„ã¨æ€ã„ã¾ã™ã€‚ TopCoderã®åˆ¶é™ã«é–¢ã—㦠TopCoderã§ã¯ã€å®Ÿè¡Œæ™‚é–“ãŠã‚ˆã³ãƒ¡ãƒ¢ãƒªä½¿
最強最速アルゴリズマー養æˆè¬›åº§ï¼šã‚¢ãƒ«ã‚´ãƒªã‚ºãƒžãƒ¼ã®ç™»ç«œé–€ã€ã€Œå‹•çš„計画法・メモ化å†å¸°ã€ã¯ã“ã‚“ãªã«ç°¡å˜ã ã£ãŸ (1/5) - ITmedia エンタープライズ
動的計画法ã¨ãƒ¡ãƒ¢åŒ–å†å¸° 今回ã¯ã€éžå¸¸ã«ã‚ˆã用ã„られるアルゴリズムã§ã‚ã‚‹ã€ã€Œå‹•çš„計画法ã€ã€Œãƒ¡ãƒ¢åŒ–å†å¸°ã€ã«ã¤ã„ã¦èª¬æ˜Žã—ã¾ã™ã€‚ã“ã®2ã¤ã¯ã‚»ãƒƒãƒˆã§è¦šãˆã¦ã€ä¸¡æ–¹ä½¿ãˆã‚‹ã‚ˆã†ã«ã—ã¦ãŠãã¨ä¾¿åˆ©ã§ã™ã€‚ ãªãŠã€ãƒ¡ãƒ¢åŒ–å†å¸°ã«é–¢ã—ã¦ã¯ã€ç¬¬5・6回ã®é€£è¼‰ã®çŸ¥è˜ã‚’è¸ã¾ãˆãŸä¸Šã§èªã‚“ã§ã„ãŸã ã‘ã‚‹ã¨ã€ç†è§£ãŒæ·±ã¾ã‚Šã¾ã™ã€‚ã¾ã ãŠèªã¿ã«ãªã£ã¦ã„ãªã„æ–¹ã¯ã€ã“ã®æ©Ÿä¼šã«ãœã²ã”覧ãã ã•ã„。 ä¸å¦å—験ãªã©ã‚’経験ã•ã‚ŒãŸæ–¹ã§ã‚ã‚Œã°ã€ã“ã†ã„ã£ãŸå•é¡Œã‚’一度ã¯è§£ã„ãŸã“ã¨ãŒã‚ã‚‹ã®ã§ã¯ãªã„ã§ã—ょã†ã‹ã€‚å°å¦æ ¡ã®çŸ¥è˜ã¾ã§ã§è§£ã“ã†ã¨ã™ã‚Œã°ã€å°‘ã—時間ã¯æŽ›ã‹ã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ãŒã€ãã‚Œã§ã‚‚ã“ã‚ŒãŒè§£ã‘ãªã„ã¨ã„ã†æ–¹ã¯å°‘ãªã„ã ã‚ã†ã¨æ€ã„ã¾ã™ã€‚ ã“ã®å•é¡Œã‚’プãƒã‚°ãƒ©ãƒ ã§è§£ã“ã†ã¨ã™ã‚‹ã¨ã€ã•ã¾ã–ã¾ãªè§£æ³•ãŒå˜åœ¨ã—ã¾ã™ã€‚解ãæ–¹ã«ã‚ˆã£ã¦è¨ˆç®—時間や有効範囲ãŒå¤§ãã変化ã—ã¾ã™ã®ã§ã€ãã‚Œãžã‚Œã®ãƒ‘ターンã«ã¤ã„ã¦è€ƒãˆã¾ã™ã€‚ 以下ã®èª¬æ˜Žã§ã¯ã€ç¸¦hã€æ¨ªwã¨ã—ã¦è¡¨è¨˜ã—ã€ãƒ—ãƒã‚°ãƒ©ãƒ ã®å®Ÿè¡Œæ™‚é–“ã«é–¢ã—ã¦ã¯ã€
マリオã®ã‚¸ãƒ£ãƒ³ãƒ—実装法ã¨Verletç©åˆ† - Gemmaã®æ—¥è¨˜
(追記)JavaScriptã§å®Ÿè£…ã—ã¦ã¿ã¾ã—㟠昔ã€ä½•ã‹ã®é›‘誌*1ã§ãƒžãƒªã‚ªã®ã‚¸ãƒ£ãƒ³ãƒ—ã®å®Ÿè£…法を見ãŸè¦šãˆãŒã‚ã£ã¦ã€ã‚ã®æ”¾ç‰©ç·šé‹å‹•ã¯ã€ マリオã®é€Ÿåº¦ãƒ™ã‚¯ãƒˆãƒ«ã‚’ä¿å˜ã—ã¦ãŠã„ã¦åº§æ¨™ã‚’計算ã™ã‚‹ã‚“ã˜ã‚ƒãªãã¦ã€ マリオã®å‰å›žã®åº§æ¨™ã‚’ä¿å˜ã—ã¦ãŠã„ã¦åº§æ¨™ã‚’計算ã—ã¦ã„ã‚‹ã‚“ã ãã†ã§ã™ã€‚ y_temp = Mario.y; Mario.y += (Mario.y - Mario.y_prev) + F; Mario.y_prev = y_temp;Fã¯ãã®çž¬é–“ã®åŠ›ã§ã€ã‚¸ãƒ£ãƒ³ãƒ—ã®çž¬é–“ã¯F=10ã«ã—ã¦ã€ç©ºä¸ã§ã¯F=-1ã«ã—ã¾ã™ã€‚ ã™ã‚‹ã¨ã“ã‚“ãªæ”¾ç‰©ç·šã«ãªã‚Šã¾ã™ã€‚ [0,10,19, 27, 34, 40, 45, 49, 52, 54, 55, 55, 54, 52, 49, 45, 40, 34, 27, 19, 10, 0] åŠ æ¸›ç®—ã—ã‹ä½¿ã‚ãªã„ã®ã§ã€éžå¸¸ã«é«˜é€Ÿã«ã§ããŸã¨ã€‚ ã“ã‚ŒãŒVerletç©åˆ†ã«ä¼¼ã¦ã„ã‚‹ãªã¨æ€ã£ãŸ
検索ã«ãŠã‘ã‚‹é©åˆçŽ‡ (Precision) ã¨å†ç¾çŽ‡ (Recall)
検索ã«ãŠã‘ã‚‹é©åˆçŽ‡ (Precision) ã¨å†ç¾çŽ‡ (Recall) 2008-01-17-1 [IIR] 「Introduction to Information Retrievalã€[1] ã®è¼ªè¬›ã®ç¬¬ä¸€å›ž[2008-01-12-1]ã§ã¡ã‚‰ã£ã¨è©±ã—ã¾ã—ãŸãŒã€ç¬¬ä¸€ç« ã® 1.1 ã« Precision 㨠Recall ã®èª¬æ˜ŽãŒã‚ã‚Šã¾ã™ï¼ˆç¬¬å…«ç« ã§ã‚‚出ã¦ãã¾ã™ï¼‰ã€‚ 若干混乱ã—ã‚„ã™ãã‚„ã‚„ã“ã—ã„話ãªã®ã§ã€ã“ã“ã§æ”¹ã‚ã¦è§£èª¬ã—ã¾ã™ã€‚ § Precision (é©åˆçŽ‡) ã¨ã¯ã€ 全検索çµæžœã«å¯¾ã—ã¦ã®ã€ 検索è¦æ±‚ (information need) を満ãŸã™æ¤œç´¢çµæžœã®å‰²åˆã§ã™ã€‚ 例ãˆã°ã€ 「MacBook Air ã®é‡é‡ã‚’知りãŸã„ã€ã¨ã„ã†æ¤œç´¢è¦æ±‚を満ãŸã™ãŸã‚ã«æ¤œç´¢ã‚ー「MacBook Air é‡ã•ã€ã§ã‚¦ã‚§ãƒ–検索ã—ãŸçµæžœ100件ã®ã†ã¡ã€æ¤œç´¢è¦æ±‚を満ãŸã™ï¼ˆé‡ã•ãŒåˆ†ã‹ã‚‹ï¼‰ã®ãŒ85件ã ã¨ã™ã‚‹ã¨ã€ Precis
アルゴリズムfor Ruby
ã“ã®ãƒšãƒ¼ã‚¸ã¯ã€ã‚½ãƒ•ãƒˆãƒãƒ³ã‚¯ パブリッシングã‹ã‚‰å‡ºç‰ˆã•ã‚Œã¦ã„る『プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®å®ç®±ã€€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã€ã‚’èªã‚“ã§ã„ã‚‹ã¨ãã«ã€ã›ã£ã‹ããªã®ã§ã‚µãƒ³ãƒ—ルコードを Ruby ã§æ›¸ãç›´ã—ãŸå ´åˆã€ã©ã†ãªã‚‹ã‚“ã ã‚ã†ã¨æ€ã„ã¤ã¤ä½œã£ã¦ã„ã¾ã™ã€‚ アルゴリズムã«é–¢ã™ã‚‹è§£èª¬ã¯ç‰¹ã«ã—ã¦ã„ã¾ã›ã‚“ã®ã§ã€å‚考書ç±ã‚’ã”覧下ã•ã„。 ã¾ãŸã€å†…容ã«ã¯å……分注æ„ã—ã¦ã„ã¾ã™ãŒã€ã‚ãã¾ã§ã‚‚僕ã®å‹‰å¼·ãƒ¡ãƒ¢ã«ãªã£ã¦ã„ã‚‹ãŸã‚ã€é–“é•ã„や勘é•ã„ãŒã‚ã‚‹ã‹ã¨æ€ã„ã¾ã™ã€‚ãã®ç‚¹ã€ã”了承ã„ãŸã ã‘ã‚Œã°å¹¸ã„ã§ã™ã€‚åŒæ™‚ã«é–“é•ã„や勘é•ã„を発見ã•ã‚ŒãŸæ–¹ã¯ã€ãƒ¡ãƒ¼ãƒ«ã‚„掲示æ¿ã§ã”指摘ã„ãŸã ã‘ã‚‹ã¨ã€ã™ã”ã嬉ã—ã„ã§ã™ã€‚ ã€å‚考書ç±ã€‘ 紀平拓男ã€æ˜¥æ—¥ä¼¸å¼¥ã€€ã€Žãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®å®ç®±ã€€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã€ï¼ˆã‚½ãƒ•ãƒˆãƒãƒ³ã‚¯ã€€ãƒ‘ブリッシング　2003） å‚考URL：http://www.cmagazine.jp/books/takarabako/
algorithm
奥æ‘晴彦ã•ã‚“ã®ã€ŒC言語ã«ã‚ˆã‚‹æœ€æ–°ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 事典ã€æŠ€è¡“評論社ã€1991å¹´ã€ã® C 言語プãƒã‚°ãƒ©ãƒ ã® Ruby ã¸ã®ç¿»è¨³ã«æŒ‘戦ã—ã¾ã™ã€‚プãƒã‚°ãƒ©ãƒ ã®èª¬æ˜Žã¯åŒæ›¸ã‚’èªã‚“ã§ãã ã•ã„。変æ›ã¯ã§ãã‚‹ã ã‘é€èªžçš„ã«è¡Œã£ã¦ã„ã¾ã™ã€‚プãƒã‚°ãƒ©ãƒ ã®å‹•ä½œã¯åŽŸä½œã® C プãƒã‚°ãƒ©ãƒ ã®ãã‚Œã¨æ¯”較ã—ã¦ãƒã‚§ãƒƒã‚¯ã—ã¦ã„ã¾ã™ãŒã€ã†ã¾ã動作ã—ãªã„ã¨ã㯠C ã‹ã‚‰ Ruby ã¸ã®å¤‰æ›ã®ã•ã„ã«èµ·ããŸã‚‚ã®ã§ã™ã€‚ãƒã‚°ãƒ¬ãƒãƒ¼ãƒˆã¯ tnomura@mnet.ne.jp ã¾ã§ãŠé¡˜ã„ã—ã¾ã™ã€‚ ã“ã® Ruby 翻訳版ã¯ã§ãã‚‹ã ã‘レイアウトもå«ã‚ã¦åŽŸä½œã® C プãƒã‚°ãƒ©ãƒ を変更ã—ãªã„よã†ã«ã—ãŸãŸã‚ã€å¿…ãšã—ã‚‚Ruby らã—ã„コーディングスタイルã¨ã¯è¨€ãˆãªã„ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ãŒã€ãƒ—ãƒã‚°ãƒ©ãƒ ãŒãã¡ã‚“ã¨å‹•ä½œã™ã‚‹ã“ã¨ã‚’優先ã—ã¾ã—ãŸã€‚C ã‹ã‚‰ Ruby ã¸ã®ç¿»è¨³ã®è‘—作権ã«é–¢ã—ã¦ã¯ Ruby ã®ãƒ©ã‚¤ã‚»ãƒ³ã‚¹ã«æº–ã˜ã¾ã™ã€‚é…布ã€æ”¹å¤‰ã¯è‡ªç”±ã§ã™ã€‚ãŸã ã—ã€ãƒ—ãƒã‚°ãƒ©ãƒ 本体ã«ã¯åŽŸä½œè€…ã®
人æç²å¾—作戦・４　試験å•é¡Œã»ã‹ - 人生を書ãæ›ãˆã‚‹è€…ã™ã‚‰ã„ãŸã€‚
ã•ã¦è©¦é¨“å•é¡Œã§ã™ã€‚ 内容ã¯ã€å£ã¨ã‚¹ãƒšãƒ¼ã‚¹ã§æ§‹æˆã•ã‚ŒãŸè¿·è·¯ãŒä¸Žãˆã‚‰ã‚ŒãŸã¨ãã€ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰ã‚´ãƒ¼ãƒ«åœ°ç‚¹ã«è‡³ã‚‹æœ€çŸçµŒè·¯ã‚’求ã‚よã€ã¨ã„ã†ã‚‚ã®ã§ã™ã€‚ ãŸã¨ãˆã°ã€S:スタート　G:ゴール　*:å£ã€€$:解ç”ã®çµŒè·¯ã€€ã¨ã—ãŸã¨ã〠************************** *S* * * * * * * ************* * * * * ************ * * * * ************** *********** * * ** *********************** * * G * * * *********** * * * * ******* * * * * * ************************** ã¨ã„ã†å…¥åŠ›ã«å¯¾ã—〠************************** *S* * $$$ * *$* *$$*$ ************
アルゴリズムã®ç´¹ä»‹
ã“ã“ã§ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒ ãªã©ã§ã‚ˆã使用ã•ã‚Œã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ 元々ã¯ã€è‡ªåˆ†ã®é ã®ä¸ã‚’æ•´ç†ã™ã‚‹ã“ã¨ã‚’目的ã«ã“ã®ã‚³ãƒ¼ãƒŠãƒ¼ã‚’é–‹è¨ã—ã¦ã¿ãŸã®ã§ã™ãŒã€æœ€è¿‘ã¯ç¶™ç¶šã•ã›ã‚‹ã“ã¨ã‚’目的ã«æ–°ã—ã„ãƒã‚¿ã‚’探ã™ã‚ˆã†ã«ãªã£ã¦ãã¾ã—ãŸã€‚ã¾ã ã¾ã é¢ç™½ã„テーマãŒã„ã‚ã„ã‚ã¨æ®‹ã£ã¦ã„ã‚‹ã®ã§ã€æ°—力ã®ç¶šãé™ã‚Šã¯æ›´æ–°ã—ã¦ã„ããŸã„ã¨æ€ã„ã¾ã™ã€‚ 今ã¾ã§ã«ç´¹ä»‹ã—ãŸãƒ†ãƒ¼ãƒžã«é–¢ã—ã¦ã‚‚ã€æ–°ã—ã„内容や変更ã—ãŸã„箇所ãªã©ãŒãŸãã•ã‚“ã‚ã‚‹ãŸã‚ã€æ–°è¦ãƒ†ãƒ¼ãƒžã¨åŒæ™‚進行ã§ä¿®æ£ä½œæ¥ã‚‚è¡Œãªã£ã¦ã„ã¾ã™ã€‚ アルゴリズムã®ã‚³ãƒ¼ãƒŠãƒ¼ã§ç´¹ä»‹ã—ã¦ããŸã‚µãƒ³ãƒ—ル・プãƒã‚°ãƒ©ãƒ ã‚’ã„ãã¤ã‹å…¬é–‹ã—ã¦ã„ã¾ã™ã€‚「ライン・ルーãƒãƒ³ã€ã€Œå††å¼§æç”»ã€ã€Œãƒšã‚¤ãƒ³ãƒˆãƒ»ãƒ«ãƒ¼ãƒãƒ³ã€ã€Œã‚°ãƒ©ãƒ•ã‚£ãƒƒã‚¯ãƒ»ãƒ‘ターンã®å‡¦ç†ã€ã€Œå¤šè§’å½¢ã®å¡—ã‚Šã¤ã¶ã—ã€ã‚’一ã¤ã«ã¾ã¨ã‚㟠GraphicLibrary ã¨ã€ã€Œç¢ºçŽ‡ãƒ»çµ±è¨ˆã€ã‚ˆã‚Šã€Œä¸€èˆ¬åŒ–線形モデルã€ã¾ã§ã‚’一ã¤ã«ã¾ã¨ã‚㟠Statistics ã‚’ç¾åœ¨ã¯ç”¨æ„ã—ã¦ã„ã¾
ジャンル別ゲームã®ä½œã‚Šæ–¹ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¾ã¨ã‚ - ãƒãƒƒãƒˆã‚µãƒ¼ãƒ“ã‚¹ç ”ç©¶å®¤
ゲームã®ä½œã‚Šæ–¹ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ をジャンル別ã«ã¾ã¨ã‚ã¦ã¿ã¾ã—ãŸã€‚ゲーム制作やã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®å‹‰å¼·ç”¨ã«ã”活用ãã ã•ã„。言語別ゲームプãƒã‚°ãƒ©ãƒŸãƒ³ã‚°åˆ¶ä½œè¬›åº§ä¸€è¦§ã‚‚ã‚ã‚ã›ã¦ãŠèªã¿ãã ã•ã„。 リンク切れãŒãŠãã¦ã„ãŸã‚‚ã®ã¯ã€URLを表示ã—ã¦ãŠãã®ã§ã€Internet Archiveãªã©ã§ã‚ャッシュを表示ã•ã›ã¦ã¿ã¦ãã ã•ã„。 RPG ゲームã®ä¹±æ•°è§£æž 乱数を利用ã—ãŸæ•µå‡ºç¾ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è§£èª¬ å„種ゲームプãƒã‚°ãƒ©ãƒ è§£æž FFã€ãƒ‰ãƒ©ã‚¯ã‚¨ã€ãƒãƒžã‚µã‚¬ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã®è§£æžã€‚乱数ã®è¨ˆç®—ãªã© ダメージ計算ã‚ã‚Œã“れ（http://ysfactory.nobody.jp/ys/prg/calculation_public.html） ダメージã®è¨ˆç®—å¼ ã‚¨ãƒ³ã‚«ã‚¦ãƒ³ãƒˆã«ã¤ã„ã¦è€ƒãˆã¦ã¿ã‚‹ エンカウント（マップã§ã®æ•µã¨ã®éé‡ï¼‰ã®å‡¦ç†æ–¹æ³•ã„ã‚ã„ã‚ RPGã®ä½œã‚Šæ–¹ - ゲームヘル2000 RPGã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ドルアーガã®å¡” 乱数ã®å·¥å¤«ã®
シムシティーã®ä»•çµ„ã¿
シムシティーを作り始ã‚ã¦ã„ã¡ã°ã‚“最åˆã«è€ƒãˆãŸã®ã¯ã€è¡—を一種ã®ç”Ÿã物ã®ã‚ˆã†ã«è¡¨ç¾ã§ããªã„ã‹ã£ã¦ã“ã¨ã ã£ãŸã€‚ 僕ãŒè¡—ã«ã¤ã„ã¦ã©ã†è€ƒãˆã¦ã„ã‚‹ã‹ã¯ã™ã§ã«èª¬æ˜Žã—ãŸã‘ã©ã€å¤§äº‹ãªã®ã¯è¡—を構æˆã™ã‚‹å»ºç‰©ã¨ã‹é“è·¯ã˜ã‚ƒãªãã£ã¦ã€ãã“ã§ã©ã‚“ãªæ´»å‹•ãŒè¡Œãªã‚ã‚Œã¦ã„ã‚‹ã‹ã£ã¦ã“ã¨ã ã¨æ€ã†ã‚“ã 。é“路を車ãŒèµ°ã‚Šã€é›»è»ŠãŒå‹•ãã€äººã€…ãŒå‹•ã回りã€å¸¸ã«è¦ç´ ãŒå¤‰åŒ–ã—続ã‘る“動ãã®ã‚ã‚‹â€ã‚·ã‚¹ãƒ†ãƒ 。街を表ç¾ã™ã‚‹æ–¹æ³•ã£ã¦ã„ã†ã¨èª°ã§ã‚‚地図をæ€ã„æµ®ã‹ã¹ã‚‹ã¨æ€ã†ã‘ã©ã€åƒ•ã¯å‹•ããŒãªã„地図ã˜ã‚ƒãªãã£ã¦ã€ãŸã¨ãˆã°é£›è¡Œæ©Ÿã‹ã‚‰çœºã‚ãŸè¡—ã€å‹•ãã®ã‚る世界をディスプレイã«è¡¨ç¾ã—よã†ã£ã¦è€ƒãˆãŸã€‚ãã‚Œã“ããŒåƒ•ã®è€ƒãˆã‚‹è¡—ã®å§¿ã ã‹ã‚‰ã。 ãã‚Œã¨ã‚‚ã†ä¸€ã¤è€ƒãˆãŸã“ã¨ã¯ã€ãƒ—レイヤーã«ä¼ãˆã‚‹æƒ…å ±ã‚’ã§ãã‚‹ã ã‘ã‚ã‹ã‚Šã‚„ã™ãã€ãれも“é¢ç™½ã„â€ã£ã¦æ€ãˆã‚‹ã‚ˆã†ãªå½¢ã§è¡¨ç¾ã—よã†ã£ã¦ã“ã¨ã ã£ãŸã€‚シミュレーション・ソフトã£ã¦ã„ã†ã¨ãŸã„ã¦ã„数値や図表ãŒãŸãã•ã‚“出ã¦ãã‚‹ã‘ã‚Œã©ã€æ•°å—ãŒä¸¦ã‚“ã§ã„ã‚‹ã®ã‚’
æ–°ã¯ã¦ãªãƒ–ックマークã§ã‚‚使ã‚ã‚Œã¦ã‚‹Complement Naive Bayesを解説ã™ã‚‹ã‚ˆ - å°„æ’ƒã—ã¤ã¤å‰è»¢ 改
æ–°ã¯ã¦ãƒ–æ£å¼ãƒªãƒªãƒ¼ã‚¹è¨˜å¿µã¨ã„ã†ã“ã¨ã§ã€‚ã‚‚ã†ãƒªãƒªãƒ¼ã‚¹ã‹ã‚‰ä½•é€±é–“も経ã£ã¡ã‚ƒã£ãŸã‘ã©ã€‚ æ–°ã¯ã¦ãªãƒ–ックマークã§ã¯ãƒ–ックマークエントリをカテゴリã¸ã¨è‡ªå‹•ã§åˆ†é¡žã—ã¦ã„ã‚‹ãŒã€ã“ã®ã‚«ãƒ†ã‚´ãƒªåˆ†é¡žã«ä½¿ã‚ã‚Œã¦ã„るアルゴリズムã¯Complement Naive Bayesらã—ã„。今日ã¯ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¦ã¿ã‚‹ã€‚ Complement Naive Bayesã¯2003å¹´ã®ICMLã§J. RennieらãŒæ案ã—ãŸæ‰‹æ³•ã§ã‚る。ICMLã¨ã„ã†ã®ã¯ã€æ©Ÿæ¢°å¦ç¿’ã«é–¢ã™ã‚‹ï¼ˆãŸã¶ã‚“）最難関ã®å¦ä¼šã§ã€æŽ¡æŠžçŽ‡ã¯ã“ã“æ•°å¹´ã¯30%を切ã£ã¦ã„る。2003ã¯119/371ã§ã€32.1%ã®æŽ¡æŠžçŽ‡ã ã£ãŸã‚ˆã†ã 。 Complement Naive Bayesã®ä½ç½®ã¥ã‘㯠実装ãŒç°¡å˜ å¦ç¿’時間ãŒçŸã„ 性能もãã“ãã“よㄠã¨ã„ã†æ„Ÿã˜ã§ã€2003年段階ã«ã‚ã£ã¦ã‚‚ã€çµ¶å¯¾çš„ãªæ€§èƒ½ã§ã¯SVMã«è² ã‘ã¦ã„ãŸã€‚ã—ã‹ã—ã€å¦ç¿’ãŒæ—©ã„ã¨ã„ã†ã®ã¯å®Ÿã‚¢ãƒ—リケーシ
GC - GCアルゴリズム詳細解説 - livedoor Wiki（ウィã‚）
GCアルゴリズム詳細解説 日本語ã®è³‡æ–™ãŒã™ããªã„GCアルゴリズムã«ã¤ã„ã¦è©³ç´°ã«è§£èª¬ã—ã¾ã™ トップページページ一覧メンãƒãƒ¼ç·¨é›† GC 最終更新： author_nari 2010å¹´03月14æ—¥(æ—¥) 20:47:11å±¥æ´ Tweet ã“ã®WikiãŒç›®æŒ‡ã™æ‰€ GCã¨ã¯ï¼Ÿ GCã‚’å¦ã¶å‰ã«çŸ¥ã£ã¦ãŠã事 å®Ÿè¡Œæ™‚ãƒ¡ãƒ¢ãƒªæ§‹é€ åŸºæœ¬ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç·¨ Reference Counter Mark&Sweep Copying 応用アルゴリズム編 IncrementalGC 世代別GC スナップショット型GC LazySweep TwoFinger Lisp2 Partial Mark and Sweep -Cycle Collection- Mostly Parallel GC train gc MostlyCopyingGC(Bartlett 1989) TreadmillGC(Barker 1992) 補足
Racanhack コード解説
図目次1-1. ã™ã¹ã¦ã®éƒ¨å±‹ãŒé€šè·¯ã§ã¤ãªãŒã£ã¦ã„ãªã„例1-2. ã¾ãšã¯å…¨ä½“ãŒrect[0]ã§ã™ã€‚1-3. rect[0]ã‚’ã€åˆ†å‰²ã—ã¾ã™ã€‚rect[0]ã¨rect[1]ãŒã§ãã¾ã—ãŸã€‚1-4. rect[0]ã‚’ã€åˆ†å‰²ã—ã¾ã™ã€‚rect[0]ã¨rect[2]ãŒã§ãã¾ã—ãŸã€‚1-5. rect[2]ã‚’ã€åˆ†å‰²ã—ã¾ã™ã€‚rect[2]ã¨rect[3]ãŒã§ãã¾ã—ãŸã€‚1-6. å„区画ã«ã²ã¨ã¤ãšã¤éƒ¨å±‹ã‚’作りã¾ã™ã€‚1-7. å„分割線ã”ã¨ã«éƒ¨å±‹ã‚’通路ã§ã¤ãªãŽã¾ã™ã€‚1-8. ã¾ãšã¯å…¨ä½“ãŒrect[0]ã§ã™ã€‚1-9. rect[0]ã‚’ã€æ¨ªã«åˆ†å‰²ã—ã¾ã™ã€‚rect[0]ã¨rect[1]ãŒã§ãã¾ã—ãŸã€‚1-10. rect[0]ã‚’ã€æ¨ªã«åˆ†å‰²ã—ã¾ã™ã€‚rect[0]ã¨rect[2]ãŒã§ãã¾ã—ãŸã€‚1-11. rect[2]ã‚’ã¾ãŸãã“ã¨ã«ãªã‚Šã€å›°ã‚Šã¾ã™ã€‚1-12. ã“ã®ã‚ˆã†ã«è³¢ã分割ã™ã‚‹ã‚ˆã†ã«ã—ã¦ã‚‚ã„ã„ã§ã™ã€‚2-1. タスクã®ã‚¤ãƒ¡ãƒ¼ã‚¸ã€‚
ゲーマーã§ãªãã¦ã‚‚仕組ã¿ãらã„ã¯çŸ¥ã£ã¦ãŠããŸã„アルゴリズムx40
é«˜æ ¡ç”Ÿã®æ™‚ã€æ•°å¦ã®å…ˆç”ŸãŒã“ã†è¨€ã„ã¾ã—ãŸã€‚ ゲームãªã‚“ã¦ã€é–‹ç™ºè€…ãŒä½œã£ãŸãƒ«ãƒ¼ãƒ«ã®ä¸Šã§éŠã°ã‚Œã‚‹ã ã‘ã 。 ã¨ã€‚ ãã®æ™‚ã€ã‚²ãƒ¼ãƒžãƒ¼ãªè‡ªåˆ†ã¯ã“ã†æ€ã„ã¾ã—ãŸã€‚ ゲーマーã¯ã€é–‹ç™ºè€…ãŒä½œã£ãŸãƒ«ãƒ¼ãƒ«ã®ä¸Šã§éŠã°ã‚ŒãŸã„。 ã¨ã€‚ ã¨ã„ã†ã‚ã‘ã§ã€æ™®æ®µä½•æ°—ãªãプレイã—ã¦ã„るゲームã«ã¯ã€ã©ã®ã‚ˆã†ãªãƒ«ãƒ¼ãƒ«ï¼ˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ）ãŒã‚ã‚‹ã®ã‹ã€‚ãれを知るãŸã‚ã«ã€ã„ã‚ã„ã‚ãªã‚²ãƒ¼ãƒ ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãªã©ã‚’解æžã—ã¦ã„るページã¸ã®ãƒªãƒ³ã‚¯é›†ã‚’作りã¾ã—ãŸã€‚ ã»ã¨ã‚“ã©ã®ã‚²ãƒ¼ãƒ ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯æ£å¼ã«ç™ºè¡¨ã•ã‚Œã¦ã„ãªã„ã®ã§ã€ãƒ¦ãƒ¼ã‚¶ãƒ¼ã®æ‰‹ã«ã‚ˆã‚‹é€†è§£æžã ã£ãŸã‚Šã€å¤§å¦ã®ç ”究ã«ã‚ˆã‚‹çœŸé¢ç›®ãªè€ƒå¯Ÿã ã£ãŸã‚Šã—ã¾ã™ã€‚（リンク先ã«ã¯ã€ä¸€éƒ¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨å‘¼ã¹ãªã„ã‚‚ã®ã‚‚å«ã¾ã‚Œã¦ã„ã¾ã™ï¼‰ å„種ゲームã®ãƒ—ãƒã‚°ãƒ©ãƒ è§£æž ãƒ‰ãƒ©ã‚¯ã‚¨ã€FFã€ãƒãƒžã‚µã‚¬ã®ãƒ—ãƒã‚°ãƒ©ãƒ è§£æž DQèª¿æŸ»å ±å‘Šæ›¸ï¼ˆãƒªãƒ³ã‚¯åˆ‡ã‚Œï¼‰ ドラクエã®ç‰©ç†ãƒ€ãƒ¡ãƒ¼ã‚¸è¨ˆç®—å¼ã¯æœ¬è³ªçš„ã«ã©ã‚Œã‚‚åŒã˜ã ãŒã€ç´°ã‹ã„部分ã§å¾®å¦™ã«é•ã† RPG INST
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
都市シミュレーションã¨æ•™è‚²ãƒ»å¦ç¿’をテーマ　ã¨ã—ãŸå ±å‘Šæ›¸ã€‚
{{#tags}}- {{label}}
{{/tags}}