計算é‡ç†è«– 計算é‡å…¥é–€ï¼ˆæ¼”ç¿’å•é¡Œï¼‰ オススメã®æœ¬ æ²³æ‘彰星
Computational Complexity
計算é‡ç†è«– 計算é‡å…¥é–€ï¼ˆæ¼”ç¿’å•é¡Œï¼‰ オススメã®æœ¬ æ²³æ‘彰星
More Algorithms and Data Structures, using Haskell
General-purpose algorithms and data structures, illustrated in Haskell. Part II Reflection without Remorse: A conceptual sequence as a tangible and efficient data structure Pure functional, mutation-free, efficient double-linked lists Total stream processors and their applications to all infinite streams Sparse Grids: multi-dimensional interpolation, approximation and integration Fast computation
BLUE*アルゴリズãƒ
2. 論文紹介 • Marc Sebban, et. al. “BLUE*: a Blue-Fringe Procedure for Learning DFA with Noisy Data†• http://labh-curien.univ-st-etienne.fr/~janodet/ pub/tjs04.pdf • ノイズをå«ã‚€ä¿¡å·åˆ—ã‹ã‚‰çŠ¶æ…‹é·ç§»å›³ã‚’推定 →ãã‚ŒãŒä½•ã®å½¹ã«ç«‹ã¤ã®ï¼Ÿ 13å¹´4月14日日曜日 3. 論文紹介 • Thomas Arts and Simon Thompson, “From Test Cases to FSMs: Augmented Test-driven Development and Property Inference†• http://www.cs.kent.ac.uk/pubs/2010/3041/content.pdf • ユニットテストã®çµæžœ
ä¸å¦ç”Ÿã«ã‚‚ã‚ã‹ã‚‹ã‚¦ã‚§ãƒ¼ãƒ–レット行列 - アスペ日記
id:echizen_tm ã•ã‚“ã®è¨˜äº‹ã€Œã‚¦ã‚§ãƒ¼ãƒ–レット木ã®åŠ¹çŽ‡çš„ã§ç°¡å˜ãªå®Ÿè£… "The Wavelet Matrix"ã€ã‹ã‚‰å§‹ã¾ã£ãŸã‚¦ã‚§ãƒ¼ãƒ–レット行列ブームã‹ã‚‰åŠå¹´ä»¥ä¸ŠãŒéŽãŽã€ã™ã§ã«æž¯ã‚ŒãŸæŠ€è¡“ã¨ã—ã¦ç¢ºç«‹ã•ã‚Œã¤ã¤ã‚ã‚‹æ„ŸãŒã‚ã‚Šã¾ã™ã€‚ …嘘ã§ã™ã€‚ 日本以外ã§ã¯ã‚ã‚“ã¾ã‚Šæ¥ã¦ã„ã¾ã›ã‚“。 ç†ç”±ã¨ã—ã¦ã¯ã€ã‚„ã¯ã‚Šã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆåœã§ã¯å˜èªžå¢ƒç•ŒãŒæ˜Žç¢ºã§ã‚ã‚‹ãŸã‚ã€ã“ã¡ã‚‰ã®è¨˜äº‹ã§æ›¸ã‹ã‚Œã¦ã„るよã†ãªã€Œã‚ーワード分割ã®é›£æ˜“度ã€ã¨ã„ã£ãŸã“ã¨ãŒã‚ã¾ã‚Šå•é¡Œã«ãªã‚‰ãªã„ã¨ã„ã†ã“ã¨ãŒã‚ã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。 ã¾ã‚ã€ãã†ã„ã†ã‚ã‘ã§å±€æ‰€çš„ã«æ¥ã¦ã„るウェーブレット行列ã§ã™ãŒã€æ—¥æœ¬èªžã‚’ã¯ã˜ã‚ã¨ã™ã‚‹å˜èªžå¢ƒç•Œã®ãªã„言語åœã«ã¨ã£ã¦ã¯é‡è¦ãªãƒã‚¿ã§ã‚ã‚‹ã¨æ€ã†ãŸã‚ã€è§£èª¬è¨˜äº‹ã‚’書ãç›´ã—ã¦*1ã¿ã‚ˆã†ã¨æ€ã„ã¾ã™ã€‚ ウェーブレット行列ã§ã§ãã‚‹ã“㨠主ã¨ãªã‚‹æ“作ã¯ã€æ–‡å—列ã«å¯¾ã™ã‚‹ 定数時間㮠rank() 㨠select()*2 ã§ã™ã€‚ rank() ã¯ã€ã€Œæ–‡
20分ã§ã‚ã‹ã‚‹Purely Functional Data Structures (PDF)
20分ã§ã‚ã‹ã‚‹ Purely Functional Data Structures k.inaba (http://www.kmonos.net/) Apr. 4, 2010 ã‚らã™ã˜ イ ミ ュ ー ã‚¿ ブ ル デ ー ã‚¿ 構 é€ ã¯ é… ã„ Immutable Object ã ã‘ã§ä½œã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã“ã®æœ¬ã® 内 容を 全速力㧠布教ã™ã‚‹ ãŠé¡Œï¼šã‚ュー (Queue) • FIFO (First-In First-Out) • pushBack(e) ã§ãƒ‡ãƒ¼ã‚¿eを入れる • popFront() ã§å–り出ã›ã‚‹ • 入れãŸé †ã«å‡ºã¦ãã‚‹ • 以上 ç ´å£Šçš„ã‚ュー Immutable Object ã§ãªã„ 打倒ã™ã¹ã目標 代 å…¥ 手続ãåž‹ã§ã‚ˆãã‚ã‚‹ interface Queue<E> { void pushBack(E e); E popFront(); } よãã‚る実装 1 2 3 ・ 4 ・
æƒ…å ±ç³»ä¿®å£«ã«ã‚‚ã‚ã‹ã‚‹LOUDS - アスペ日記
一回ã§ã‚ã‹ã‚Šã‚„ã™ã書ãã®ã¯é›£ã—ã„ã®ã§ã€ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ LOUDS ã®è§£èª¬ï¼ˆå…¨12回ã€ç·´ç¿’å•é¡Œä»˜ã）ã¨ã„ã†ã‚·ãƒªãƒ¼ã‚ºã«ã¾ã¨ã‚ã¾ã—ãŸã€‚ (2014/01/26) å¤ã„内容を削除ã—ã¾ã—ãŸã€‚
大è¦æ¨¡ã‚°ãƒ©ãƒ•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ€å…ˆç«¯ - iwiwiã®æ—¥è¨˜
昨日，PFI セミナーã«ã¦ã€Œå¤§è¦æ¨¡ã‚°ãƒ©ãƒ•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ€å…ˆç«¯ã€ã¨ã„ã†ã‚¿ã‚¤ãƒˆãƒ«ã§ç™ºè¡¨ã‚’ã•ã›ã¦ã‚‚らã„ã¾ã—ãŸï¼Žã‚¹ãƒ©ã‚¤ãƒ‰ã¯ä»¥ä¸‹ã«ãªã‚Šã¾ã™ï¼Ž 大è¦æ¨¡ã‚°ãƒ©ãƒ•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ€å…ˆç«¯ View more presentations from iwiwi 当日㯠Ustream ã‚‚ã•ã‚Œã¦ãŠã‚Šï¼ŒéŒ²ç”»ã•ã‚ŒãŸç™ºè¡¨ã‚‚ã”覧ã«ãªã‚Œã¾ã™ï¼Ž http://www.ustream.tv/recorded/19713623 内容ã®æµã‚Œã¨ã—ã¦ã¯ï¼Œä»¥ä¸‹ã®ã‚ˆã†ã«ãªã£ã¦ã„ã¾ã™ï¼Ž å°Žå…¥ アルゴリズム界隈ã§ã®è©±é¡Œ 最新ã®ç ”ç©¶å‹•å‘ é“è·¯ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã§ã®æœ€çŸè·¯ã‚¯ã‚¨ãƒªå‡¦ç† 基礎的ãªæ‰‹æ³•ï¼šåŒæ–¹å‘ Dijkstra，A*, ALT 最新ã®æ‰‹æ³•ï¼šHighway Dimension + Hub-Labeling Algorithm DB 界隈ã§ã®è©±é¡Œ 最新ã®ç ”ç©¶å‹•å‘ è¤‡é›‘ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã§ã®æœ€çŸè·¯ã‚¯ã‚¨ãƒªå‡¦ç† 基礎的ãªæ‰‹æ³•ï¼šãƒ©ãƒ³ãƒ‰ãƒžãƒ¼ã‚¯ã‚’用ã„ãŸæœ€çŸè·é›¢æŽ¨å®š 最
有åã©ã“ã‚ãªæ©Ÿæ¢°å¦ç¿’手法ã®å¹´è¡¨ - 木曜ä¸è¶³
ã¡ã‚‡ã£ã¨æ©Ÿæ¢°å¦ç¿’ã®æ¯”較的有åãªãƒ¢ãƒ‡ãƒ«ã‚„アルゴリズムã®åˆå‡ºã«ã¤ã„ã¦å¹´è¡¨ã‚’作ã£ã¦ã¿ãŸã€‚ ã£ã¦ä»Šé€±æœ«ç”¨ã®è³‡æ–™ãªã‚“ã ã‘ã©ãï½— 1805 Method of Least Squares 1901 PCA (Principal Component Analysis) 1905 Random Walk -1925 Logistic Regression 1936 Fisher's Linear Discriminant Analysis 1946 Monte Carlo Method 1948 n-gram model 1950 RKHS (Reproducing Kernel Hilbert Space) 1950s Markov Decision Process -1957 Perceptron 1958 Kalman Filter 1960s Hidden Markov Model -1961 N
wat-array : wavelet木を利用ã—ãŸé«˜é€Ÿé…列処ç†ãƒ©ã‚¤ãƒ–ラリ - Preferred Networks Research & Development
ã“ã‚“ã«ã¡ã¯å²¡é‡ŽåŽŸã§ã™ã€‚ã‚‚ã†å¹´æœ«ã«ãªã‚Šã¾ã—ãŸãŒã€ç§ã®ä»Šå¹´ã¯ã“ã‚Œã‹ã‚‰ã§ã™ã€‚ wat-arrayã¨ã„ã†C++ライブラリを公開ã—ã¾ã—ãŸã€‚ google code:wat-array wat-arrayã¯ãƒ•ãƒªãƒ¼ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§ã‚ã‚Šã€ä¿®æ£BSDライセンスã«åŸºã¥ã„ã¦åˆ©ç”¨ã§ãã¾ã™ï¼Ž wat-arrayã¯wavelet木ã¨å‘¼ã°ã‚Œã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ を利用ã™ã‚‹ã“ã¨ã«ã‚ˆã‚Šã€é…列上ã®æ§˜ã€…ãªå‡¦ç†ã‚’効率的ã«è¡Œã†ã“ã¨ãŒã§ãã‚‹C++ライブラリã§ã™ã€‚ 例ãˆã°ã€ – ä»»æ„ã®é€£ç¶šã—ãŸç¯„囲内ã«ã‚る最大値 /最å°å€¤ / k番目ã«å¤§ãã„値, ã¾ãŸãれらã®å‡ºç¾ä½ç½®ã€é »åº¦ – ä»»æ„ã®é€£ç¶šã—ãŸç¯„囲内ã«ã‚る指定ã—ãŸæ–‡å—cã®å‡ºç¾å›žæ•°ã€c未満/より大ãã„æ–‡å—ã®å‡ºç¾å›žæ•° – ä»»æ„ã®æ–‡å—ã®i番目ã®å‡ºç¾ä½ç½® ã¨ã„ã£ãŸã‚‚ã®ã‚’求ã‚ã‚‹ã“ã¨ãŒå…¨ã¦ç¯„囲長ã€å…¥åŠ›é•·ã«å¯¾ã—ã¦å®šæ•°æ™‚é–“ã§è¡Œã†ã“ã¨ãŒã§ãã¾ã™ã€‚ 例ãˆã°é•·ã•10å„„ã€å€¤ã®ç¯„囲ãŒ0ã‹ã‚‰1000万ã§ã‚るよã†ãªé…列Aä¸ã®A[
Lanczos関数ã«ã‚ˆã‚‹ç”»åƒã®æ‹¡å¤§ç¸®å°
Lanczos関数を使ã£ã¦ç”»åƒã‚’拡大縮å°ã™ã‚‹ã¨ã€é«˜å“質ãªç”»åƒãŒå¾—られるã®ã ãã†ã 。 ãã®ä»•çµ„ã¿ã‚’知りãŸã„ã¨æ€ã£ã¦ã„ã¤ã‚‚通りGoogleã®ãŠä¸–話ã«ãªã£ãŸãŒã€ä»•çµ„ã¿ã‚’解説ã—ãŸæƒ…å ±ãŒè¦‹ã¤ã‹ã‚‰ãªã„。 見ã¤ã‹ã‚‹ã®ã¯Lanczosã¨ã„ã†åå‰ã®ç´¹ä»‹ã‚„ã€ç”»åƒå‡¦ç†ã‚½ãƒ•ãƒˆã®ç´¹ä»‹ã°ã‹ã‚Šã€‚ ã‚‚ã£ã¨ã‚‚ã€æŽ¢ã—æ–¹ãŒæ‚ªã„ã®ã‹ã‚‚ã—ã‚Œãªã„ã‘ã©ã€‚ ãªãœé«˜å“質ãªç”»åƒãŒå¾—られるã®ã‹ï¼Ÿ ä»–ã®æ–¹æ³•ã¨ã¯ä½•ãŒé•ã†ã®ã‹ï¼Ÿ æ–片的ãªæƒ…å ±ã‹ã‚‰èª¿ã¹ã¦ã„ã£ã¦ã€ãã®ç†ç”±ãŒç†è§£ã§ããŸã€‚ ã¯ã£ãり言ã£ã¦ã“れを解説ã™ã‚‹ã®ã¯é›£ã—ã„ï¼ Lanczos関数 ã¾ãšã¯Lanczos関数ã«ã¤ã„ã¦ã€‚ ãã‚‚ãã‚‚Lanczosを何ã¨èªã‚€ã®ã‹ãŒç–‘å•ã ã£ãŸãŒã€ãƒ©ãƒ³ãƒ„ォシュã¨èªã‚€ã‚‰ã—ã„。 æ•°å¦è€…ã®åå‰ã€‚ Lanczos sinc関数ã¨ã‹Lanczos窓関数ã¨ã‹Lanczosフィルタã¨ã‹ã€äººã«ã‚ˆã£ã¦è‰²ã€…ãªå‘¼ã³æ–¹ã‚’ã—ã¦ã„ã¦ã€æ£ã—ã„呼称ãŒã©ã‚Œãªã®ã‹ã¯ã£ãã‚Šã—ãªã„ãŒã€Lanczos wi
ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è¨˜äº‹ä¸€è¦§ - ã„ã‚ã„ã‚解æžæ—¥è¨˜
ãƒ‡ãƒ¼ã‚¿æ§‹é€ Javaを使ã†ãªã‚‰å¿…ãšè¦šãˆã¦ãŠããŸã„ãƒ‡ãƒ¼ã‚¿æ§‹é€ - é…列・リスト・マップ PHPãªã‚‰è¦šãˆã‚‹ã¹ããƒ‡ãƒ¼ã‚¿æ§‹é€ ã¯ã²ã¨ã¤ã ã‘？ - é…列 Perlã§è¦šãˆãŸã„ãƒ‡ãƒ¼ã‚¿æ§‹é€ - é…列・ãƒãƒƒã‚·ãƒ¥ VBAã§è¦šãˆã¦ãŠããƒ‡ãƒ¼ã‚¿æ§‹é€ - é™çš„é…列・動的é…列・ディクショナリ JavaScriptã§è¦šãˆã¦ãŠãã¨ã‚ˆã„ãƒ‡ãƒ¼ã‚¿æ§‹é€ - é…列・オブジェクト Bashã§è¦šãˆã¦ãŠãã¨ã‚ˆã„ãƒ‡ãƒ¼ã‚¿æ§‹é€ - é…列 - 何ã‹ã—らã®è¨€èªžã«ã‚ˆã‚‹è¨˜è¿°ã‚’解æžã™ã‚‹æ—¥è¨˜ アルゴリズムJavaを使ã†ãªã‚‰ç†è§£ã—ã¦ãŠããŸã„アルゴリズム- 抽出・ソート・çµåˆãƒ»é›†è¨ˆ (リスト＆マップ編) Javaを使ã†ãªã‚‰ç†è§£ã—ã¦ãŠããŸã„アルゴリズム- 抽出・ソート・çµåˆãƒ»é›†è¨ˆ (リスト＆ビーン編) PHPを使ã†ãªã‚‰ç†è§£ã—ã¦ãŠããŸã„アルゴリズム- 抽出・ソート・çµåˆãƒ»é›†è¨ˆ VBAを使ã†ãªã‚‰ç†è§£ã—ã¦ãŠããŸã„アルゴリズム- 抽出・çµåˆãƒ»é›†è¨ˆ Javascr
「ガベージコレクションã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨å®Ÿè£…ã€ã¨ã„ã†æœ¬ã‚’書ãã¾ã—ãŸã€‚
gcbook, gcai, GCGCLoverã®ã¿ãªã•ã‚“ã€ãŠå¾…ãŸã›ã—ã¾ã—ãŸã€‚「ガベージコレクションã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨å®Ÿè£…ã€ã®æƒ…å ±å…¬é–‹ã§ã™ã€‚ 書å：ガベージコレクションã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨å®Ÿè£… 著者：ä¸æ‘　æˆæ´‹ï¼ç›¸å·ã€€å…‰ 監修：竹内　éƒé›„ ページ数：472ページ æœ¬ä½“ä¾¡æ ¼ï¼š3,200円 発売開始日：2010å¹´3月17日（水） ※地域・書店ã«ã‚ˆã£ã¦é…れるã“ã¨ãŒã‚ã‚Šã¾ã™ ISBN：978-4-7980-2562-9 C3055 èªã¿æ‰€ 本書ã¯æ¬¡ã®2ã¤ã®ãƒ†ãƒ¼ãƒžã‚’扱ã„ã¾ã™ã€‚ 1.GCã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ （アルゴリズム編） 2.GCã®å®Ÿè£…（実装編） アルゴリズム編ã§ã¯ã€ã“ã‚Œã¾ã§ã«è€ƒæ¡ˆã•ã‚Œã¦ããŸæ•°å¤šãã®GCアルゴリズムã®ä¸ ã‹ã‚‰ã€é‡è¦ãªã‚‚ã®ã‚’厳é¸ã—ã¦ç´¹ä»‹ã—ã¾ã™ã€‚ä¼çµ±çš„ã‹ã¤åŸºæœ¬çš„ãªã‚‚ã®ã‹ã‚‰ã€ã‚„ã‚„ 高度ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’é¸å®šã—ã¦ã„ã¾ã™ã€‚GC独特ã®è€ƒãˆæ–¹ã‚„å„アルゴリズムã®ç‰¹ 性ãªã©ã‚’ç†è§£ã—ã¦ã„ãŸã ãã®ãŒã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç·¨ã®æœ€å¤§
経路探索アルゴリズムã®ã€Œãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã€ã¨ã€ŒA*ã€ã‚’ビジュアライズã—ã¦ã¿ãŸ - ã¦ã£ã煮ブãƒã‚°
as詳解 ActionScript 3.0アニメーション ―è¡çªåˆ¤å®šãƒ»AI・3Dã‹ã‚‰ãƒ”クセルシェーダã¾ã§Flash上級テクニック ã‚’èªã‚“ã§ã„ã¦ã€çµŒè·¯æŽ¢ç´¢ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 㧠A* ãŒå–り上ã’られã¦ã„ã¾ã—ãŸã€‚A* ã«ã¤ã„ã¦ã¯ã€ã„ã‚ã„ã‚検索ã—ã¦èª¿ã¹ãŸã‚Šã‚‚ã—ãŸã®ã§ã™ãŒã€ã‚„ã£ã±ã‚Šæœ¬ã«æ›¸ã„ã¦ã‚ã‚‹ã¨ç†è§£ã—ã‚„ã™ã„ã§ã™ã。ã›ã£ã‹ããªã®ã§è‡ªåˆ†æµã«å®Ÿè£…ã—ã¦ãƒ“ジュアライズã—ã¦ã¿ã¾ã—ãŸã€‚ダイクストラ法ã¾ãšã¯ A* ã®ç‰¹åˆ¥ãªã‚±ãƒ¼ã‚¹ã§ã‚‚ã‚るダイクストラ法ã‹ã‚‰è¦‹ã¦ã„ãã¾ã™ã€‚クリックã™ã‚‹ã¨æŽ¢ç´¢ã®ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ãŒé–‹å§‹ã—ã¾ã™ã€‚スタート地点(S)ã‹ã‚‰ã‚´ãƒ¼ãƒ«(G)ã¸ã®æŽ¢ç´¢ãŒå§‹ã¾ã‚Šã¾ã™ã€‚色ãŒã¤ã„ãŸã¨ã“ã‚ãŒã€Œæœ€çŸçµŒè·¯ãŒæ±ºå®šã—ãŸå ´æ‰€ã€ã§ã™ã€‚スタート地点ã‹ã‚‰å°‘ã—ãšã¤æŽ¢ç´¢ãŒå®Œäº†ã—ã¦ã„ãã¾ã™ã€‚åŠåˆ†ãらã„完了ã—ã¾ã—ãŸã€‚ã¾ã ã¾ã 進ã¿ã¾ã™ã€‚最後ã¾ã§çµ‚ã‚ã‚Šã¾ã—ãŸã€‚最çŸçµŒè·¯ã‚’黒色矢å°ã§è¡¨ç¤ºã—ã¦ã„ã¾ã™ã€‚ダイクストラ法ã¯ã€ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰è¿‘ã„ノード(=マス
「最強最速アルゴリズマー養æˆè¬›åº§ã€é–¢é€£ã®æœ€æ–° ニュース・レビュー・解説 記事 ã¾ã¨ã‚ - ITmedia Keywords
最強最速アルゴリズマー養æˆè¬›åº§ï¼š ãã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€è²ªæ¬²ã«ã¤ã――貪欲法ã®ã‚¹ã‚¹ãƒ¡ アルゴリズムã®ä¸–ç•Œã«ãŠã„ã¦ã€æ¬²å¼µã‚Šã§ã‚ã‚‹ã“ã¨ã¯ã¨ãã«æœ‰åˆ©ã«åƒãã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚今回ã¯ã€è²ªæ¬²æ³•ã¨å‘¼ã°ã‚Œã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を紹介ã—ãªãŒã‚‰ã€ãƒãƒ¼ãƒ‰ãªå•é¡Œã«æŒ‘戦ã—ã¦ã¿ã¾ã—ょã†ã€‚ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒä½¿ãˆã‚‹ã‹ã©ã†ã‹ã®è¦‹æ¥µã‚ãŒã§ãるよã†ã«ãªã‚Œã°ã€ã‚ãªãŸã®è«–ç†çš„æ€è€ƒåŠ›ã¯ã‹ãªã‚Šã®ãƒ¬ãƒ™ãƒ«ãªã®ã§ã™ã€‚（2010/9/4） 最強最速アルゴリズマー養æˆè¬›åº§ï¼š ç—…ã¿ã¤ãã«ãªã‚‹ã€Œå‹•çš„計画法ã€ã€ãã®æ·±æ·µã«è¿«ã‚‹ 数回ã«ã‚ãŸã£ã¦å‹•çš„計画法・メモ化å†å¸°ã«ã¤ã„ã¦è§£èª¬ã—ã¦ãã¾ã—ãŸãŒã€ä»Šå›žã¯å®Ÿè·µç·¨ã¨ã—ã¦ã€ãƒŠãƒƒãƒ—サックå•é¡Œã¸ã®æŒ‘戦を足ãŒã‹ã‚Šã«ã€ãã®é•·æ‰€ã¨çŸæ‰€ã®ç´¹ä»‹ã€ç†è§£åº¦ãƒã‚§ãƒƒã‚¯ã‚·ãƒ¼ãƒˆãªã©ã‚’用æ„ã—ã¾ã—ãŸã€‚特ã«ã€å‹•çš„計画法ã«ã¤ã„ã¦æ·±ã掘り下ã’ã€çš†ã•ã‚“を動的計画法マスターã®é“ã«ã”案内ã—ã¾ã™ã€‚（2010/5/15） 最強最速アルゴリズマー養æˆè¬›åº§ï¼š アルゴリズマーã®ç™»
Search using Haskell
9. 探索 ã“ã®æ–‡ç« ã§ã¯ã€æŽ¢ç´¢å•é¡Œã‚’通ã˜ã¦ã€ãªãœ List ã« Monad ãŒã‚ã‚‹ã®ã‹ã‚’説明ã—ã¾ã™ã€‚ 1. 探索ã®ãŠã•ã‚‰ã„ ã“ã“ã§ã€æŽ¢ç´¢ (search) ã¨ã¯ 有å‘グラフã®ã‚る点（始点）ã‹ã‚‰ã‚る点（終点）ã¾ã§ã®çµŒè·¯ã‚’（もã—ã‚ã‚Œã°ï¼‰æ±‚ã‚ã‚‹ã“㨠を指ã—ã¾ã™ã€‚ 探索ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¯å¤§ãã分ã‘ã¦ã€æ·±ã•å„ªå…ˆæŽ¢ç´¢ (depth first search) 㨠幅優先探索 (breadth first search) ã®ï¼’ã¤ãŒã‚ã‚Šã¾ã™ã€‚ æ·±ã•å„ªå…ˆæŽ¢ç´¢ã¨ã¯ã€çµ‚点ã«ãŸã©ã‚Šç€ãã‹ã€è¡Œãæ¢ã¾ã‚Šã«ãªã‚‹ã¾ã§ï¼‘ã¤ã®çµŒè·¯ã‚’探索ã—ã¦ã‹ã‚‰ã€ 次ã®çµŒè·¯ã‚’探索ã™ã‚‹æ–¹æ³•ã§ã™ã€‚プãƒã‚°ãƒ©ãƒ ãŒç°¡å˜ãªã®ã¨ã€ãƒ¡ãƒ¢ãƒªãƒ¼é‡ã€è¨ˆç®—時間ãŒæ¯”較的çŸãã¦æ¸ˆã‚€ã¨ã„ㆠ特徴ãŒã‚ã‚Šã¾ã™ã€‚ãŸã ã—ã€æœ€åˆã«è¦‹ã¤ã‹ã£ãŸçµŒè·¯ãŒæœ€çŸçµŒè·¯ã ã¨ã„ã†ä¿éšœã¯ã‚ã‚Šã¾ã›ã‚“。 è¡Œãæ¢ã¾ã‚Šã«ãªã£ãŸã‚‰å…ƒã®åœ°ç‚¹ã«æˆ»ã£ã¦ä»–ã®å¯èƒ½æ€§ã‚’探ã™ã“ã¨ã‚’ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯ã¨ã„ã„ã¾ã™ã€‚ ãã‚Œã«å¯¾ã—ã€å¹…優
Pythonã§A*(A-Star)アルゴリズム- Pashango’s Blog
今回ã¯A*アルゴリズムをPythonã§ã‚„ã£ã¦ã¿ã¾ã™ã€‚ ゲームプãƒã‚°ãƒ©ãƒžã®é–“ã§ã¯ã€ã‚‚ã¯ã‚„常è˜ã¨ãªã‚Šã¤ã¤ã‚る最çŸçµŒè·¯å•é¡Œè§£æ±ºã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ A*ã¯ã€å¤å…¸çš„手法ã§ã‚る「ダイクストラ法ã€ã‚’改良ã—ãŸã‚‚ã®ã§ã™ã€‚ スタート地点ã‹ã‚‰ãƒŽãƒ¼ãƒ‰nを通ã£ã¦ã‚´ãƒ¼ãƒ«ã«è¾¿ã‚Šä»˜ãã¨ãã€æœ€çŸè·é›¢ã‚’f(n)ã¨ã™ã‚‹ã¨ã€ f(n) = g(n) + h(n) ã¨ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€g(n)ã¯ã€Œã‚¹ã‚¿ãƒ¼ãƒˆã‹ã‚‰ãƒŽãƒ¼ãƒ‰nã¾ã§ã®æœ€çŸè·é›¢ã€ã€h(n)ã¯ã€ŒãƒŽãƒ¼ãƒ‰nã‹ã‚‰ã‚´ãƒ¼ãƒ«ã¾ã§ã®æœ€çŸè·é›¢ã€ã§ã™ã€‚ ã§ã‚‚ã€æœ€åˆã‹ã‚‰é©åˆ‡ãªg(n)ã¨h(n)ãŒåˆ¤ã£ã¦ã‚‹ãªã‚‰è‹¦åŠ´ã—ã¾ã›ã‚“よã。 ã ã‹ã‚‰ã€ãƒ†ã‚トーãªäºˆæ¸¬å€¤ã‚’使ã£ã¦ã€æœ€çŸçµŒè·¯ã‚’ã‚る程度予測ã—ã¦åŠ¹çŽ‡çš„ã«çµŒè·¯æŽ¢ç´¢ã‚’ã—ã¦ã¿ã‚ˆã†ã¨ã„ã†äº‹ã§ã™ã€‚ テã‚トーãªäºˆæ¸¬å€¤ã‚’使ã£ãŸæœ€çŸçµŒè·¯è·é›¢ã‚’f*(n)ã¨ã™ã‚‹ã¨ f*(n) = g*(n) + h*(n) ã¨ãªã‚Šã¾ã™ã€f*(n)を求ã‚ã‚‹ãŸã‚ã«ãƒ†ã‚トーãªg*(n)ã¨h*(n)ã‚’
検索エンジンã¯ã„ã‹ã«ã—ã¦å‹•ãã®ã‹ï¼Ÿ 記事一覧 | gihyo.jp
é‹å–¶å…ƒã®ãƒã‚´ Copyright © 2007-2024 All Rights Reserved by Gijutsu-Hyoron Co., Ltd. ページ内容ã®å…¨éƒ¨ã‚ã‚‹ã„ã¯ä¸€éƒ¨ã‚’ç„¡æ–ã§åˆ©ç”¨ã™ã‚‹ã“ã¨ã‚’ç¦æ¢ã—ã¾ã™â 。個別ã«ãƒ©ã‚¤ã‚»ãƒ³ã‚¹ãŒè¨å®šã•ã‚Œã¦ã„る記事ç‰ã¯ãã®ãƒ©ã‚¤ã‚»ãƒ³ã‚¹ã«å¾“ã„ã¾ã™ã€‚
Diff algorithm - 枕を欹ã¦ã¦è´ã
id:smoking186 ã•ã‚“ã®æŒ‡æ‘˜ã‚’å—ã‘, First Authorã®åå‰ãªã©ã‚’ä»˜åŠ ã—ã¾ã—ãŸ. ã©ã†ã‚‚ã§ã™. 記事内ã®codeã¯æœ€é©åŒ–ãªã©ã‚’æ–½ã—ã¦ãŠã‚‰ãš, 冗長ã«, 定義ã©ãŠã‚Šã«æ›¸ã„ã¦ã„ã¾ã™. ifãŒã¾ã¨ã‚られãŸã‚Šã¨ã‹ã—ã¾ã™ãŒ, ãã®ã‚ãŸã‚Šã¯ã”容赦を... Rubyã§levenshteinè·é›¢ã‚’見ã¦ä»¥æ¥, 個人的ã«diffブームãŒæ¥ã¦ã„ãŸ. 計算é‡O(ND) / O(NP)ã®algorithmãªã©ãŒã‚ã‚‹ã®ã¯çŸ¥ã£ã¦ã„ãŸãŒ, è«–æ–‡(英語)ãŠã‚ˆã³, 解説ã®ã¿, ã¾ãŸã¯ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã®ã¿ãªã©åˆ†ã‹ã‚Œã¦ã„ã‚‹ã‚‚ã®ãŒå¤šã, algorithmã«ç–Žã„自分ã«ã¯ç†è§£ã™ã‚‹ã®ã«å¤§å¤‰æ™‚é–“ãŒã‹ã‹ã£ã¦ã—ã¾ã£ãŸ. ã—ã‹ã—ã‚„ã£ã¨ã‚ã‹ã£ãŸã®ã§, 解説+JS実装ã—ã¦ã¿ã‚‹. 解説ã¨ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ãŒã‚»ãƒƒãƒˆã ã¨, 多少ã¯ã‚ã‹ã‚Šã‚„ã™ããªã‚‹ã‹ã¨... 自分ã¯æ£ç›´ã“ã‚Œãらã„ç´°ã‹ã言ã‚ã‚Œãªã„ã¨ã™ãã«ã¯ã‚ã‹ã‚“ãªã„人ãªã®ã§(the O(ND)ã ã‘
ジャンル別ゲームã®ä½œã‚Šæ–¹ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¾ã¨ã‚ - ãƒãƒƒãƒˆã‚µãƒ¼ãƒ“ã‚¹ç ”ç©¶å®¤
ゲームã®ä½œã‚Šæ–¹ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ をジャンル別ã«ã¾ã¨ã‚ã¦ã¿ã¾ã—ãŸã€‚ゲーム制作やã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®å‹‰å¼·ç”¨ã«ã”活用ãã ã•ã„。言語別ゲームプãƒã‚°ãƒ©ãƒŸãƒ³ã‚°åˆ¶ä½œè¬›åº§ä¸€è¦§ã‚‚ã‚ã‚ã›ã¦ãŠèªã¿ãã ã•ã„。 リンク切れãŒãŠãã¦ã„ãŸã‚‚ã®ã¯ã€URLを表示ã—ã¦ãŠãã®ã§ã€Internet Archiveãªã©ã§ã‚ャッシュを表示ã•ã›ã¦ã¿ã¦ãã ã•ã„。 RPG ゲームã®ä¹±æ•°è§£æž 乱数を利用ã—ãŸæ•µå‡ºç¾ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è§£èª¬ å„種ゲームプãƒã‚°ãƒ©ãƒ è§£æž FFã€ãƒ‰ãƒ©ã‚¯ã‚¨ã€ãƒãƒžã‚µã‚¬ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã®è§£æžã€‚乱数ã®è¨ˆç®—ãªã© ダメージ計算ã‚ã‚Œã“れ（http://ysfactory.nobody.jp/ys/prg/calculation_public.html） ダメージã®è¨ˆç®—å¼ ã‚¨ãƒ³ã‚«ã‚¦ãƒ³ãƒˆã«ã¤ã„ã¦è€ƒãˆã¦ã¿ã‚‹ エンカウント（マップã§ã®æ•µã¨ã®éé‡ï¼‰ã®å‡¦ç†æ–¹æ³•ã„ã‚ã„ã‚ RPGã®ä½œã‚Šæ–¹ - ゲームヘル2000 RPGã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ドルアーガã®å¡” 乱数ã®å·¥å¤«ã®
Boehm GCを使ãŠã†
ã¯ã˜ã‚ã« Cã‚„C++ã§ã‚る程度大ããªãƒ—ãƒã‚°ãƒ©ãƒ を書ãå ´åˆï¼Œæœ€å¤§ã®å•é¡Œç‚¹ã¯ メモリ管ç†ã§ã‚る．複雑ãªãƒ—ãƒã‚°ãƒ©ãƒ ã®å ´åˆï¼Œå¿…è¦ãªãƒ¡ãƒ¢ãƒªã®é‡ã‚’ ã‚らã‹ã˜ã‚見ç©ã£ã¦ãŠãã®ãŒé›£ã—ã„ã‹ã‚‰ï¼Œãƒ¡ãƒ¢ãƒªãŒå¿…è¦ã«ãªã£ãŸ 時点ã§ãƒ¡ãƒ¢ãƒªã‚’確ä¿ã—，ä¸è¦ã«ãªã£ãŸã‚‰ãれを解放ã™ã‚‹ã¨ã„ㆠプãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚¹ã‚¿ã‚¤ãƒ«ãŒä¸€èˆ¬çš„ã ．Cã§è¨€ãˆã°ã“ã‚“ãªæ„Ÿã˜ã ． char *x; ... x = (char*)malloc(n*sizeof(char)); ... x を使ã£ã¦ä»•äº‹ã‚’ã™ã‚‹ ... free(x); ã“ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚¹ã‚¿ã‚¤ãƒ«ã®å•é¡Œç‚¹ã¯ï¼ŒãŠãŠã¾ã‹ã«è¨€ã£ã¦ ã“ã‚“ãªã¨ã“ã‚ã ã‚ã†ï¼Ž free(x) を忘れるã¨ï¼Œãƒ—ãƒã‚»ã‚¹ãŒã©ã‚“ã©ã‚“大ãããªã£ã¦ã—ã¾ã†ï¼Ž free() ã—ã¦ã¯ã„ã‘ãªã„ã‚‚ã®ã‚’é–“é•ã£ã¦free()ã™ã‚‹(ãŸã¨ãˆã°ï¼ŒåŒã˜ メモリを2回 free() ã—ã¦ã—ã¾ã†ã¨ã‹)ã¨ï¼Œãã® free() ã®ä¸ã§ãªã， 全然é•ã†å ´æ‰€ã§ã‚¨ãƒ©ãƒ¼ãŒç™ºç”Ÿã™
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}