[B! algorithm] siroccoã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ãƒŠãƒ³ãƒãƒ¼ãƒ—ãƒ¬ãƒ¼ã‚¹(æ•°ç‹¬ï¼‰

ãƒŠãƒ³ãƒ—ãƒ¬ï¼ˆï¼®ï½•ï½ï½‚ï½…ï½’ï¼°ï½Œï½ï½ƒï½…ï¼‰ã‚‚æœ‰åãªãƒ‘ã‚ºãƒ«ã§ã™ã®ã§ã€ãƒ«ãƒ¼ãƒ«ã®èª¬æ˜Žã¯å‰²æ„›ã—ã¾ã™ã€‚ ãƒŠãƒ³ãƒ—ãƒ¬ã¯ã€Hand ï¼³ï½ï½Œï½•ï½”ï½‰ï½ï½Žå‘ãã®ãƒ‘ã‚ºãƒ«ã§ã™ã€‚ãƒŠãƒ³ãƒ—ãƒ¬ã®å•é¡Œãã®ã‚‚ã®ã‚’ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã§è§£ãã®ã¯ç°¡å˜ã§ã™ã®ã§ã€ã‚ã¾ã‚Šé¢ç™½ãã‚ã‚Šã¾ã›ã‚“ã€‚ ã“ã“ã§ã¯ã€çš†ã•ã‚“ã‚‚ä¸€åº¦ã¯æ°—ã«ã•ã‚ŒãŸäº‹ãŒã‚ã‚‹ã¨æ€ã‚ã‚Œã‚‹ä»¥ä¸‹ã®è©±é¡Œã‚’æ‰±ã£ã¦ã¿ã¾ã™ã€‚ ï¼ˆï¼‘ï¼‰ è§£æ³•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ä¸€èˆ¬çš„ãªè§£æ³•ã¯ã€è©¦è¡ŒéŒ¯èª¤ã‚’ç”¨ã„ãŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã—ã‚‡ã†ã€‚ ã—ã‹ã—ã€ç”ãˆã¯ã€ãƒ¦ãƒ‹ãƒ¼ã‚¯ã«ãªã‚‹ã®ã«ã©ã†ã—ã¦è§£æ³•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¯è©¦è¡ŒéŒ¯èª¤ãŒå¿…è¦ãªã®ã§ã—ã‚‡ã†ã‹ï¼Ÿ ç¢ºå®šçš„ãªè§£æ³•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ˆè©¦è¡ŒéŒ¯èª¤ã‚’ç”¨ã„ãªã„ã§è§£ãæ–¹æ³•ï¼‰ã¯å˜åœ¨ã—ãªã„ã®ã§ã—ã‚‡ã†ã‹ï¼Ÿ ï¼ˆï¼’ï¼‰ ä½œå›³å•é¡Œ æž ã ã‘ã‚’æŒ‡å®šã•ã‚ŒãŸã¨ã(æž ã®æ•°ã¨ãã®ä½ç½®ï¼‰ã€ãã®æž ã®æ•°å—ã‚’ãã‚ã¦ãƒŠãƒ³ãƒ—ãƒ¬ã®å•é¡Œã‚’å®Œæˆã•ã›ã‚‹ã¨ã„ã†å•é¡Œã§ã™ã€‚ï¼ˆã“ã‚ŒãŒã†ã¾ãã„ãã¨ã€å¥½ã¿ã®ãƒ¬ã‚¤ã‚¢ã‚¦ãƒˆã®ãƒŠãƒ³ãƒ—ãƒ¬å•é¡ŒãŒç°¡å˜ã«ä½œã‚Œã¦ã—ã¾ã„ã¾ã™ï¼‰ ä¾‹ãˆã°ã€ä»¥ä¸‹ã®ã‚ˆã†ãªå•é¡Œã¯ä½œ

sirocco 2016/06/23

algorithm

ãƒªãƒ³ã‚¯

ç”»é¢¨ã‚’å¤‰æ›ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - Preferred Networks Research & Development

Deep Neural Networkã‚’ä½¿ã£ã¦ç”»åƒã‚’å¥½ããªç”»é¢¨ã«å¤‰æ›ã§ãã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’Chainerã§å®Ÿè£…ã—ã€å…¬é–‹ã—ã¾ã—ãŸã€‚ https://github.com/mattya/chainer-gogh ã“ã‚“ã«ã¡ã¯ã€PFNãƒªã‚µãƒ¼ãƒãƒ£ãƒ¼ã®æ¾å…ƒã§ã™ã€‚ãƒ–ãƒã‚°ã®1è¡Œç›®ã¯botã«æŒã£ã¦è¡Œã‹ã‚Œã‚„ã™ã„ã®ã§ã€3è¡Œç›®ã§æŒ¨æ‹¶ã—ã¦ã¿ã¾ã—ãŸã€‚ ä»Šå›žå®Ÿè£…ã—ãŸã®ã¯â€A Neural Algorithm of Artistic Styleâ€(å…ƒè«–æ–‡)ã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ç”Ÿæˆã•ã‚Œã‚‹ç”»åƒã®ç¾Žã—ã•ã¨ã€ç”»åƒèªè˜ã®ã‚¿ã‚¹ã‚¯ã§äºˆã‚è¨“ç·´ã—ãŸãƒ‹ãƒ¥ãƒ¼ãƒ©ãƒ«ãƒãƒƒãƒˆã‚’ãã®ã¾ã¾æµç”¨ã§ãã‚‹ã¨ã„ã†ãŠæ‰‹è»½ã•ã‹ã‚‰ã€ä¸–ç•Œä¸ã§è©±é¡Œã«ãªã£ã¦ã„ã¾ã™ã€‚ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä»•çµ„ã¿ãªã©ã‚’èª¬æ˜Žã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ æ¦‚è¦ 2æžšã®ç”»åƒã‚’å…¥åŠ›ã—ã¾ã™ã€‚ç‰‡æ–¹ã‚’ã€Œã‚³ãƒ³ãƒ†ãƒ³ãƒ„ç”»åƒã€ã€ã‚‚ã†ç‰‡æ–¹ã‚’ã€Œã‚¹ã‚¿ã‚¤ãƒ«ç”»åƒã€ã¨ã—ã¾ã—ã‚‡ã†ã€‚ ã“ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã¯ã€ã‚³ãƒ³ãƒ†ãƒ³ãƒ„ç”»åƒã«æ›¸ã‹ã‚ŒãŸç‰©ä½“ã®é…ç½®ã‚’ãã®ã¾

sirocco 2015/09/11

ã™ã’ï½žã€‚

ãƒªãƒ³ã‚¯

ã‚¹ãƒ‘ã‚³ãƒ³ã§ç´„2æ™‚é–“36åˆ†ã‹ã‹ã£ãŸã¨ã„ã†ã€5Ã—5ã®é”æ–¹é™£ã®å…¨è§£åˆ—æŒ™ã‚’ã€ãƒ‘ã‚½ã‚³ãƒ³ã§è©¦ã™ï¼ˆC ï¼‰ | é…é›»ç›¤

é”æ–¹é™£ã®è§£ã®åˆ—æŒ™ã¯ä¸¦åˆ—åŒ–ã—ã‚„ã™ãã†ãªå•é¡Œã§ã™ãŒã€ã“ã“ã§ã®æ–¹é‡ã§ã¯ã€æŽ¢ç´¢åŠ¹çŽ‡ã‚’ä¸Šã’ã‚‹ãŸã‚ã«ã¯æ¡ä»¶åˆ†å²ãŒä¸å¯æ¬ ãªã®ã§ã€ï¼ˆã€Œæ•°ã€ã‚’æ±‚ã‚ã‚‹ã ã‘ã ã¨ã—ã¦ã‚‚ï¼‰GPGPUã§ã†ã¾ãã‚„ã‚‹æ–¹æ³•ãŒã‚ã‹ã‚Šã¾ã›ã‚“ã€‚ãã“ã§ã€CPUã«è¼‰ã£ã¦ã„ã‚‹ã‚³ã‚¢ã®ã¿ã§ä¸¦åˆ—åŒ–ã—ã¾ã™ï¼ˆXeon Phiãªã‚‰ç°¡å˜ãªã®ã§ã—ã‚‡ã†ã‹â†’è¿½è¨˜å‚ç…§ï¼‰ã€‚ ä¸€ç•ªå¤–å´ã®ã€0ã‹ã‚‰(1<<25)-1ã¾ã§å¤‰åŒ–ã™ã‚‹å¤‰æ•°iã®ãƒ«ãƒ¼ãƒ—ã‚’OpenMPã§ä¸¦åˆ—åŒ–ã—ã¾ã™ï¼ˆschedule(guided)ã§ã¯é…ããªã‚Šã¾ã™ã€‚schedule(auto)ã¯Visual C++ã§ã‚µãƒãƒ¼ãƒˆã•ã‚ŒãŸã‚‰è©¦ã—ã¾ã™ï¼‰ã€‚å¤‰æ•°iã¯ä¸Šã®å›³ã®ç·‘ã®éƒ¨åˆ†ï¼ˆã‚«ãƒ³ã§5å€‹ã«ã—ã¾ã—ãŸï¼‰ã‚’å„æ•°5ãƒ“ãƒƒãƒˆã§è¡¨ç¾ã—ã€ã¤ãªã’ãŸã‚‚ã®ã§ã™ã€‚ãƒžã‚¹ã«å…¥ã‚Šã†ã‚‹æ•°ã¯1ã‹ã‚‰25ã¾ã§ãªã®ã§ã€5ãƒ“ãƒƒãƒˆã¨ã„ã†ã®ã¯ã¡ã‚‡ã£ã¨å†—é•·ã§ã™ãŒã€ã¨ã‚Šã‚ãˆãšã¯ã‚ˆã—ã¨ã—ã¾ã—ã‚‡ã†ã€‚ å‡ºåŠ›ã¯ãƒã‚¤ãƒŠãƒªå½¢å¼ã§ã€1ã¤ã®è§£ã«25ãƒã‚¤ãƒˆä½¿ã„ã¾ã™ï¼ˆ1ã¤ã®ãƒžã‚¹ã«å…¥ã‚‹æ•°ã‚’1ãƒã‚¤ãƒˆã§è¡¨ç¾

sirocco 2014/03/16

ã€ŒT2K-Tsukubaã€ã§ç´„2æ™‚é–“36åˆ†ã‹ã‹ã£ãŸ5Ã—5ã®é”æ–¹é™£(â‰ é”æ³•é™£)ã®å…¨è§£ã‚’æ±‚ã‚ã‚‹å•é¡Œã‚’ç„¡é§„ãªå‡¦ç†ã‚’ã—ãªã„ã‚ˆã†ã«è¨ˆç®—æ–¹æ³•ã‚’æ”¹è‰¯ã—ã¦ï¼°ï¼£ã§ã‚„ã‚‹ã¨10åˆ†ã§å‡ºæ¥ãŸã¨ã„ã†è©±ã€‚

algorithm

ãƒªãƒ³ã‚¯

ã©ã†æ›¸ãï¼Ÿorg ãŠé¡Œã®ä¸€è¦§

æ–‡å—åˆ—ã§ï¼‹ã‚’è¡¨ç¤ºã™ã‚‹ number of comment: 34 è©•ä¾¡3/3=1.00 å¹´è³€ã¯ãŒãã®å½“ã›ã‚“ç•ªå· number of comment: 1 è©•ä¾¡-8/8=-1.00 ç®±è©°ã‚ãƒ‘ã‚ºãƒ«ã®åˆ¤å®š number of comment: 12 è©•ä¾¡2/2=1.00 é–¢æ•°ã‚„ãƒ¡ã‚½ãƒƒãƒ‰ã®ã‚½ãƒ¼ã‚¹ã®å¹³å‡è¡Œæ•° number of comment: 3 è©•ä¾¡0/0=0.00 ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã®å®Ÿè£… number of comment: 2 è©•ä¾¡-4/4=-1.00 å±…çœ ã‚ŠåºŠå±‹å•é¡Œ number of comment: 19 è©•ä¾¡0/0=0.00 åŒ–å¦åå¿œå¼ã®å®Œæˆ number of comment: 6 è©•ä¾¡1/3=0.33 å¾©æ´» number of comment: 7 è©•ä¾¡0/0=0.00 UTF-16ã‚’UTF-8ã«å¤‰æ› number of comment: 9 è©•ä¾¡0/0=0.00 ã‚·ãƒ¼ãƒ‰ã‚’å›ºå®šã—ãŸä¹±

sirocco 2013/04/29

ã©ã†æ›¸ãï¼Ÿorg ãŒã‚¨ãƒ©ãƒ¼ã§è¦‹ãˆãªããªã£ã¦ã—ã¾ã„ã¾ã—ãŸãŒã€web.archiveã§è¦‹ã‚‹ã“ã¨ãŒå‡ºæ¥ã¾ã™ã€‚

ãƒªãƒ³ã‚¯

In-placeã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - Wikipedia

in-placeã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã¯ã€è¨ˆç®—æ©Ÿç§‘å¦ã«ãŠã„ã¦ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®å¤‰æ›ã‚’è¡Œã†ã«ã‚ãŸã£ã¦ã€è¿½åŠ ã®è¨˜æ†¶é ˜åŸŸã‚’ã»ã¨ã‚“ã©ä½¿ã‚ãšã«è¡Œã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’æ„å‘³ã™ã‚‹ã€‚ in-place ã¨ã¯ã€Œãã®å ´ã§ã€ã¨ã„ã£ãŸæ„å‘³ã§ã‚ã‚Šã€å…¥åŠ›ãŒå‡ºåŠ›ã§ä¸Šæ›¸ãã•ã‚Œã‚‹ã“ã¨ãŒå¤šã„ã“ã¨ã‹ã‚‰æ¥ã‚‹ç”¨èªžã§ã‚ã‚‹ã€‚ in-place ã§ãªã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ not-in-place ã‚ã‚‹ã„ã¯ out-of-place ãªã©ã¨å‘¼ã°ã‚Œã‚‹ã“ã¨ã‚‚ã‚ã‚‹ã€‚ in-placeã®å®šç¾©ã«ã¯ã‚„ã‚„æºã‚ŒãŒã‚ã‚‹ã€‚æœ€ã‚‚ç‹ç¾©ã«ã¯ãƒã‚¤ãƒ³ã‚¿ãªã©ã‚‚å«ã‚ã¦ä¸€å®šã®ç©ºé–“ã—ã‹ä½¿ç”¨ã—ãªã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’æŒ‡ã™ã€‚ã—ã‹ã—é•·ã•nã®é…åˆ—ã®æ·»å—ã‚’è¡¨ã™ã ã‘ã§ã‚‚ O(log n) ã®ç©ºé–“ã‚’å¿…è¦ã¨ã™ã‚‹ãŸã‚ã€ã“ã®æ„å‘³ã§ in-place ã§ã‚ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã”ãé™ã‚‰ã‚Œã¦ã„ã‚‹ã€‚å¤šãã®å ´åˆã€ O(log n) ã®ç©ºé–“ã‚’ä½¿ã†ã“ã¨ãŒè¨±ã•ã‚Œã‚‹ã€‚ã‚ˆã‚Šåºƒã O((log n)const.) ç¨‹åº¦ã¾ã§èªã‚ã‚‹ã“ã¨ã‚‚ã‚ã‚Šã€æ™‚ã«ã¯ o

sirocco 2013/02/01

Haskell ã®ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã¯In-Placeã§ãªã„ã¨ã„ã†è©±ã€‚ä½¿ã†ã®ã¯ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã«ã‚ã‚‹ãƒžãƒ¼ã‚¸ã‚½ãƒ¼ãƒˆä½¿ã£ã¦ã¾ã™ãŒã€‚

algorithm

ãƒªãƒ³ã‚¯

ã€ã¾ãŸã‹ã‚ˆã€‘ã€ŒHaskellã§ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã€å•é¡Œã€ä½•åº¦ç›®ã ã€‘

PinðŸ“AppBrew CTO @spinute ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆä½•è¡Œã ã¨æ€ã†ï¼Ÿ rubyãŒ40è¡Œã€c++ãŒ35è¡Œã€haskellã¯5è¡Œã ã‚ˆï¼Ÿ å¤§ãã„ã®ã¨å°ã•ã„ã®ã«ã¡ãŽã‚‹ã€ç©ºã ã£ãŸã‚‰çµ‚ã‚ã‚‹ã€ãã‚ŒãŒæœ¬è³ªã§ãã‚Œã ã‘ãŒå¿…è¦æœ€ä½Žé™ã€‚ ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã®ã‚¤ãƒ‡ã‚¢ã¯äº”è¡Œã«åŽã¾ã‚‹ã‚‰ã—ã„ 2013-01-27 00:18:27

sirocco 2013/02/01

ã‚¯ãƒªãƒƒã‚¯ã‚½ãƒ¼ãƒˆã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã£ã¦ã“ã‚Œã‹ã¨æ€ã£ãŸã‚“ã ã‘ã©ä½•ãŒé§„ç›®ãªã‚“ã ã‚ã†ã€€http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/quick-sort.html

ãƒªãƒ³ã‚¯

å¤ãã¦æ–°ã—ã„è‡ªå‹•è¿·è·¯ç”Ÿæˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - ã‚„ãã†ã‚‰ãŠãƒ–ãƒã‚°(ç§»è»¢ã—ã¾ã—ãŸ)

æœ€è¿‘ã€ã‚²ãƒ¼ãƒ ç•Œéšˆã§ã¯ãƒ—ãƒã‚·ãƒ¼ã‚¸ãƒ£ãƒ«ãƒ†ã‚¯ã‚¹ãƒãƒ£ãƒ¼ç”Ÿæˆã ã¨ã‹ã€ãƒ—ãƒã‚·ãƒ¼ã‚¸ãƒ£ãƒ«ãƒžãƒƒãƒ—ç”Ÿæˆã ã¨ã‹ã€æ‰‹ç¶šãçš„ã«ã‚²ãƒ¼ãƒ ä¸Šã§å¿…è¦ãªãƒ‡ãƒ¼ã‚¿ã‚’ç”Ÿæˆã—ã¦ã—ã¾ãŠã†ã¨ã„ã†ã®ãŒæµè¡Œã‚Šã§ã‚ã‚‹ãŒã€ãã®èµ·æºã¯ã©ã“ã«ã‚ã‚‹ã®ã ã‚ã†ã‹ã€‚ ãƒ¡ã‚¬ãƒ‡ãƒ¢ã§ã¯åˆæœŸã®ã“ã‚ã‹ã‚‰å°‘ãªã„ãƒ‡ãƒ¼ã‚¿ã§ãªã‚‹ã¹ãã©æ´¾æ‰‹ãªæ¼”å‡ºã‚’ã™ã‚‹ãŸã‚ã«ãƒ—ãƒã‚·ãƒ¼ã‚¸ãƒ£ãƒ«ãªç”Ÿæˆã¯æ´»ç”¨ã•ã‚Œã¦ããŸãŒã€ã‚²ãƒ¼ãƒ ã®ä¸–ç•Œã§ãƒ—ãƒã‚·ãƒ¼ã‚¸ãƒ£ãƒ«ç”ŸæˆãŒåˆã‚ã¦å°Žå…¥ã•ã‚ŒãŸã®ã¯ã€ã‚‚ã—ã‹ã™ã‚‹ã¨ãƒ‰ãƒ«ã‚¢ãƒ¼ã‚¬ã®å¡”(1984å¹´/ãƒŠãƒ ã‚³)ã®è¿·è·¯ã®è‡ªå‹•ç”Ÿæˆã‹ã‚‚çŸ¥ã‚Œãªã„ã€‚ ãªãœç§ãŒè¿·è·¯ã®ã“ã¨ã‚’çªç„¶æ€ã„å‡ºã—ãŸã®ã‹ã¨è¨€ã†ã¨ã€æœ€è¿‘ã€Twitterã§ã€Œ30å¹´å‰ã€çˆ¶ãŒ7å¹´ã¨æ•°ãƒ¶æœˆã®æ³æœˆã‚’ã‹ã‘ã¦æã„ãŸA1ã‚µã‚¤ã‚ºã®è¿·è·¯ã‚’ã€èª°ã‹ã‚´ãƒ¼ãƒ«ã•ã›ã¾ã›ã‚“ã‹ã€‚ã€ã¨ã„ã†ãƒ„ã‚¤ãƒ¼ãƒˆãŒè©±é¡Œã«ãªã£ã¦ã„ãŸã‹ã‚‰ã§ã‚ã‚‹ã€‚ ã“ã®è¿·è·¯ã‚’è¦‹ã¦ã€Œã‚ã‚ã€ä¿ºæ§˜ã‚‚è¿·è·¯ã®ã“ã¨ã‚’æ›¸ã‹ãã°ï¼ä¿ºæ§˜ã—ã‹çŸ¥ã‚‰ãªã„(?)è‡ªå‹•è¿·è·¯ç”Ÿæˆã®ã“ã¨ã‚’å¾Œä¸–ã«æ›¸ãæ®‹ã•ãã°ï¼ã€ã¨èª°ã‚‚æ±‚ã‚ã¡ã‚ƒã„ãªã„ä½¿å‘½æ„ŸãŒ

sirocco 2013/01/25

å‡„ã„ã€‚

algorithm

ãƒªãƒ³ã‚¯

æ–‡å—åˆ—ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã“ã¨ã¯ã˜ã‚ | SlideShare

2. ã‚¢ã‚¸ã‚§ãƒ³ãƒ€ lï¬â€¯ åœ§ç¸®ã®åŸºç¤Ž lï¬â€¯ ãªãœåœ§ç¸®ã§ãã‚‹ã®ã‹ lï¬â€¯ ãƒ¢ãƒ‡ãƒ«åŒ– lï¬â€¯ ç¬¦å· lï¬â€¯ åŸºæœ¬çš„ãªãƒ‡ãƒ¼ã‚¿åœ§ç¸® lï¬â€¯ é€£â»‘â¾§é•·åœ§ç¸® lï¬â€¯ RePair lï¬â€¯ â½‚æ–‡æ³•ãƒ‡ãƒ¼ã‚¿åœ§ç¸® lï¬â€¯ LZ77, LZ78 lï¬â€¯ Burrows Wheelerå¤‰æ› lï¬â€¯ æœ€è¿‘ã®ãƒ‡ãƒ¼ã‚¿åœ§ç¸® 2 3. ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã¨ç§ã®é–¢ä¿‚ 1992 ãƒ‡ãƒ¼ã‚¿åœ§ç¸® å°5ã€œ nifty serve, DO++ ä»Šã®èˆˆå‘³åˆ†é‡Žã® 2004 èµ·æºã¯ãƒ‡ãƒ¼ã‚¿åœ§ç¸® ï¼ˆçµ±è¨ˆçš„ï¼‰â¾ƒè‡ªç„¶â¾”è¨€èªžå‡¦ç†ï§¤ å¤§3ã€œ æœªè¸ & è¾»äº•ç ” M1ã€œ æœªè¸ & OSS åœ§ç¸®å…¨â½‚æ–‡ç´¢ï¥ªå¼• å®šå…¼å…ˆç”Ÿ æ©Ÿæ¢°å¦ç¿’/ãƒ‡ãƒ¼ã‚¿ãƒžã‚¤ãƒ‹ãƒ³ã‚° ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ M1ã€œ OSS, T-Primalâ€¨ OSS ãƒã‚¤ã‚ªã‚¤ãƒ³ãƒ•ã‚©ãƒžãƒ†ã‚£ã‚¯ã‚¹ 2011ã€œ Jubatus å¤§å¦4å¹´ã€œ ãƒã‚¤ã‚ªãƒ™ãƒ³ãƒãƒ£ãƒ¼ 2011ã€œ æ¬¡ä¸–ä»£ã‚·ãƒ¼ã‚±ãƒ³ã‚µ

sirocco 2012/06/22

"ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ãŒèª•â½£ç”Ÿã™ã‚‹ä»¥å‰ã‹ã‚‰ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã¯ä½¿ã‚ã‚Œã¦ã„ã‚‹lï¬â€¯ åŒã˜æƒ…å ±ã‚’ä¼ãˆã‚‹/ä¿å˜ã™ã‚‹ã®ã«ã€å°‘ãªã„ãƒ‡ãƒ¼ã‚¿ã§è¡¨ã™ lï¬â€¯ â¾·é£Ÿå ‚ã«ã¦ã€ŒãŠã°ã¡ã‚ƒã‚“ã€ã„ã¤ã‚‚ã®ï¼ã€"

ãƒªãƒ³ã‚¯

éº»é›€ã‚²ãƒ¼ãƒ ãŒå¼±ã„ç†ç”±ï¼ˆã¨ç¾½ç”Ÿï¼’å† ãŒå¼·ã„ç†ç”±ï¼‰ï½žèªã¿ã¨è¦‹åˆ‡ã‚Šç·¨ï½ž - ãƒžãƒƒã‚¿ãƒªãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°æ—¥èªŒ

å…ˆæ—¥ã®è¨˜äº‹ãŒå‰²ã¨è©•åˆ¤ãŒè‰¯ã‹ã£ãŸã‚ˆã†ãªã®ã§ã€ç¶šãã‚’æ›¸ã„ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚ å‰å›žã¯ã€å±€é¢ã®æ•°ã«ç€ç›®ã—ã¦éº»é›€ã®é›£ã—ã•ã«ã¤ã„ã¦æ›¸ãã¾ã—ãŸãŒã€ä»Šå›žã¯èªã¿ã¨è¦‹åˆ‡ã‚Šï¼ˆæŽ¢ç´¢ã¨æžåˆˆã‚Šï¼‰ã«ã¤ã„ã¦ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ å°†æ£‹ã®å ´åˆï¼šMIN-MAXæ³• å°†æ£‹ã‚„ã‚ªã‚»ãƒã®ã‚ˆã†ãªã‚²ãƒ¼ãƒ ã¯ã€æƒ…å ±ç§‘å¦çš„ã«ã¯ï¼’äººé›¶å’Œå®Œå…¨æƒ…å ±ç¢ºå®šäº¤äº’ã‚²ãƒ¼ãƒ ã«åˆ†é¡žã•ã‚Œã¾ã™ãŒã€ã“ã®ã‚¿ã‚¤ãƒ—ã®ã‚²ãƒ¼ãƒ ã§ã¯min-maxæŽ¢ç´¢ã¨ã„ã†å…ˆèªã¿ã¨Î±Î²æ³•ã¨ã„ã†è¦‹åˆ‡ã‚Šï¼ˆæžåˆˆã‚Šï¼‰ãŒæœ‰åŠ¹ã§ã‚ã‚‹ã“ã¨ãŒåˆ†ã‹ã£ã¦ã„ã¾ã™ã€‚ æ¬¡ã®å›³ã®ã‚ˆã†ãªæ„Ÿã˜ã§ã™ã€‚ ä»Šã€ï¼¡ã¨ã„ã†å±€é¢ã§å…ˆæ‰‹ã®é †ç•ªã§ã™ã€‚ã“ã®ã¨ãå…ˆæ‰‹ã«ã¯ï¼¢ï¼Œï¼£ã¨ã„ã†ï¼’ã¤ã®æ‰‹ãŒè€ƒãˆã‚‰ã‚Œã¾ã™ã€‚ å…ˆæ‰‹ãŒï¼¢ã‚’æŒ‡ã™ã¨å¾Œæ‰‹ã¯ï¼¤ã¨ï¼¥ã®ï¼’ã¤ã®æ‰‹ãŒè€ƒãˆã‚‰ã‚Œã€å…ˆæ‰‹ãŒï¼£ã‚’æŒ‡ã™ã¨å¾Œæ‰‹ã«ã¯ï¼¦ã¨ï¼§ã¨ã„ã†æ‰‹ãŒè€ƒãˆã‚‰ã‚Œã¾ã™ã€‚ ï¼¤ï½žï¼§ã«æ›¸ã„ã¦ã‚ã‚‹æ•°å—ã¯ãã®å±€é¢ã§å…ˆæ‰‹ç•ªã‹ã‚‰ã¿ãŸå±€é¢ã®æœ‰åˆ©ã•ï¼ˆå½¢å‹¢åˆ¤æ–ï¼‰ã‚’æ•°å—åŒ–ã—ãŸã‚‚ã®ã§ã™ã€‚å…ˆæ‰‹ã¯å‡ºæ¥ã‚‹ã ã‘æ•°å—ãŒå¤§ãã„å±€é¢ã«èª˜å°Žã—ãŸã„ã§

sirocco 2012/03/10

Î±Î²æ³•ã€‚ï¼¤ã¨ï¼¥ã‹ã‚‰ï¼¢ãŒ+3ã®ã¨ãã€FãŒ-12ãªã‚‰Gã®å€¤ã«ã‹ã‹ã‚ã‚‰ãšBã‚’é¸æŠžã€‚é€†ã«Cã‹ã‚‰è©•ä¾¡ã™ã‚‹å ´åˆã¯FãŒ-12ãªã®ã§ã€EãŒFã‚ˆã‚Šè‰¯ã„å€¤ãªã®ã§æ¨ã¦ã‚‹ã“ã¨ã¯å‡ºæ¥ãªã„ã€‚

algorithm

ãƒªãƒ³ã‚¯

ã©ã†æ›¸ãï¼Ÿorg

sirocco 2012/02/09

ã€Œã©ã†æ›¸ãï¼Ÿorgã€ãŒãŠã‹ã—ããªã£ã¦ã—ã¾ã£ã¦è¦‹ã‚‰ã‚Œãªã„ã®ã§ã€ä¸–ç•Œä¸ã®Webã‚’ã‚¢ãƒ¼ã‚«ã‚¤ãƒ–ã—ã¦ã‚ã‚‹ã€ŒInternet Archiveã€ã§ã€‚ã‚ã‚‰ã‚†ã‚‹ã‚µã‚¤ãƒˆã®éŽåŽ»ã‚’è¦‹ã‚‹ã“ã¨ãŒå‡ºæ¥ã¾ã™ã€‚

ãƒªãƒ³ã‚¯

untitled

æ¦‚è¦ æŽ¢ç´¢ â€¢ é€æ¬¡æŽ¢ç´¢ â€¢ ï¼’åˆ†æŽ¢ç´¢ â€¢ æŽ¢ç´¢ã¨ãƒ‡ãƒ¼ã‚¿ç®¡ç† â€“ ï¼’åˆ†æŽ¢ç´¢æœ¨ â€“ å¹³è¡¡æœ¨ (Balanced tree) ã“ã“ æŽ¢ç´¢æœ¨ã¨åŠ¹çŽ‡ ï¼’åˆ†æŽ¢ç´¢æœ¨ æŽ¢ç´¢ã€æŒ¿å…¥ã€å‰Šé™¤ã®åŠ¹çŽ‡ã¯æœ¨ã®å½¢çŠ¶ã«ä¾å˜ã™ã‚‹ å¹³è¡¡æœ¨ æœ€æ‚ªã®å ´åˆãŒç”Ÿã˜ãªã„ã‚ˆã†ã«æœ¨ã‚’æ§‹æˆã™ã‚‹ ãƒãƒ©ãƒ³ã‚¹ã®ã¨ã‚ŒãŸæœ¨æ§‹é€ â€“ â€“ â€“ â€“ å¹³è¡¡2åˆ†æœ¨ ( AVLæœ¨ ) 2-3æœ¨ 2-3-4æœ¨ ( ãƒˆãƒƒãƒ—ãƒ€ã‚¦ãƒ³2-3-4æœ¨ ) Red-Black æœ¨( 2è‰²æœ¨ã€èµ¤é»’æœ¨ ) ï¼ŠAVLæœ¨ : Adelâ€˜son-Velskiiã¨Landis ãŒææ¡ˆã—ãŸæœ¨ å¹³è¡¡ï¼’åˆ†æœ¨ã€ 2-3 æœ¨ å¹³è¡¡ï¼’åˆ†æœ¨ ( AVL æœ¨ ) ãƒãƒ©ãƒ³ã‚¹ã®ã»ã¼ã¨ã‚ŒãŸï¼’åˆ†æœ¨ â€“ åã®å€‹æ•°ãŒï¼‘ä»¥ä¸‹ã®ãƒŽãƒ¼ãƒ‰ã®ãƒ¬ãƒ™ãƒ«ã®å·®ãŒï¼‘ä»¥ä¸‹ ãƒ¬ã‚³ãƒ¼ãƒ‰ã®æŒ¿å…¥ã€å‰Šé™¤æ™‚ã«ãƒãƒ©ãƒ³ã‚¹ã‚’ãƒã‚§ãƒƒã‚¯ ãƒãƒ©ãƒ³ã‚¹ãŒã¨ã‚Œã¦ã„ãªã‘ã‚Œã°ã€æœ¨ã®å½¢çŠ¶ã‚’ä¿®æ£ 2-3-4æœ¨ã€Red-Blackæœ¨ 2-3-4æœ¨ åãƒŽãƒ¼ãƒ‰ã®å€‹æ•°ãŒï¼”å€‹

sirocco 2011/12/14

ãƒªãƒ³ã‚¯

ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã›

ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚

sirocco 2011/12/14

ãƒªãƒ³ã‚¯

Redâ€“black tree - Wikipedia

In computer science, a redâ€“black tree is a self-balancing binary search tree data structure noted for fast storage and retrieval of ordered information. The nodes in a red-black tree hold an extra "color" bit, often drawn as red and black, which help ensure that the tree is always approximately balanced.[1] When the tree is modified, the new tree is rearranged and "repainted" to restore the colori

sirocco 2011/12/14

ãƒªãƒ³ã‚¯

èµ¤é»’æœ¨ - Wikipedia

èµ¤é»’æœ¨ï¼ˆã‚ã‹ãã‚ãŽï¼‰ã¯ã€ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ç§‘å¦ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã‚ã‚‹å¹³è¡¡äºŒåˆ†æœ¨ã®ä¸€ç¨®ã§ã€ä¸»ã«é€£æƒ³é…åˆ—ã®å®Ÿè£…ã«ç”¨ã„ã‚‰ã‚Œã¦ã„ã‚‹ã€‚2è‰²æœ¨ã€ãƒ¬ãƒƒãƒ‰ãƒ»ãƒ–ãƒ©ãƒƒã‚¯ãƒ»ãƒ„ãƒªãƒ¼ã¨ã‚‚ã„ã†ã€‚ ã“ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¯1972å¹´ã®ãƒ«ãƒ‰ãƒ«ãƒ•ãƒ»ãƒ™ã‚¤ãƒ¤ãƒ¼ (en:Rudolf Bayer) ã®ç™ºæ˜Žã§ã‚ã‚‹"symmetric binary B-trees"ãŒå…ƒã¨ãªã£ã¦ãŠã‚Šã€èµ¤é»’æœ¨ã¨ã„ã†åå‰è‡ªä½“ã¯ 1978å¹´ã«ãƒ¬ã‚ªãƒ‹ãƒ€ã‚¹ãƒ»ã‚®ãƒƒãƒã‚¹ (en:Leonidas J. Guibas) ã¨ãƒãƒãƒ¼ãƒˆãƒ»ã‚»ã‚¸ã‚¦ã‚£ãƒƒã‚¯ (en:Robert Sedgewick) ã«ã‚ˆã£ã¦ç™ºè¡¨ã•ã‚ŒãŸè«–æ–‡ã«ã‚ˆã‚‹ã€‚ èµ¤é»’æœ¨ã¯ã€æŽ¢ç´¢ã€æŒ¿å…¥ã€å‰Šé™¤ãªã©ã®æ“ä½œã«ãŠã‘ã‚‹æœ€æ‚ªæ™‚é–“è¨ˆç®—é‡ãŒO(log n)ï¼ˆnã¯æœ¨ã®è¦ç´ æ•°ï¼‰ã¨çŸãã€è¤‡é›‘ã§ã¯ã‚ã‚‹ãŒå®Ÿç”¨çš„ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã—ã¦çŸ¥ã‚‰ã‚Œã¦ã„ã‚‹ã€‚ ã“ã®æ—¥æœ¬èªžç‰ˆã¯æ¦‚è¦ã®ã¿ã®è§£èª¬ã§ã‚ã‚Šã€å…·ä½“çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯wikipedia è‹±èªžç‰ˆ(Red-black_tree

sirocco 2011/12/14

ãƒªãƒ³ã‚¯

nã«ã¯é ‚ç‚¹æ•°ã€dist[x][y]ã«ã¯ã€xâ†’yã®è¾ºãŒã‚ã‚‹ã¨ã“ã‚ã«ã¯ãã®é•·ã•ã€ç„¡ã„ã¨ã“ã‚ã¯ï¼‹âˆžã‚’å…¥ã‚Œã¦ãŠãã¾ã™ã€‚å®Ÿéš›ã«ï¼‹âˆžã¨ã„ã†è¨˜è¿°ã¯ä½¿ãˆãªã„ã®ã§ã€å…·ä½“çš„ãªå€¤ã‚’è¨å®šã—ã¾ã™ã€‚å…¨ã¦ã®è¾ºã®é•·ã•ã®åˆè¨ˆã‚ˆã‚Šå¤§ãã‘ã‚Œã°å•é¡Œç„¡ã„ã§ã—ã‚‡ã†ã€‚ãŸã ã€intåž‹ã®å ´åˆã‚ã¾ã‚Šå¤§ãã„ã¨åŠ ç®—ã—ãŸã¨ãã‚ªãƒ¼ãƒãƒ¼ãƒ•ãƒãƒ¼ã—ã¦ã—ã¾ã†ã®ã§ã€ï¼’ã¤è¶³ã—ã¦ã‚‚OFã—ãªã„10å„„ãã‚‰ã„ãŒã‚ˆã„ã§ã—ã‚‡ã†ã€‚ ã“ã®é–¢æ•°dijkstraã‚’å®Ÿè¡Œã™ã‚‹ã¨ã€cost[x]ã«ç›®çš„åœ°gã¾ã§ã®æœ€çŸè·é›¢ãŒå…¥ã‚Šã¾ã™ã€‚xã‹ã‚‰ç›®çš„åœ°gã¾ã§ã„ã‘ãªã„ã¨ãã¯ï¼‹âˆžã®ã¾ã¾ã«ãªã‚Šã¾ã™ã€‚ ã¡ãªã¿ã«ã€dijkstraã¯ç¶´ã‚ŠãƒŸã‚¹ã˜ã‚ƒã‚ã‚Šã¾ã›ã‚“ã‚ˆã€‚å¿µã®ãŸã‚ã€‚ #define INF 1000000000 int n; int dist[100][100]; int cost[100]; char used[100]; void dijkstra(int g) { int x, y, min; f

sirocco 2011/11/28

algorithm

ãƒªãƒ³ã‚¯

ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³• (Dijkstra's Algorithm) ã¯æœ€çŸçµŒè·¯å•é¡Œã‚’åŠ¹çŽ‡çš„ã«è§£ãã‚°ãƒ©ãƒ•ç†è«–ã«ãŠã‘ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ ã‚¹ã‚¿ãƒ¼ãƒˆãƒŽãƒ¼ãƒ‰ã‹ã‚‰ã‚´ãƒ¼ãƒ«ãƒŽãƒ¼ãƒ‰ã¾ã§ã®æœ€çŸè·é›¢ã¨ãã®çµŒè·¯ã‚’æ±‚ã‚ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ä»¥ä¸‹ã®ã‚°ãƒ©ãƒ•ã‚’ä¾‹ã«ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’è§£èª¬ã—ã¾ã™ã€‚ å††ãŒãƒŽãƒ¼ãƒ‰ï¼Œç·šãŒã‚¨ãƒƒã‚¸ã§ï¼ŒsãŒã‚¹ã‚¿ãƒ¼ãƒˆãƒŽãƒ¼ãƒ‰ï¼ŒgãŒã‚´ãƒ¼ãƒ«ãƒŽãƒ¼ãƒ‰ã‚’è¡¨ã—ã¦ã„ã¾ã™ã€‚ ã‚¨ãƒƒã‚¸ã®è¿‘ãã«æ›¸ã‹ã‚Œã¦ã„ã‚‹æ•°å—ã¯ãã®ã‚¨ãƒƒã‚¸ã‚’é€šã‚‹ã®ã«å¿…è¦ãªã‚³ã‚¹ãƒˆï¼ˆãŸã„ã¦ã„è·é›¢ã¾ãŸã¯æ™‚é–“ï¼‰ã§ã™ã€‚ ã“ã“ã§ã¯ã‚¨ãƒƒã‚¸ã«å‘ããŒå˜åœ¨ã—ãªã„ï¼ˆï¼ã©ã¡ã‚‰ã‹ã‚‰ã§ã‚‚é€šã‚Œã‚‹ï¼‰ç„¡å‘ã‚°ãƒ©ãƒ•ã ã¨ã—ã¦æ‰±ã£ã¦ã„ã¾ã™ãŒï¼Œ ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã®å ´åˆã¯ãã‚Œã»ã©ç„¡å‘ã‚°ãƒ©ãƒ•ã¨æœ‰å‘ã‚°ãƒ©ãƒ•ã‚’åŒºåˆ¥ã—ã¦è€ƒãˆã‚‹å¿…è¦ã¯ã‚ã‚Šã¾ã›ã‚“ã€‚ ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã¯DPï¼ˆå‹•çš„è¨ˆç”»æ³•ï¼‰çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ ã¤ã¾ã‚Šï¼Œã€Œæ‰‹è¿‘ã§æ˜Žã‚‰ã‹ãªã“ã¨ã‹ã‚‰é †æ¬¡ç¢ºå®šã—ã¦ã„ãï¼Œãã®ç¢ºå®šã—ãŸæƒ…å ±ã‚’ã‚‚ã¨ã«ã•ã‚‰ã«é ãã¾ã§ç¢ºå®šã—ã¦ã„ã

sirocco 2011/11/28

algorithm

ãƒªãƒ³ã‚¯

ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ãŒä½•ã‹ã‚’è§£èª¬ã™ã‚‹ã¨ä½™è¨ˆã«é›£ã—ããªã‚‹ã®ã§çœç•¥ã—ã¾ã™ãŒã€ ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ä½¿ã†æœ€å¤§ã®ãƒ¡ãƒªãƒƒãƒˆã¯ã€ ã€Œä¸è¦ãªçµŒè·¯ãŒåˆ†ã‹ã£ãŸæ™‚ç‚¹ã§ä»¥é™ã®è¨ˆç®—ã‚’çœç•¥ã§ãã‚‹ã€ ã“ã‚Œã«å°½ãã¾ã™ã€‚ ã§ã¯ã•ã£ããã€‚ä¸€ã¤ä¾‹ã‚’èª¬æ˜Žã—ã¦ã„ãã¾ã—ã‚‡ã†ã€‚ ã•ãã»ã©ã®å›³ã§ã™ã€‚ã‚¹ã‚¿ãƒ¼ãƒˆç‚¹ã‚’Aã€ã‚´ãƒ¼ãƒ«ç‚¹ã‚’Fã¨ã—ã¾ã™ã€‚ é’ã„æ•°å—ã¯ã€ãã‚Œãžã‚Œã®ç‚¹é–“ã®ç§»å‹•ã«è¦ã™ã‚‹è·é›¢ã§ã™ã€‚ â– Aã®ä¸€ã¤éš£ã®ç‚¹ã‚’èª¿ã¹ã¾ã™ Aã®éš£ã¯Bã¨Cã§ã™ã€‚ Bã¨Cã®å„ç‚¹ã«Aã‹ã‚‰ã®æ¤œç´¢ãŒããŸã“ã¨ã€ãã—ã¦ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰ç§»å‹•ã«è¦ã—ãŸè·é›¢ã‚’ã‚»ãƒƒãƒˆã—ã¾ã™ã€‚ ä¸¡æ–¹ã¨ã‚‚ã€ŒAã®10ã€ã«ãªã‚Šã¾ã™ãã€‚ ã•ã¦æ¬¡ã¯Aã®éš£ã€Bã¨Cã«ã¤ã„ã¦èª¿ã¹ã¦ã„ãã¾ã—ã‚‡ã†ã€‚ â– Bã®ä¸€ã¤éš£ã®ç‚¹ã‚’èª¿ã¹ã¾ã™ Bã®éš£ã¯A,C,Dã§ã™ã€‚ Dã«ã¯ã“ã‚Œã¾ã§ã¨åŒã˜æ–¹æ³•ã§ã€ŒBã®18ã€ã‚’ã‚»ãƒƒãƒˆã§ãã¾ã™ã€‚ ã“ã“ã‹ã‚‰ãŒå¤§äº‹ãªã¨ã“ã‚ã§ã™ã€‚ Bã‹ã‚‰Cã¸å‘ã‹ã†ãƒ«ãƒ¼ãƒˆã‚’ãŸã©ã‚‹ã¨ãã€Cã¯ã™ã§ã«ä¸€åº¦æŽ¢ç´¢ãŒè¡Œã‚ã‚Œã¦ã„ã¾ã™ã€‚ CãŒ

sirocco 2011/11/28

Algorithm

ãƒªãƒ³ã‚¯

ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ãŒå°ã•ãªã‚µãƒ³ãƒ—ãƒ«ãƒ‡ãƒ¼ã‚¿ã§å‹•ã„ãŸã‚‰ã€å®Ÿéš›ã®ãƒ‡ãƒ¼ã‚¿ã‚’ä½¿ã£ã¦ã¿ãŸããªã‚‹ã®ãŒäººæƒ…ã€‚æ±äº¬ã‚’èµ°ã‚‹åœ°ä¸‹é‰„ã®ãƒ‡ãƒ¼ã‚¿ã§ã‚„ã£ã¦ã¿ãŸã„ã¨æ€ã£ãŸã€‚ JavaScriptã¨Prototype.jsã¨Google MapsAPIã¨ã™ã£ãŸã‚‚ã‚“ã ã—ãŸã‚ã’ãã€ãªã‚“ã¨ã‹å‹•ãã‚‚ã®ãŒã§ããŸã€‚ 502 Bad Gateway ãƒ†ã‚¹ãƒˆã‚¢ãƒ—ãƒªã¯ã“ã¡ã‚‰ JavaScriptã®ã‚½ãƒ¼ã‚¹ã¯ã“ã“ã®htmlã« é§…ã‚„è·¯ç·šã®ãƒ‡ãƒ¼ã‚¿ã¯é§…ãƒ‡ãƒ¼ã‚¿ï¼Žï½Šï½ã®ã‚‚ã®ã‚’ä½¿ã‚ã›ã¦ã‚‚ã‚‰ã„ã¾ã—ãŸã€‚ ä½¿ã£ãŸã®ã¯æ±äº¬ãƒ¡ãƒˆãƒï¼‹éƒ½å–¶ï¼‹å±±æ‰‹ç·š é§…ï¼ˆãƒŽãƒ¼ãƒ‰ï¼‰ã®æ•°ã¯ã€åŒã˜é§…ã§ã‚‚è·¯ç·šã”ã¨ã§åˆ¥ã«ã‚«ã‚¦ãƒ³ãƒˆã—ã¦ 322 é§…åŒå£«ã‚’ã¤ãªãç·šè·¯ï¼ˆã‚¨ãƒƒã‚¸ï¼‰ã®æ•°ã¯ã€å¾’æ©ã‚„ä¹—æ›ãˆã‚’å«ã‚ 912 ä½“æ„Ÿã‚‚ã£ã•ã‚Šæ„Ÿã˜ã‚‹ã‘ã©ã€çµŒè·¯ã®æ¤œç´¢ä»¥å¤–ã®ã¨ã“ã‚ãŒã‹ãªã‚Šã‹ã‹ã£ã¦ã‚‹ Tips Prototype.js Array.without ã¯è¶…é‡ã„ã€ä½¿ã†ãªï¼ Hash.keys ã§è¿”ã£ã¦ãã‚‹ã‚ãƒ¼ã¯ã™ã¹ã¦æ–‡å—åˆ—ã«

æ±äº¬ã‚’èµ°ã‚‹è·¯ç·šã®ãƒ‡ãƒ¼ã‚¿ã‚’ä½¿ã£ã¦ã€æœ€çŸçµŒè·¯å•é¡Œã‚’ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã§è§£ã - imHo

sirocco 2011/11/28

algorithm

ãƒªãƒ³ã‚¯

A* - Wikipedia

A*æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ A*ï¼ˆA-starã€ã‚¨ãƒ¼ã‚¹ã‚¿ãƒ¼ï¼‰æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ˆã‚¨ãƒ¼ã‚¹ã‚¿ãƒ¼ãŸã‚“ã•ãã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼‰ã¯ã€ã‚°ãƒ©ãƒ•æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¸€ã¤ã€‚ æœ€è‰¯å„ªå…ˆæŽ¢ç´¢ã‚’æ‹¡å¼µã—ãŸZ*ã«ã€ã•ã‚‰ã«få€¤ã¨ã—ã¦ã€Œç¾æ™‚ç‚¹ã¾ã§ã®è·é›¢ã€g ã¨ã€Œã‚´ãƒ¼ãƒ«ã¾ã§ã®æŽ¨å®šå€¤ã€h ã®å’Œã‚’æŽ¡ç”¨ã—ãŸã‚‚ã®[1]ã€‚h ã¯ ãƒ’ãƒ¥ãƒ¼ãƒªã‚¹ãƒ†ã‚£ãƒƒã‚¯é–¢æ•°ã¨å‘¼ã°ã‚Œã‚‹ã€‚ A* ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã€ã€Œã‚°ãƒ©ãƒ•ä¸Šã§ã‚¹ã‚¿ãƒ¼ãƒˆã‹ã‚‰ã‚´ãƒ¼ãƒ«ã¾ã§ã®é“ã‚’è¦‹ã¤ã‘ã‚‹ã€ã¨ã„ã†ã‚°ãƒ©ãƒ•æŽ¢ç´¢å•é¡Œã«ãŠã„ã¦ã€ ãƒ’ãƒ¥ãƒ¼ãƒªã‚¹ãƒ†ã‚£ãƒƒã‚¯é–¢æ•° h(n) ã¨ã„ã†æŽ¢ç´¢ã®é“æ¨™ã¨ãªã‚‹é–¢æ•°ã‚’ç”¨ã„ã¦æŽ¢ç´¢ã‚’è¡Œã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚‹ã€‚h ã¯å„é ‚ç‚¹ n ã‹ã‚‰ã‚´ãƒ¼ãƒ«ã¾ã§ã®è·é›¢ã®ã‚ã‚‹å¦¥å½“ãªæŽ¨å®šå€¤ã‚’è¿”ã™é–¢æ•°ã§ã€è§£ãã‚°ãƒ©ãƒ•æŽ¢ç´¢å•é¡Œã®ç¨®é¡žã«å¿œã˜ã¦ã•ã¾ã–ã¾ãª h ã‚’è¨è¨ˆã™ã‚‹ã“ã¨ãŒå‡ºæ¥ã‚‹ã€‚ ä¾‹ãˆã°ã€ã‚«ãƒ¼ãƒŠãƒ“ãªã©ã§ç”¨ã„ã‚‰ã‚Œã‚‹å˜ç´”ãªäºŒæ¬¡å…ƒã®åœ°å›³ã§ã®æŽ¢ç´¢ã§ã¯ã€h ã¨ã—ã¦ãƒ¦ãƒ¼ã‚¯ãƒªãƒƒãƒ‰è·é›¢ ã‚’ä½¿ã†ã“ã¨ãŒã§ãã€ã“ã®å€¤ã¯é“ã«æ²¿ã£ãŸå®Ÿéš›ã®è·é›¢ã®ãŠãŠã¾

sirocco 2011/11/28

algorithm

ãƒªãƒ³ã‚¯

ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã®å‹•ä½œã®ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³ ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ï¼ˆã ã„ãã™ã¨ã‚‰ã»ã†ã€è‹±: Dijkstra's algorithmï¼‰ã¯ã‚°ãƒ©ãƒ•ç†è«–ã«ãŠã‘ã‚‹è¾ºã®é‡ã¿ãŒéžè² æ•°ã®å ´åˆã®å˜ä¸€å§‹ç‚¹æœ€çŸçµŒè·¯å•é¡Œã‚’è§£ããŸã‚ã®æœ€è‰¯å„ªå…ˆæŽ¢ç´¢ã«ã‚ˆã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚‹ã€‚ ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã¯ã€1959å¹´ã‚¨ãƒ‰ã‚¬ãƒ¼ãƒ»ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©ã«ã‚ˆã£ã¦è€ƒæ¡ˆã•ã‚ŒãŸã€‚ å¿œç”¨ç¯„å›²ã¯åºƒãOSPFãªã©ã®ã‚¤ãƒ³ã‚¿ãƒ¼ãƒãƒƒãƒˆãƒ«ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ãƒ—ãƒãƒˆã‚³ãƒ«ã‚„ã€ã‚«ãƒ¼ãƒŠãƒ“ã®çµŒè·¯æŽ¢ç´¢ã‚„é‰„é“ã®çµŒè·¯æ¡ˆå†…ã«ãŠã„ã¦ã‚‚åˆ©ç”¨ã•ã‚Œã¦ã„ã‚‹ã€‚ ã»ã‹ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã—ã¦ã€ æœ€çŸçµŒè·¯é•·ã®æŽ¨å®šå€¤ã‚’äº‹å‰ã«çŸ¥ã£ã¦ã„ã‚‹ã¨ãã¯ã€ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã®æ”¹è‰¯ç‰ˆã§ã‚ã‚‹A*ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ç”¨ã„ã¦ã€ã‚ˆã‚ŠåŠ¹çŽ‡çš„ã«æœ€çŸçµŒè·¯ã‚’æ±‚ã‚ã‚‹ã“ã¨ãŒã§ãã‚‹ã€‚ è¾ºã®é‡ã¿ãŒå…¨ã¦åŒä¸€ã®éžè² æ•°ã®å ´åˆã¯å¹…å„ªå…ˆæŽ¢ç´¢ãŒã‚ˆã‚Šé€Ÿãã€ç·šå½¢æ™‚é–“ã§æœ€çŸè·¯ã‚’è¨ˆç®—å¯èƒ½ã§ã‚ã‚‹ã€‚ ç„¡å‘ã‚°ãƒ©ãƒ•ã§è¾ºã®é‡ã¿ãŒæ£æ•´æ•°ã®å ´åˆã¯ã€Thorupã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ [1]ã«ã‚ˆã£ã¦ç·šå½¢æ™‚é–“ã§ã®è¨ˆç®—ãŒå¯èƒ½

sirocco 2011/11/28

ãƒªãƒ³ã‚¯

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (37)

algorithmã«é–¢ã™ã‚‹siroccoã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (89)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆç¬¬5é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (37)

algorithmã«é–¢ã™ã‚‹siroccoã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (89)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆç¬¬5é€±ï¼‰

å…¬å¼Twitter

ã‚­ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (37)

algorithmã«é–¢ã™ã‚‹siroccoã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (89)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆç¬¬5é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹