[B! Algorithm][Study] hiro-rockã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

hiro-rock id:hiro-rock

Algorithmã¨Studyã«é–¢ã™ã‚‹hiro-rockã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (6)

${{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}}

çŸ¥ã‚Œã°å¤©å›½ã€çŸ¥ã‚‰ãã°åœ°ç„â€•â€•ã€ŒæŽ¢ç´¢ã€è™Žã®å·»
ã„ã‚ˆã„ã‚ˆä»Šå›žã‹ã‚‰ã€å…·ä½“çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ç´¹ä»‹ã«å…¥ã£ã¦ã„ãã¾ã™ã€‚ä»Šå›žã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã«ãŠã‘ã‚‹é‡è¦ãªæ¦‚å¿µã§ã‚ã‚‹ã€ŒæŽ¢ç´¢ã€ã«ã¤ã„ã¦è€ƒãˆã¾ã™ã€‚ã‚°ãƒ©ãƒ•ã«å¤‰æ›ã—ã€æŽ¢ç´¢ã™ã‚‹ã€ã¨ã„ã†æµã‚Œã‚’çŸ¥ã‚‹ã¨ã¨ã‚‚ã«ã€ãã®ã‚°ãƒ©ãƒ•ã‚’åŠ¹çŽ‡ã‚ˆãæŽ¢ç´¢ã™ã‚‹æ–¹æ³•ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¾ã™ã€‚ ä»Šå¾Œç´¹ä»‹ã—ã¦ã„ãã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ ãŠå¾…ãŸã›ã—ã¾ã—ãŸï¼ã€€ã€Œæœ€å¼·æœ€é€Ÿã‚¢ãƒ«ã‚´ãƒªã‚ºãƒžãƒ¼é¤Šæˆè¬›åº§ã€ã¨ã„ã†é€£è¼‰ã‚¿ã‚¤ãƒˆãƒ«ã®ã¨ãŠã‚Šã€ä»Šå›žã®é€£è¼‰ã‹ã‚‰ã„ã‚ˆã„ã‚ˆå…·ä½“çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ç´¹ä»‹ã«å…¥ã£ã¦ã„ããŸã„ã¨æ€ã„ã¾ã™ã€‚ ã—ã‹ã—ã€ãã‚Œã‚’èªã‚“ã§ã„ãŸã ãå‰ã«ã€1ã¤æ³¨æ„ã—ã¦ã‚‚ã‚‰ã„ãŸã„ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚é€£è¼‰ç¬¬3å›žã§ã‚‚ãŠä¼ãˆã—ãŸã‚ˆã†ã«ã€ã€Œå•é¡Œã‚’ã€æ—¢å˜ã®é©å½“ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«å½“ã¦ã¯ã‚ã‚‹ã€ã¨ã„ã†è€ƒãˆæ–¹ã¯ã€éžå¸¸ã«å±é™ºã§ã‚ã‚‹ã€ã¨ã„ã†ã“ã¨ã§ã™ã€‚ ç†è€…ã®çµŒé¨“ä¸Šã€TopCoderã§RedCoderä»¥ä¸Šã‚’ç›®æŒ‡ã™ã®ã§ã‚ã‚Œã°ã€å›žç”æ™‚é–“çŸç¸®ã®ãŸã‚ã«ã€ã„ã¾ã¾ã§ã®ãƒ‘ã‚¿ãƒ¼ãƒ³ã‚’åˆ©ç”¨ã™ã‚‹ã®ã‚‚æ–¹æ³•ã®1ã¤ãªã®ã§ã™ãŒã€æœ¬é€£è¼‰ã§ã¯
hiro-rock 2010/01/16
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å‹‰å¼·ã«

Algorithm

Study
ãƒªãƒ³ã‚¯
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ç´¹ä»‹
ã“ã“ã§ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒ ãªã©ã§ã‚ˆãä½¿ç”¨ã•ã‚Œã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ å…ƒã€…ã¯ã€è‡ªåˆ†ã®é ã®ä¸ã‚’æ•´ç†ã™ã‚‹ã“ã¨ã‚’ç›®çš„ã«ã“ã®ã‚³ãƒ¼ãƒŠãƒ¼ã‚’é–‹è¨ã—ã¦ã¿ãŸã®ã§ã™ãŒã€æœ€è¿‘ã¯ç¶™ç¶šã•ã›ã‚‹ã“ã¨ã‚’ç›®çš„ã«æ–°ã—ã„ãƒã‚¿ã‚’æŽ¢ã™ã‚ˆã†ã«ãªã£ã¦ãã¾ã—ãŸã€‚ã¾ã ã¾ã é¢ç™½ã„ãƒ†ãƒ¼ãƒžãŒã„ã‚ã„ã‚ã¨æ®‹ã£ã¦ã„ã‚‹ã®ã§ã€æ°—åŠ›ã®ç¶šãé™ã‚Šã¯æ›´æ–°ã—ã¦ã„ããŸã„ã¨æ€ã„ã¾ã™ã€‚ ä»Šã¾ã§ã«ç´¹ä»‹ã—ãŸãƒ†ãƒ¼ãƒžã«é–¢ã—ã¦ã‚‚ã€æ–°ã—ã„å†…å®¹ã‚„å¤‰æ›´ã—ãŸã„ç®‡æ‰€ãªã©ãŒãŸãã•ã‚“ã‚ã‚‹ãŸã‚ã€æ–°è¦ãƒ†ãƒ¼ãƒžã¨åŒæ™‚é€²è¡Œã§ä¿®æ£ä½œæ¥ã‚‚è¡Œãªã£ã¦ã„ã¾ã™ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã‚³ãƒ¼ãƒŠãƒ¼ã§ç´¹ä»‹ã—ã¦ããŸã‚µãƒ³ãƒ—ãƒ«ãƒ»ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ã„ãã¤ã‹å…¬é–‹ã—ã¦ã„ã¾ã™ã€‚ã€Œãƒ©ã‚¤ãƒ³ãƒ»ãƒ«ãƒ¼ãƒãƒ³ã€ã€Œå††å¼§æç”»ã€ã€Œãƒšã‚¤ãƒ³ãƒˆãƒ»ãƒ«ãƒ¼ãƒãƒ³ã€ã€Œã‚°ãƒ©ãƒ•ã‚£ãƒƒã‚¯ãƒ»ãƒ‘ã‚¿ãƒ¼ãƒ³ã®å‡¦ç†ã€ã€Œå¤šè§’å½¢ã®å¡—ã‚Šã¤ã¶ã—ã€ã‚’ä¸€ã¤ã«ã¾ã¨ã‚ãŸ GraphicLibrary ã¨ã€ã€Œç¢ºçŽ‡ãƒ»çµ±è¨ˆã€ã‚ˆã‚Šã€Œä¸€èˆ¬åŒ–ç·šå½¢ãƒ¢ãƒ‡ãƒ«ã€ã¾ã§ã‚’ä¸€ã¤ã«ã¾ã¨ã‚ãŸ Statistics ã‚’ç¾åœ¨ã¯ç”¨æ„ã—ã¦ã„ã¾
hiro-rock 2009/10/16
ã„ã‚ã„ã‚ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã¾ã¨ã‚ ("ç„¡é§„"ãª)è»Šè¼ªã®å†ç™ºæ˜Žã‚’ã—ãªã„ã‚ˆã†ã«å…ˆäººã®è€ƒãˆã‚’çŸ¥ã‚‹

Algorithm

Data

Study
ãƒªãƒ³ã‚¯
æœ€é€Ÿã‚¤ãƒ³ã‚¿ãƒ¼ãƒ•ã‚§ãƒ¼ã‚¹ç ”ç©¶ä¼š :: å®Ÿè·µJavaScriptã§é…åˆ—ã‚’ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã™ã‚‹æ–¹æ³•ãƒªãƒ•ã‚¡ã‚¯ã‚¿ãƒªãƒ³ã‚°
JavaScriptã§é…åˆ—ã‚’ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã™ã‚‹è©±ã‚’è¦‹ã¦ã€ãã†ã„ãˆã°Array#shuffleã¯ä»¥å‰æ›¸ã„ãŸè¨˜æ†¶ãŒã‚ã‚‹ãªãƒ¼ã¨æ€ã£ã¦èª¿ã¹ã¦ã¿ãŸã‚‰ã‚³ãƒ”ãƒšã ã£ãŸã€‚ http://www.fumiononaka.com/TechNotes/Flash/FN0212002.html Fisher-Yatesã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã ãã†ã§ã™ã€‚ Array.prototype.shuffle = function() { var i = this.length; while(i){ var j = Math.floor(Math.random()*i); var t = this[--i]; this[i] = this[j]; this[j] = t; } return this; } a = [1,2,3,4,5]; a.shuffle() // 3,1,5,2,4 a // 3,1,5,2,4 ã”ãæ™®é€šã«å®Ÿè£…
hiro-rock 2009/09/28
Fisher-Yatesã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§é…åˆ—ã®ä¸èº«ã‚’ãƒ©ãƒ³ãƒ€ãƒ ã«ã™ã‚‹ã€‚éžç ´å£Šçš„ãƒ»ç ´å£Šçš„ã®å®Ÿè£…æ–¹æ³•èª¬æ˜Žã€‚

JavaScript

Algorithm

Study
ãƒªãƒ³ã‚¯
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) è£œè¶³
hiro-rock 2008/12/16
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®èª¬æ˜Žã€€ã“ã‚Œã¯èªã¿å¿œãˆã‚ã‚Šããƒ¼ã ãž

Algorithm

knowledge

Study

toRead
ãƒªãƒ³ã‚¯
404 Blog Not Found:ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ã§ãªãã¦ã‚‚åå‰ãã‚‰ã„è¦šãˆã¦ãŠããŸã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ x10
2007å¹´11æœˆ26æ—¥18:15 ã‚«ãƒ†ã‚´ãƒªMathLightweight Languages ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ã§ãªãã¦ã‚‚åå‰ãã‚‰ã„è¦šãˆã¦ãŠããŸã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ x10 ãŽãã£ ã‚ãªãŸãŒä¸€ç•ªå¥½ããªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’æ•™ãˆã¦ãã ã•ã„ã€‚ ã¾ãŸã€ãã®ç†ç”±ã‚„ã©ã‚“ãªç‚¹ãŒå¥½ããªã®ã‹ã‚‚æ•™ãˆã¦ãã ã•ã„ã€‚ - äººåŠ›æ¤œç´¢ã¯ã¦ãª ãªãœãŽãã£ã¦ã—ã¦ã„ã‚‹ã‹ã¨ã„ã†ã¨ã€å®Ÿã¯ã™ã§ã«ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ æœ¬ã®ç™ºæ³¨ã‚’å—ã‘ã¦ã„ã‚‹ã‹ã‚‰ãªã®ã ã€‚ã„ã¤ã¾ã§ã‚‚ä¼ã›ã¦ãŠãã®ã‚‚ãªã‚“ãªã®ã§ã€ã“ã“ã«ãˆã„ã‚„ã£ã¨discloseã—ã¦ã—ã¾ã†ã“ã¨ã«ã™ã‚‹ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å¤§å‹Ÿé›†!ã€€C&Rç ”ç©¶æ‰€ - ãƒˆãƒƒãƒ—ãƒšãƒ¼ã‚¸ ãã®ä¸‹æ›¸ãã‚‚ã‹ãã¦ã€ãã“ã§ã‚‚ç´¹ä»‹ã—ãªã„ã‚ã‘ã«è¡Œã‹ãªã„ãƒ¡ã‚¸ãƒ£ãƒ¼ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã¨ã‚Šã‚ãˆãš10å€‹ç´¹ä»‹ã—ã¦ãŠãã“ã¨ã«ã™ã‚‹ã€‚ ãƒ¦ãƒ¼ã‚¯ãƒªãƒƒãƒ‰ã®äº’é™¤æ³•(Euclidean algorithm) ãã®æ˜”(æ•°ç™¾å¹´ã»ã©å‰)ã¯ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ã¨ã„ãˆã°ã€ã€Œæ‰‹é †ä¸€èˆ¬ã€ã‚’æŒ‡ã™ã®ã§ã¯ãªãã€ã“ã®ã€Œäº’é™¤æ³•
hiro-rock 2007/11/27
æœ‰åãªã‚¢ãƒ«ã‚´ãƒªã‚¹ãƒ ã¾ã¨ã‚ ã‚ã¨ã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

Algorithm

Study

Memo
ãƒªãƒ³ã‚¯
http://ja.doukaku.org/challenge/
hiro-rock 2007/08/07
puro

knowledge

Algorithm

Cool

Study
ãƒªãƒ³ã‚¯
1