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

rin1024 id:rin1024

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

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

Deep Learningã‚’ä½¿ã£ã¦æ˜ åƒä½œå“ã‚’ä½œã£ãŸ | è¸Šã‚‹çŠ¬.net
the four painters from takuya on Vimeo . å†™çœŸã‚’ã‚¢ãƒ¼ãƒ†ã‚£ã‚¹ãƒˆé¢¨ã«å¤‰æ›ã§ãã‚‹neural-style åƒ•ã¯ãƒ‡ã‚£ãƒ¼ãƒ—ãƒ©ãƒ¼ãƒ‹ãƒ³ã‚°ã‚„ãƒ‹ãƒ¥ãƒ¼ãƒ©ãƒ«ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã®å°‚é–€å®¶ã§ã¯ãªã„ã®ã§ã™ãŒã€æ˜¨ä»Šã§ã¯ãã‚“ãªãƒŸãƒ¼ãƒãƒ¼ã§ã‚‚ç°¡å˜ã«æ©Ÿæ¢°å¦ç¿’ãŒã§ãã‚‹ãƒ„ãƒ¼ãƒ«ãŒå¤šãå‡ºã¦ã„ã¾ã™ã€‚ ãƒ‡ã‚£ãƒ¼ãƒ—ãƒ©ãƒ¼ãƒ‹ãƒ³ã‚°ã¯ç”»åƒè˜åˆ¥èƒ½åŠ›ãŒé«˜ã„ã®ã§ã€æ—©é€Ÿ ãƒ©ãƒ¼ãƒ¡ãƒ³ã®å†™çœŸã‹ã‚‰ãƒ©ãƒ¼ãƒ¡ãƒ³å±‹ã‚’ã‚ªã‚¹ã‚¹ãƒ¡ã™ã‚‹ã‚¢ãƒ—ãƒª ã‚’ä½œã£ã¦ã¿ãŸã‚Šã—ã¾ã—ãŸã€‚ç´ äººã§ã‚‚ã“ã‚“ãªç°¡å˜ã«ä½œã‚Œã‚‹ã®ã§ã€æœ¬å½“ã«å°†æ¥ãŒæ¥½ã—ã¿ã§ã—ã‚‡ã†ãŒã‚ã‚Šã¾ã›ã‚“ã€‚(æŠ€è¡“çš„ãªè©±ã¯ ã“ã¡ã‚‰ ) ä»Šå›žã¯ã€ãã‚“ãªãƒ‡ã‚£ãƒ¼ãƒ—ãƒ©ãƒ¼ãƒ‹ãƒ³ã‚°ã®æŠ€è¡“ã‚’ä½¿ã£ã¦æ˜ åƒä½œå“ã‚’ä½œã£ã¦ã¿ãŸã¨ã„ã†è©±ã§ã™ã€‚ New Neural Algorithm Can â€˜Paintâ€™ Photos In Style Of Any Artist From Van Gogh To Picasso ã¨ã„ã†è¨˜äº‹ã«ã‚‚ã‚ã‚‹ã‚ˆã†ã«ã€ãƒ‡ã‚£
rin1024 2015/12/19
algorithm
ãƒªãƒ³ã‚¯
Deep Learningã¨ç”»åƒèªè˜ï¿½ã€€ï¿½ï½žæ´å²ãƒ»ç†è«–ãƒ»å®Ÿè·µï½ž
Spatial Temporal Graph Convolutional Networks for Skeleton-Based Action Recog...
rin1024 2015/06/19
algorithm
ãƒªãƒ³ã‚¯
ãƒœãƒãƒŽã‚¤å›³ - Wikipedia
ã“ã®è¨˜äº‹ã¯æ¤œè¨¼å¯èƒ½ãªå‚è€ƒæ–‡çŒ®ã‚„å‡ºå…¸ãŒå…¨ãç¤ºã•ã‚Œã¦ã„ãªã„ã‹ã€ä¸ååˆ†ã§ã™ã€‚ å‡ºå…¸ã‚’è¿½åŠ ã—ã¦è¨˜äº‹ã®ä¿¡é ¼æ€§å‘ä¸Šã«ã”å”åŠ›ãã ã•ã„ã€‚ï¼ˆã“ã®ãƒ†ãƒ³ãƒ—ãƒ¬ãƒ¼ãƒˆã®ä½¿ã„æ–¹ï¼‰ å‡ºå…¸æ¤œç´¢?:Â "ãƒœãƒãƒŽã‚¤å›³"Â â€“Â ãƒ‹ãƒ¥ãƒ¼ã‚¹Â Â· æ›¸ç±Â Â· ã‚¹ã‚«ãƒ©ãƒ¼Â Â· CiNiiÂ Â· J-STAGEÂ Â· NDLÂ Â· dlib.jpÂ Â· ã‚¸ãƒ£ãƒ‘ãƒ³ã‚µãƒ¼ãƒÂ Â· TWL (2011å¹´10æœˆ) ãƒœãƒãƒŽã‚¤å›³ã®ä¸€ä¾‹ å€‹ã€…ã®è‰²åˆ†ã‘ãŒä¸€ã¤ã®é ˜åŸŸã‚’è¡¨ã™ ãƒœãƒãƒŽã‚¤å›³ï¼ˆãƒœãƒãƒŽã‚¤ãšã€è‹±: Voronoi diagramï¼‰ã¯ã€ã‚ã‚‹è·é›¢ç©ºé–“ä¸Šã®ä»»æ„ã®ä½ç½®ã«é…ç½®ã•ã‚ŒãŸè¤‡æ•°å€‹ã®æ¯ç‚¹ï¼ˆè‹±: siteã€ã‚µã‚¤ãƒˆï¼‰ã«å¯¾ã—ã¦ã€åŒä¸€è·é›¢ç©ºé–“ä¸Šã®ä»–ã®ç‚¹ãŒã©ã®æ¯ç‚¹ã«è¿‘ã„ã‹ã«ã‚ˆã£ã¦é ˜åŸŸåˆ†ã‘ã•ã‚ŒãŸå›³ã®ã“ã¨ã§ã‚ã‚‹ã€‚ç‰¹ã«äºŒæ¬¡å…ƒãƒ¦ãƒ¼ã‚¯ãƒªãƒƒãƒ‰å¹³é¢ã®å ´åˆã€é ˜åŸŸã®å¢ƒç•Œç·šã¯ã€å„ã€…ã®æ¯ç‚¹ã®äºŒç‰åˆ†ç·šã®ä¸€éƒ¨ã«ãªã‚‹ã€‚æ¯ç‚¹ã®ä½ç½®ã®ã¿ã«ã‚ˆã£ã¦åˆ†å‰²ãƒ‘ã‚¿ãƒ¼ãƒ³ãŒæ±ºå®šã•ã‚Œã‚‹ãŸã‚ã€æ¯ç‚¹ã«è¦å‰‡æ€§ã‚’æŒãŸã›ã‚Œã°ç¾Žã—ã„å›³å½¢ã‚’ç”Ÿã¿å‡ºã™
rin1024 2014/02/21
algorithm
ãƒªãƒ³ã‚¯
MapReduceã§ãã‚‹10å€‹ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - ã€Žä¼æ¥æˆé•·ã®æ–¹ç¨‹å¼ â€• AIDã‚°ãƒãƒ¼ã‚¹ã‚³ãƒŸãƒƒãƒˆã«ã‚ˆã‚‹æˆé•·æˆ¦ç•¥ã€
Hadoopã¨Mahoutã«ã‚ˆã‚Šã€ãƒ“ãƒƒã‚°ãƒ‡ãƒ¼ã‚¿ã§ã‚‚æ©Ÿæ¢°å¦ç¿’ã‚’è¡Œã†ã“ã¨ãŒã§ãã¾ã™ã€‚Mahoutã§å®Ÿè£…ã•ã‚Œã¦ã„ã‚‹æ‰‹æ³•ã¯ã€å…¨ã¦åˆ†æ•£å‡¦ç†ã§ãã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã„ã†ã“ã¨ã«ãªã‚Šã¾ã™ã€‚Mahoutã§å®Ÿè£…ã•ã‚Œã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã€ã“ã“ã«åˆ—æŒ™ã•ã‚Œã¦ã„ã¾ã™ã€‚è«–æ–‡ã¨ã—ã¦ã‚‚ã€2006å¹´ã«ã€ŒMap-Reduce for Machine Learning on Multicoreã€ã¨ã—ã¦ã„ãã¤ã‹ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒç´¹ä»‹ã•ã‚Œã¦ã„ã¾ã™ã€‚ ãã“ã§ä»Šå›žã¯ã€ï¼ˆä½•ç•ªç…Žã˜ã‹åˆ†ã‹ã‚Šã¾ã›ã‚“ãŒè‡ªåˆ†ã®ç†è§£ã®ãŸã‚ã«ã‚‚ï¼‰ã“ã®è«–æ–‡ã§ç´¹ä»‹ã•ã‚Œã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã€ã©ã†ã‚„ã£ã¦åˆ†æ•£å‡¦ç†ã™ã‚‹ã®ã‹ã‚’ç°¡å˜ã«ãƒ¡ãƒ¢ã—ã¦ãŠããŸã„ã¨æ€ã„ã¾ã™ã€‚è¨ˆç®—ã™ã‚‹ã¹ãçµ±è¨ˆé‡ãŒã€summation formï¼ˆè¶³ã—ç®—ã§è¡¨ç¾ã§ãã‚‹å½¢ï¼‰ã«ãªã£ã¦ã„ã‚‹ã‹ã©ã†ã‹ãŒã€é‡è¦ãªãƒã‚¤ãƒ³ãƒˆã§ã™ã€‚ãªã£ã¦ãªã„å ´åˆã¯ã€â€ã†ã¾ãâ€MapReduceã®å½¢ã«ãƒãƒ©ã™å¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚ â€»ä¾‹ã«ã‚ˆã£ã¦ã€é–“é•ã„ãŒã‚ã£ãŸå ´åˆã¯éšæ™‚
rin1024 2012/05/28
mapreduce

hadoop

algorithm
ãƒªãƒ³ã‚¯
Newman ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã‚ˆã‚‹ã‚½ãƒ¼ã‚·ãƒ£ãƒ«ã‚°ãƒ©ãƒ•ã®ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°
æ˜¨ä»Šã‚ˆãè€³ã«ã™ã‚‹ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã€Œã‚½ãƒ¼ã‚·ãƒ£ãƒ«ã‚°ãƒ©ãƒ•ã€ã€‚ãã®å¯èƒ½æ€§ãƒ»æ´»ç”¨æ–¹æ³•ã«ã¤ã„ã¦æ§˜ã€…ãªä¼æ¥ã«æ³¨ç›®ã•ã‚Œã¦ã„ã¾ã™ã€‚ä»Šå›žã¯ãã®ã€Œã‚½ãƒ¼ã‚·ãƒ£ãƒ«ã‚°ãƒ©ãƒ•ã€ã‚’ã€Œã©ã†ã™ã‚Œã°ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ã§ãã‚‹ã®ã‹ï¼Ÿã€ã¨ã„ã†è¦³ç‚¹ã§ã€ã‚°ãƒ©ãƒ•ã«å¯¾ã™ã‚‹ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ã®åŸºç¤Žã‚’èª¬æ˜Žã„ãŸã—ã¾ã™ã€‚ã¾ãŸã€å…·ä½“çš„ãªã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°æ‰‹æ³•ã¨ã—ã¦ Newman ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã”ç´¹ä»‹ã„ãŸã—ã¾ã™ã€‚
rin1024 2011/09/14
algorithm

clustering
ãƒªãƒ³ã‚¯
How Not To Sort By Average Rating
By Evan Miller February 6, 2009 (Changes) Translations: Dutch Â Estonian Â German Â Russian Â Ukrainian PROBL EM: You are a web programmer. You have users. Your users rate stuff on your site. You want to put the highest-rated stuff at the top and lowest-rated at the bottom. You need some sort of â€œscoreâ€ to sort by. WRONG SOLUTION #1: Score = (Positive ratings) âˆ’ (Negative ratings) Why it is wrong: Supp
rin1024 2011/07/19
recommend

algorithm
ãƒªãƒ³ã‚¯
è‘—åã‚½ãƒ¼ã‚·ãƒ£ãƒ«ãƒ¡ãƒ‡ã‚£ã‚¢ãŒä½¿ã£ã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¤§å…¬é–‹ï¼ | Moz - SEOã¨ã‚¤ãƒ³ãƒã‚¦ãƒ³ãƒ‰ãƒžãƒ¼ã‚±ãƒ†ã‚£ãƒ³ã‚°ã®å®Ÿè·µæƒ…å ± | Webæ‹…å½“è€…Forum
ã€æ¥ç•Œåˆ¥ã€‘27å’å°±æ´»ç”Ÿã®ã€Œäººæ°—ä¼æ¥ãƒ©ãƒ³ã‚ãƒ³ã‚°ã€ç™ºè¡¨ï¼ ITç³»ã§ã¯ã‚µã‚¤ãƒãƒ¼ã‚¨ãƒ¼ã‚¸ã‚§ãƒ³ãƒˆãŒæ€¥æµ®ä¸Šã€å¦æƒ…èª¿ã¹ã€‘ 12æœˆ15æ—¥ 6:00
rin1024 2011/07/19
recommend

algorithm
ãƒªãƒ³ã‚¯
Akinator ã‚¢ã‚ãƒãƒ¼ã‚¿ã®ä»•çµ„ã¿ : ç ”ç©¶é–‹ç™º
ç·åˆç ”ç©¶å¤§å¦é™¢å¤§å¦ã€€è¤‡åˆç§‘å¦ç ”ç©¶ç§‘ã€€ æƒ…å ±å¦å°‚æ”»ã€€å’ã€€åšå£«ï¼ˆæƒ…å ±å¦ï¼‰ è‡ªç„¶è¨€èªžå‡¦ç†ã‚„æ©Ÿæ¢°å¦ç¿’ã€ãƒ‡ãƒ¼ã‚¿åˆ†æžã«é–¢ã™ã‚‹ç ”ç©¶å†…å®¹ã¨webã‚·ã‚¹ãƒ†ãƒ ã®é–‹ç™ºã¨é‹ç”¨ã«ã¤ã„ã¦æ›¸ã„ã¦ã„ã¾ã™ã€‚ ã‚·ãƒªã‚³ãƒ³ãƒãƒ¬ãƒ¼ãƒ™ãƒ³ãƒãƒ£ãƒ¼ã¿ãŸã„ã«æ·±ã„æŠ€è¡“ã®äº‹æ¥åŒ–ã‚’ã—ãŸã„ã¨æ€ã£ã¦ã„ã¾ã™ã€‚ ã”èˆˆå‘³ã‚ã‚‹æ–¹ã¯ã”é€£çµ¡ãã ã•ã„ã€‚ ã‚ã‚Œã¯ã©ã†ã‚„ã£ã¦ã‚‹ã®ã§ã—ã‚‡ã†ã‹ï¼Ÿ [iPhoneã‚¢ãƒ—ãƒª] Akinatorï¼ˆã‚¢ã‚ãƒã‚¤ã‚¿ãƒ¼ï¼‰ãŒç”ãˆã‚’å½“ã¦ã‚‹ä»•çµ„ã¿ã‚’è€ƒãˆã¦ã¿ã¾ã—ãŸ ãƒ—ãƒã‚°ãƒ©ãƒžãŒãƒ©ãƒ³ãƒ—ã®é”äººã®ä¸èº«ã‚’åˆ†æžã—ã¦ã¿ã‚‹ ã¨ã„ã†æ„Ÿã˜ã«è€ƒãˆãŸäººã¯ãŸãã•ã‚“ã„ã¾ã™ãŒ.... ã“ã‚Œã§ã‚‚å…¨ç„¶Akinatorã®æœ¬è³ªã«ã¯è¿«ã£ã¦ãªã„ã¨æ€ã„ã¾ã™ã€‚ â—‹ãŸã£ãŸï¼’ï¼ã€œï¼”ï¼å•ã®è³ªå•ã—ã‹ã—ãªã„ã€‚ ç™»éŒ²ã•ã‚Œã¦ã‚‹è³ªå•ã®ç·æ•°ã¯ã€å½“ç„¶ã‚‚ã£ã¨å¤šã„ã®ã§ã™ãŒã€ãã‚‚ãã‚‚Akinatorã¯è³ªå•ã‚’ååˆ†ã«é¸å®šã—ã¦ã‚‹ã®ã§ã™ã€‚ ã“ã®ç‚¹ã«è§¦ã‚Œã¦è€ƒãˆã¦ã„ã‚‹äººãŒå±…ãªã„ã‚ˆã†ãªã®ã§ã™ãŒã€ãŠãã‚‰ãã€ã“ã‚Œã“ããŒAkinatorã®æœ¬
rin1024 2011/05/29
algorithm
ãƒªãƒ³ã‚¯
Home - Make: DIY Projects and Ideas for Makers
ICGEB Lab Makers: helping everyone explore biology! Biologists need instruments and lab equi pment like microscopes to see cells and microorganisms, PCR machines for diagnosing diseases, and other new ways of visualising the hidden world around us. 3D printing, low-cost electronics and a maker mindset are now making lab techno logies more accessible than ever for research and education. Join ICGEB s
rin1024 2011/05/12
algorithm
ãƒªãƒ³ã‚¯
ç”»åƒå‡¦ç†ã«ãŠã‘ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ã“ã“ã§ã¯å„ç”»åƒå‡¦ç†ã«ãŠã‘ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ç°¡å˜ã«è§£èª¬ã™ã‚‹ã€‚ 2å€¤åŒ– æ˜Žã‚‹ã•èª¿æ•´ è‰²æˆåˆ†ã®æŠ½å‡º è‰²åè»¢ ã‚³ãƒ³ãƒˆãƒ©ã‚¹ãƒˆèª¿æ•´ åˆ‡ã‚Šå‡ºã— ã‚¬ãƒ³ãƒžè£œæ£ ã‚°ãƒ¬ã‚¤ã‚¹ã‚±ãƒ¼ãƒ«åŒ– å¢—è‰² ç”»åƒæž ä»˜åŠ é¡åƒåè»¢ ãƒŽã‚¤ã‚ºé™¤åŽ» è¼ªéƒæŠ½å‡º è¼ªéƒè¿½è·¡ æ‹¡å¤§ç¸®å° ä»»æ„è§’å›žè»¢ ã‚»ãƒ”ã‚¢èª¿åŒ– ã¼ã‹ã— 2å€¤åŒ– æŒ‡å®šç”»åƒã‚’ç™½ã¨é»’ã®2éšŽèª¿ã®ç”»åƒã«å¤‰æ›ã™ã‚‹å‡¦ç†ã§ã‚ã‚Šã€æœ¬ç ”ç©¶ã§ä½œæˆã—ãŸ2å€¤åŒ–å‡¦ç†ã¯å˜ä¸€æ‰‹å‹•é–¾å€¤æ–¹å¼ã€P-ã‚¿ã‚¤ãƒ«æ³•ã€ã¾ãŸã€èª¤å·®åˆ†æ•£æ³•ãŠã‚ˆã³ãã®æ‹¡å¼µåž‹ã§ã‚ã‚‹ Floyd&Steinberg åž‹èª¤å·®åˆ†æ•£ã€Jarvice,Judice&Ninke åž‹èª¤å·®åˆ†æ•£ã®5ã¤ã§ã‚ã‚‹ã€‚ æ¬¡ã«ãã‚Œãžã‚Œã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦è§£èª¬ã™ã‚‹ã€‚ å˜ä¸€æ‰‹å‹•é–¾å€¤æ–¹å¼ æŒ‡å®šã•ã‚ŒãŸè‰²æ·±åº¦ã‚’åŸºæº–ã¨ã—ã¦ã€ãã®å€¤ã‚ˆã‚Šå…¥åŠ›ç”»ç´ ã®è‰²æ·±åº¦å€¤ãŒæ˜Žã‚‹ã‘ã‚Œã°ç™½ã€æš—ã‘ã‚Œã°é»’è‰²ã¨ã—ã¦2å€¤åŒ–ã™ã‚‹ã€‚ä¸‹ã®å¼ã‚’ç”¨ã„ã¦ã„ã‚‹ã€‚ ã“ã®ã¨ãã€å‡ºåŠ›ç”»åƒã¯åˆæœŸçŠ¶æ…‹ã§é»’è‰²ã¨ãªã‚‹ã®ã§ã€å…¥åŠ›ç”»åƒã®ç”»ç´ å€¤ãŒé–¾å€¤ä»¥
rin1024 2011/03/01
image processing

algorithm
ãƒªãƒ³ã‚¯
http://msdn.microsoft.com/ja-jp/academic/cc998604.aspx
rin1024 2011/03/01
algorithm

image processing
ãƒªãƒ³ã‚¯
ã¯ã¦ãªãƒ–ãƒã‚° | ç„¡æ–™ãƒ–ãƒã‚°ã‚’ä½œæˆã—ã‚ˆã†
çŒ›æš‘ã‚’ä¹—ã‚Šåˆ‡ã£ãŸæœãƒ»å°ç‰©ãƒ»ãã®ä»– ã¨ã«ã‹ã2025å¹´ã®å¤ã¯æš‘ã‹ã£ãŸã€‚ ã¨ã€æ¯Žå¹´è¨€ã£ã¦ã„ã‚‹æ°—ãŒã™ã‚‹ã‘ã©ã€ä»Šå¹´ã¯ç‰¹åˆ¥æš‘ã‹ã£ãŸã®ã§ã¯ãªã„ã‹ã€‚ã“ã‚ŒãŒåœ°çƒæ¸©æš–åŒ–ãªã®ã ã¨è¦‹ã›ã¤ã‘ã‚‰ã‚Œã¦ã„ã‚‹ã‚ˆã†ãªæ°—ãŒã™ã‚‹ã€‚ã‚¹ãƒŽãƒ¼ãƒœãƒ¼ãƒ€ãƒ¼ã¨ã—ã¦ã¯ãã‚Œã«å…¨åŠ›ã§æŠ—ã†å¿…è¦ãŒã‚ã‚‹ã‚“ã ã‘ã©ã€è‡ªåˆ†ã®æ…‹åº¦ãŒã¾ã è¿½ã„ã¤ã„ã¦ã„ãªã„ã€‚ ç”Ÿâ€¦
rin1024 2011/01/25
image processing

algorithm

C#
ãƒªãƒ³ã‚¯
Flood fill - Wikipedia
Toggle Stack-based recursive implementation (four-way) subsection
rin1024 2011/01/25
image processing

algorithm
ãƒªãƒ³ã‚¯
[P2P]ä½ç½®æƒ…å ±ã‚’æ•°å€¤1ã¤ã§è¡¨ã™æ‰‹æ³•ã€ŒZ-orderingã€ - Tomoâ€™s HotLine
IT æŠ€è¡“ã‚’ä¸å¿ƒã«ã€æš®ã‚‰ã—ã«å½¹ç«‹ã¤æƒ…å ±ã‹ã‚‰ã‚¯ãƒ©ã‚·ãƒƒã‚¯éŸ³æ¥½ã®è§£èª¬ã¾ã§æ°—è»½ã«æƒ…å ±ç™ºä¿¡ã—ã¦ã„ã¾ã™ã€‚ WEBã‚µã‚¤ãƒˆã¯http://toremoro21.world.coocan.jp/ã€€Twitterã¯@toremoro21ã§ã™ã€‚ â–¡ã¯ã˜ã‚ã« ï¼¤ï¼¨ï¼´ã‚„ï¼³ï½‹ï½‰ï½ï½‡ï½’ï½ï½ï½ˆãªã©ã®æŠ€è¡“ãŒæ³¨ç›®ã•ã‚Œã‚‹ã¨ã¨ã‚‚ã«ã€ä½ç½®æƒ…å ±ã‚’P2Pã§æ‰±ã„ãŸã„ã¨ã„ã†è¦æœ›ãŒã§ã¦ãã¦ã„ã‚‹ã€‚ã ãŒï¼¤ï¼¨ï¼´ã‚„ï¼³ï½‹ï½‰ï½ï½‡ï½’ï½ï½ï½ˆã¯1æ¬¡å…ƒã®æ•°å€¤ã§å„ãƒŽãƒ¼ãƒ‰ãŒæ‰±ã†æƒ…å ±ç¯„å›²ã‚’æ‰±ã†ãŸã‚ã€ä½ç½®æƒ…å ±ãªã©å¤šæ¬¡å…ƒã®æƒ…å ±ã‚’æ‰±ã†ã®ã«ã¯ã€å½“åˆã¯å‘ã„ã¦ãªã„ã¨è¦‹ã‚‰ã‚Œã¦ã„ãŸã€‚ã—ã‹ã—ã‚ã‚‹ãƒ†ã‚¯ãƒ‹ãƒƒã‚¯ã‚’ä½¿ã†ã¨ãã‚Œã¯ä¸€ç™ºã§è§£æ¶ˆã™ã‚‹ã€‚ãã‚ŒãŒZ-orderingã§ã‚ã‚‹ã€‚ãªãŠã€ã“ã®Z-orderingã¯ä½ç½®æƒ…å ±ã‚’æ‰±ãˆã‚‹P2PãƒŸãƒ‰ãƒ«ã‚¦ã‚§ã‚¢PIAXã§ã‚‚æŽ¡ç”¨ã•ã‚Œã¦ã„ã‚‹ã€‚ â–¡ç°¡å˜ãªä¾‹ å¤šæ¬¡å…ƒã‚’1æ¬¡å…ƒã§è¡¨ã™ã«ã¯ã©ã†ã™ã‚Œã°ã‚ˆã„ã®ã ã‚ã†ã‹ï¼Ÿã¾ãšã“ã“ã§ä¸€ä¾‹ã‚’æŒ™ã’ã¦ã¿ã‚‹ã€‚ ä¾‹ãˆã°ã€2æ¬¡å…ƒç©ºé–“ã«ãŠã„ã¦ï½˜ï¼ï½›ï¼‘
rin1024 2010/08/03
algorithm
ãƒªãƒ³ã‚¯
LSH (Locality Sensitive Hashing) ã‚’ç”¨ã„ãŸé¡žä¼¼ã‚¤ãƒ³ã‚¹ã‚¿ãƒ³ã‚¹ãƒšã‚¢ã®æŠ½å‡º - mixi engineer blog
GW ä¸ã®é•·è·é›¢ç§»å‹•ã®ãŸã‚ã«ä½“èª¿ãŒå„ªã‚Œãªã„ takahi-i ã§ã™. ä»Šå›žã¯å·¨å¤§ãªãƒ‡ãƒ¼ã‚¿ã‚’ãƒžã‚¤ãƒ‹ãƒ³ã‚°ã™ã‚‹ä¸€ã¤ã®æŠ€è¡“ã¨ã—ã¦ LSH (Localtiy Sensitive Hashing) ã‚’ç´¹ä»‹ã•ã›ã¦ã„ãŸã ãã¾ã™. LSH ã¨ã¯ LSH ã¯å¤§é‡ãªãƒ‡ãƒ¼ã‚¿ã‹ã‚‰é¡žä¼¼åº¦ãŒé«˜ã„ã‚¤ãƒ³ã‚¹ã‚¿ãƒ³ã‚¹ã®ãƒšã‚¢ã‚’é«˜é€Ÿã«æŠ½å‡ºã—ã¦ãã‚Œã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™. ã“ã“ã§ã‚¤ãƒ³ã‚¹ã‚¿ãƒ³ã‚¹ã¯ãƒ‡ãƒ¼ã‚¿é›†åˆã®ä¸€ã¤ã®è¦ç´ ã‚’è¡¨ã—ã¾ã™. ãŸã¨ãˆã°æ‰±ã†ãƒ‡ãƒ¼ã‚¿ãŒ E-ã‚³ãƒžãƒ¼ã‚¹ã‚µã‚¤ãƒˆã®è³¼è²·ãƒã‚°ã§ã‚ã‚Œã°, ã‚¤ãƒ³ã‚¹ã‚¿ãƒ³ã‚¹ã¯å„ãƒ¦ãƒ¼ã‚¶ã§ã™ã—, ç”»åƒãƒ‡ãƒ¼ã‚¿é›†åˆã§ã‚ã‚Œã°, ã‚¤ãƒ³ã‚¹ã‚¿ãƒ³ã‚¹ã¯å€‹ã€…ã®ç”»åƒãƒ‡ãƒ¼ã‚¿ã§ã™. LSH ã®è©³ã—ã„è§£èª¬ã«ã¤ã„ã¦ã¯ä»¥ä¸‹ã®ã‚µã‚¤ãƒˆãŒã‚ã‚Šã¾ã™. Wikipedia ã®ã‚¨ãƒ³ãƒˆãƒª LSH ã«é–¢ã™ã‚‹è«–æ–‡ãŒã¾ã¨ã‚ã‚‰ã‚Œã¦ã„ã‚‹ãƒšãƒ¼ã‚¸ æœ¬ç¨¿ã§ã¯E-ã‚³ãƒžãƒ¼ã‚¹ã‚µã‚¤ãƒˆã®è³¼è²·å±¥æ´ãƒ‡ãƒ¼ã‚¿ã‚’åŸºã« LSH ã®æ©Ÿèƒ½ã«ã¤ã„ã¦è¿°ã¹ã¦ã‚†ãã¾ã™. ä»¥ä¸‹ã®ã‚ˆã†ãª E-ã‚³ãƒžãƒ¼ã‚¹ã‚µã‚¤ãƒˆã®
rin1024 2010/05/07
lsh

algorithm
ãƒªãƒ³ã‚¯
mizzy.org perlã§äººå·¥ç„¡è„³ #1
ä»Šå›žã¯ãƒžãƒ«ã‚³ãƒ•é€£éŽ–ã‚’åˆ©ç”¨ã—ãŸæ–‡ç« ã®è‡ªå‹•ç”Ÿæˆã«ã¤ã„ã¦è€ƒãˆã¦ã¿ã¾ã™ã€‚ A â†’ B â†’ C â†’ D ã¨ã„ã†ä¸€é€£ã®äº‹è±¡ãŒç™ºç”Ÿã™ã‚‹å ´åˆã«ã€ã‚ã‚‹äº‹è±¡ã®ç™ºç”Ÿã™ã‚‹ç¢ºçŽ‡ãŒã€ç›´å‰ã®äº‹è±¡ã«ã®ã¿ä¾å˜ã™ã‚‹ã‚ˆã†ãªçŠ¶æ…‹ã‚’ã€ãƒžãƒ«ã‚³ãƒ•é€£éŽ–ã¨ã„ã„ã¾ã™ã€‚ã¤ã¾ã‚Šã€Cã¨ã„ã†äº‹è±¡ãŒç™ºç”Ÿã™ã‚‹ç¢ºçŽ‡ã¯ã€Bã«ã®ã¿ä¾å˜ã—ã¦ã„ã¦ã€Bã®å‰ã«AãŒèµ·ã“ã£ã¦ã„ã‚‹ã“ã¨ã¯å…¨ãé–¢ä¿‚ãªã„ã€ã¨ã„ã†ã“ã¨ã§ã™ãã€‚ ã“ã®ãƒžãƒ«ã‚³ãƒ•é€£éŽ–ã‚’åˆ©ç”¨ã—ãŸæ–‡ç« ã®è‡ªå‹•ç”Ÿæˆã‚’è¡Œã†ãŸã‚ã«ã€ã¾ãšã¯ãƒžãƒ«ã‚³ãƒ•é€£éŽ–ã«åŸºã¥ã„ãŸæ–‡ç« ç”Ÿæˆç”¨ã®ãƒ‡ãƒ¼ã‚¿ã‚’ä½œæˆã™ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚ã“ã®ãƒ‡ãƒ¼ã‚¿ã‚’ãƒžãƒ«ã‚³ãƒ•è¾žæ›¸ã¨å‘¼ã³ã¾ã™ã€‚ãƒžãƒ«ã‚³ãƒ•è¾žæ›¸ã®ä¸ã«ã¯ã€ã€Žã€ŒAã€ã¨ã„ã†å˜èªžã®å¾Œã«ã¯ã€ŒBã€ã¨ã„ã†å˜èªžãŒã¤ãªãŒã‚‹ã€ã¨ã„ã†æƒ…å ±ãŒãŸãã•ã‚“å…¥ã‚‹ã€ã¨ã„ã†ã‚¤ãƒ¡ãƒ¼ã‚¸ã«ãªã‚Šã¾ã™ã€‚ ãƒžãƒ«ã‚³ãƒ•è¾žæ›¸ã®ç”Ÿæˆã‚‚ã€å‰å›žã®ãƒ‘ã‚¿ãƒ¼ãƒ³è¾žæ›¸ã¨åŒæ§˜ã«ã€äºˆã‚ç™ºè¨€ãƒ‡ãƒ¼ã‚¿ç”¨æ„ã—ã¦ãŠã„ã¦ã€ãã“ã‹ã‚‰ç”Ÿæˆã™ã‚‹ã“ã¨ã‚’è€ƒãˆã¾ã™ã€‚ ä¾‹ãˆã°ã€ã€Œç§ã®æ¯åã¯ã‚«ãƒ¬ãƒ¼ãƒ‘ãƒ³ãƒžãƒ³ã¨è¨€ã†ã“ã¨ãŒã§ããšã€
rin1024 2010/05/06
hmm

perl

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

perl

algorithm
ãƒªãƒ³ã‚¯
About - Project Euler
About Project Euler What is Project Euler? Project Euler is a series of challenging mathematical/computer programming probl ems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most probl ems. The motivation for starting Project Euler, and
rin1024 2010/04/06
math

programming

algorithm
ãƒªãƒ³ã‚¯
Simple SVM - ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãƒžãƒ‹ã‚¢2.0
SMOã‚ˆã‚Šã‚‚å„ªã‚ŒãŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«Simple SVMã¨ã„ã†ã®ãŒã‚ã‚‹ãã†ã ã€‚SSVM : A Simple SVM Algorithmhttp://www.stat.purdue.edu/~vishy/papers/VisMur02b.pdf ã—ã‹ã—ã€ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ç†è§£ã—ã¦C#ã§å®Ÿè£…ã—ãŸã„ã‚“ã ã‘ã‚Œã©ã€ãªã‚“ã ã‹è«–æ–‡ãŒã™ã”ãé›£ã—ãã¦æŒ«æŠ˜ã‚’ç¹°ã‚Šè¿”ã—ã¦ã—ã¾ã†ã€‚èª°ã‹ç´ äººã§ã‚‚ã‚ã‹ã‚‹ã‚ˆã†ã«æ•™ãˆã¦ãã ã•ã„(Â´ï½¥Ï‰ï½¥`) ä½™è«‡ã ã‘ã‚Œã©ã€ã“ã®Simple SVMã¨ã‚„ã‚‰ã¯10å›žä»¥ä¸‹ã§åŽæŸã™ã‚‹ã£ã¦æ›¸ã„ã¦ã‚ã‚‹ã€‚ã‚ªãƒ³ãƒ©ã‚¤ãƒ³å¦ç¿’ã¨ã„ã†ã®ãŒç ”ç©¶ã•ã‚Œã¦ã„ã‚‹ãŒã€ã‚ªãƒ³ãƒ©ã‚¤ãƒ³å¦ç¿’ã¯simple SVMã®10å€ä»¥ä¸‹ã®é«˜é€ŸåŒ–ã—ã‹æœ›ã‚ãªã„ã—ã€è§£ã®è³ªã‚‚ã‚ˆãã‚ã‹ã‚‰ãªã„ã¨ã„ã†ã“ã¨ãªã®ã‹ãªï¼Ÿ
rin1024 2010/04/02
algorithm

svm
ãƒªãƒ³ã‚¯
çµŒè·¯æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã€Œãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã€ã¨ã€ŒA*ã€ã‚’ãƒ“ã‚¸ãƒ¥ã‚¢ãƒ©ã‚¤ã‚ºã—ã¦ã¿ãŸ - ã¦ã£ãç…®ãƒ–ãƒã‚°
asè©³è§£ ActionScript 3.0ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³ â€•è¡çªåˆ¤å®šãƒ»AIãƒ»3Dã‹ã‚‰ãƒ”ã‚¯ã‚»ãƒ«ã‚·ã‚§ãƒ¼ãƒ€ã¾ã§Flashä¸Šç´šãƒ†ã‚¯ãƒ‹ãƒƒã‚¯ ã‚’èªã‚“ã§ã„ã¦ã€çµŒè·¯æŽ¢ç´¢ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ A* ãŒå–ã‚Šä¸Šã’ã‚‰ã‚Œã¦ã„ã¾ã—ãŸã€‚A* ã«ã¤ã„ã¦ã¯ã€ã„ã‚ã„ã‚æ¤œç´¢ã—ã¦èª¿ã¹ãŸã‚Šã‚‚ã—ãŸã®ã§ã™ãŒã€ã‚„ã£ã±ã‚Šæœ¬ã«æ›¸ã„ã¦ã‚ã‚‹ã¨ç†è§£ã—ã‚„ã™ã„ã§ã™ãã€‚ã›ã£ã‹ããªã®ã§è‡ªåˆ†æµã«å®Ÿè£…ã—ã¦ãƒ“ã‚¸ãƒ¥ã‚¢ãƒ©ã‚¤ã‚ºã—ã¦ã¿ã¾ã—ãŸã€‚ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã¾ãšã¯ A* ã®ç‰¹åˆ¥ãªã‚±ãƒ¼ã‚¹ã§ã‚‚ã‚ã‚‹ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã‹ã‚‰è¦‹ã¦ã„ãã¾ã™ã€‚ã‚¯ãƒªãƒƒã‚¯ã™ã‚‹ã¨æŽ¢ç´¢ã®ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ãŒé–‹å§‹ã—ã¾ã™ã€‚ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹(S)ã‹ã‚‰ã‚´ãƒ¼ãƒ«(G)ã¸ã®æŽ¢ç´¢ãŒå§‹ã¾ã‚Šã¾ã™ã€‚è‰²ãŒã¤ã„ãŸã¨ã“ã‚ãŒã€Œæœ€çŸçµŒè·¯ãŒæ±ºå®šã—ãŸå ´æ‰€ã€ã§ã™ã€‚ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰å°‘ã—ãšã¤æŽ¢ç´¢ãŒå®Œäº†ã—ã¦ã„ãã¾ã™ã€‚åŠåˆ†ãã‚‰ã„å®Œäº†ã—ã¾ã—ãŸã€‚ã¾ã ã¾ã é€²ã¿ã¾ã™ã€‚æœ€å¾Œã¾ã§çµ‚ã‚ã‚Šã¾ã—ãŸã€‚æœ€çŸçµŒè·¯ã‚’é»’è‰²çŸ¢å°ã§è¡¨ç¤ºã—ã¦ã„ã¾ã™ã€‚ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã¯ã€ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰è¿‘ã„ãƒŽãƒ¼ãƒ‰(=ãƒžã‚¹
rin1024 2010/01/27
algorithm

flash

A*
ãƒªãƒ³ã‚¯
1 2 3 4 5 6 7 æ¬¡ã®ãƒšãƒ¼ã‚¸