[B! ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ] goingerã®ãƒ

goinger id:goinger

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã™ã‚‹goingerã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (17)

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

ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚° (ã‚¯ãƒ©ã‚¹ã‚¿ãƒ¼åˆ†æž) - Toshihiro Kamishima
ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚° (clustering) ã¨ã¯ï¼Œåˆ†é¡žå¯¾è±¡ã®é›†åˆã‚’ï¼Œå†…çš„çµåˆ (internal cohesion) ã¨å¤–çš„åˆ†é›¢ (external isolation) ãŒé”æˆã•ã‚Œã‚‹ã‚ˆã†ãªéƒ¨åˆ†é›†åˆã«åˆ†å‰²ã™ã‚‹ã“ã¨ [Everitt 93, å¤§æ©‹ 85] ã§ã™ï¼Žçµ±è¨ˆè§£æžã‚„å¤šå¤‰é‡è§£æžã®åˆ†é‡Žã§ã¯ã‚¯ãƒ©ã‚¹ã‚¿ãƒ¼åˆ†æž (cluster analysis) ã¨ã‚‚å‘¼ã°ã‚Œï¼ŒåŸºæœ¬çš„ãªãƒ‡ãƒ¼ã‚¿è§£æžæ‰‹æ³•ã¨ã—ã¦ãƒ‡ãƒ¼ã‚¿ãƒžã‚¤ãƒ‹ãƒ³ã‚°ã§ã‚‚é »ç¹ã«åˆ©ç”¨ã•ã‚Œã¦ã„ã¾ã™ï¼Ž åˆ†å‰²å¾Œã®å„éƒ¨åˆ†é›†åˆã¯ã‚¯ãƒ©ã‚¹ã‚¿ã¨å‘¼ã°ã‚Œã¾ã™ï¼Žåˆ†å‰²ã®æ–¹æ³•ã«ã‚‚å¹¾ã¤ã‹ã®ç¨®é¡žãŒã‚ã‚Šï¼Œå…¨ã¦ã®åˆ†é¡žå¯¾è±¡ãŒã¡ã‚‡ã†ã©ä¸€ã¤ã ã‘ã®ã‚¯ãƒ©ã‚¹ã‚¿ã®è¦ç´ ã¨ãªã‚‹å ´åˆ(ãƒãƒ¼ãƒ‰ãªã‚‚ã—ãã¯ï¼Œã‚¯ãƒªã‚¹ãƒ—ãªã‚¯ãƒ©ã‚¹ã‚¿ã¨ã„ã„ã¾ã™)ã‚„ï¼Œé€†ã«ä¸€ã¤ã®ã‚¯ãƒ©ã‚¹ã‚¿ãŒè¤‡æ•°ã®ã‚¯ãƒ©ã‚¹ã‚¿ã«åŒæ™‚ã«éƒ¨åˆ†çš„ã«æ‰€å±žã™ã‚‹å ´åˆ(ã‚½ãƒ•ãƒˆï¼Œã¾ãŸã¯ï¼Œãƒ•ã‚¡ã‚¸ã‚£ãªã‚¯ãƒ©ã‚¹ã‚¿ã¨ã„ã„ã¾ã™)ãŒã‚ã‚Šã¾ã™ï¼Žã“ã“ã§ã¯å‰è€…ã®ãƒãƒ¼ãƒ‰ãªå ´åˆã®ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ã«ã¤ã„ã¦è¿°ã¹ã¾ã™ï¼Ž
goinger 2009/07/27
ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°

research

programming

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
ã€ŽCè¨€èªžã«ã‚ˆã‚‹æœ€æ–°ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ äº‹å…¸ã€
å¥¥æ‘æ™´å½¦ã€ŽCè¨€èªžã«ã‚ˆã‚‹æœ€æ–°ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ äº‹å…¸ã€æŠ€è¡“è©•è«–ç¤¾ï¼Œ1991å¹´ï¼ŒISBN4-87408-414-1ï¼Œ2400å†† å¤§ããªç”»åƒï¼ˆ1.1Mï¼‰ 1987å¹´10æœˆã«Pascalã‚’ä½¿ã£ãŸã€Žã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ãƒ»ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ äº‹å…¸ã€ã‚’ï¼Œ1991å¹´2æœˆã«ãã®æ”¹è¨‚ç‰ˆã¨ã—ã¦ANSI Cè¨€èªžã‚’ä½¿ã£ãŸã€ŽCè¨€èªžã«ã‚ˆã‚‹æœ€æ–°ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ äº‹å…¸ã€ã‚’å‡ºç‰ˆã—ã¾ã—ãŸï¼ˆã„ãšã‚Œã‚‚æŠ€è¡“è©•è«–ç¤¾ï¼‰ã€‚ãã®ã‚µãƒãƒ¼ãƒˆãƒšãƒ¼ã‚¸ã‚’ã¤ãã‚ã†ã¨æ€ã„ãªãŒã‚‰å¤šå¿™ã®ãŸã‚ãªã‹ãªã‹ã§ãã¾ã›ã‚“ã§ã—ãŸã€‚ã¨ã«ã‹ãå§‹ã‚ãªã‘ã‚Œã°â€¦â€¦ã¨ã„ã†ã‚ã‘ã§ï¼Œã‚µãƒãƒ¼ãƒˆãƒšãƒ¼ã‚¸ã¾ãŒã„ã®ã‚‚ã®ã‚’ä½œã£ã¦ã¿ã¾ã—ãŸã€‚ çŸ³ç”°æ™´ä¹…ã»ã‹ã€Žã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã®åè‘—ãƒ»å¤å…¸100å†Šã€ï¼ˆã‚¤ãƒ³ãƒ—ãƒ¬ã‚¹ï¼Œ2003å¹´ï¼‰ã«é¸ã‚“ã§ã„ãŸã ãã¾ã—ãŸã€‚100å†Šã¨ã„ã£ã¦ã‚‚æ—¥æœ¬äººã®æ›¸ã„ãŸã‚‚ã®ã¯20ï¼…ã—ã‹ãªãï¼ŒãŸã„ã¸ã‚“æç¸®ã—ã¦ã„ã¾ã™ã€‚ Frequently Asked Questions ã©ã®éŠ˜æŸ„ã®Cè¨€èªžã§ã™ã‹ï¼Ÿ ã»ã¼å½“æ™‚ã®ANSI Cãƒ‰ãƒ©ãƒ•ãƒˆã«åŸºã¥
goinger 2008/09/19
c

cè¨€èªž

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

æ•°å€¤è¨ˆç®—
ãƒªãƒ³ã‚¯
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ã®æœ¬ã‚’ç´¹ä»‹ã™ã‚‹ã€‚ D.E.Knuth:The Art of Computer Programming, Vol.1, Addison-Wesley D.E.Knuth:The Art of Computer Programming, Vol.2, Addison-Wesley D.E.Knuth:The Art of Computer Programming, Vol.3, Addison-Wesley ã“ã‚Œã‚‰ã¯æŒã£ã¦ã„ã‚‹ã ã‘ã§ã„ã„ã¯ãšã ã€‚å¿…è¦ã«ãªã£ãŸã‚‰èª¿ã¹ã‚‹ã“ã¨ã«ã—ã¦ã„ã‚‹ãŒã€ å¿…è¦ãªæ™‚ã¯ã¾ã æ¥ãªã„ã€‚ç§ãŒæ»ã¬ã¾ã§æ¥ãªã„ã®ã§ã¯ãªã„ã‹ã€‚ æµ…é‡Žåå¤«ã€ä»Šäº•æµ©ï¼šè¨ˆç®—ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ã‚ªãƒ¼ãƒ ç¤¾ ä¸‹è¨˜ã® Cormen ã®æ•™ç§‘æ›¸ãŒã„ã‹ã«ã‚‚åˆè¡†å›½çš„ãªä½•ã§ã‚‚ã‚ã‚Šã®æœ¬ã§ã‚ã‚‹ã¨ã™ã‚Œã°ã€ ã“ã¡ã‚‰ã¯è¦ç‚¹ã®ã¿ã‚’è¨˜è¿°ã—ãŸã„ã‹ã«ã‚‚æ—¥æœ¬çš„ãªæœ¬ã¨ãªã£ã¦ã„ã‚‹ã€‚ ã‚ªãƒ¼ãƒ ç¤¾æ–‡åº«ã¨ã„ã†ã€å°ã•ãã¦è–„ã„æœ¬ã ãŒã€å¯†åº¦ã®æ¿ƒã•
goinger 2008/09/17
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
ãŠã£ã±ã„ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚¿ãƒ¼ã¾ã¨ã‚ - ãšã£ã¨å›ã®ã‚¿ãƒ¼ãƒ³
ã‚¨ã‚´ã‚µãƒ¼ãƒã—ã¦ã„ã‚‹ã¨ä¸–ã®ä¸ã«ã¯æ€ã„ã®ã»ã‹ãŸãã•ã‚“ã®ãŠã£ã±ã„ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚¿ãƒ¼ãŒã‚ã‚‹ã“ã¨ãŒåˆ†ã‹ã£ãŸã®ã§ã¾ã¨ã‚ã¦ã¿ã¾ã—ãŸã€‚ Shock Absorber Webã‚µã‚¤ãƒˆ http://www.shockabsorber.co.uk/bounceometer/shock.html ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ä¸æ˜Ž æ¬¡å…ƒ 3D æ“ä½œ ä¸èƒ½ ãã®ä»– å…¨ã¦ã®å§‹ã¾ã‚Šã«ã—ã¦ç¾æ™‚ç‚¹ã§ã®ãŠã£ã±ã„æœ€é«˜å³° ãŠã£ã±ã„æºã‚Œã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚¿ã®ä½œã‚Šæ–¹ Webã‚µã‚¤ãƒˆ http://d.hatena.ne.jp/flashrod/20080202#1201941101 ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãƒãƒãƒ»è³ªç‚¹ æ¬¡å…ƒ 2D æ“ä½œ å®Ÿè£…ãªã— ãã®ä»– è‡ªåˆ†ã§è©¦ã—ãŸã‘ã©ã“ã‚Œã ã¨å‹•ãã¯ã„ã¾ã„ã¡ã‹ã‚‚ãƒ»ãƒ»ãƒ» ã‚‚ã†ã²ã¨ã¤ã®ãŠã£ã±ã„æºã‚Œã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚¿ã®ä½œã‚Šæ–¹ Webã‚µã‚¤ãƒˆ http://d.hatena.ne.jp/technohippy/20080206#1202318874 ã‚¢ãƒ«
goinger 2008/09/11
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
Spaghetti Source - å„ç¨®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã® C++ ã«ã‚ˆã‚‹å®Ÿè£…
ACM/ICPCï¼ˆãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆï¼‰ç³»åˆ—ã®å•é¡Œã‚’è§£ãã“ã¨ã‚’ç›®æ¨™ã«ã—ã¦ï¼Œå„ç¨®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ C++ ã§å®Ÿè£…ã—ã¦ã¿ãŸï¼Žæ¥µã‚ã¦æ„åœ°ãŒæ‚ªã„é¡žã®å•é¡Œã«ã¯å¯¾å¿œã—ã¦ã„ãªã„ã—ï¼Œç‰¹å®šã®å…¥åŠ›ã«å¯¾ã—ã¦é«˜é€Ÿã«å‹•ãã¨ã„ã†ã“ã¨ã‚‚ãªã„ï¼Žè¨ˆç®—é‡ã‚‚æœ€è‰¯ã¨ã¯é™ã‚‰ãªã„ï¼Ž ã“ã‚Œã‚‰ã‚’å‚è€ƒã«ã™ã‚‹æ–¹ã¸ã®æ³¨æ„ã¨ãŠé¡˜ã„ï¼š ã“ã‚Œã‚‰ã®è¨˜è¿°ã¯æ£ç¢ºã¨ã¯é™ã‚Šã¾ã›ã‚“ï¼Žå‚è€ƒæ–‡çŒ®ã‚’å‚ç…§ã™ã‚‹ã“ã¨ã‚’å¼·ãæŽ¨å¥¨ã—ã¾ã™ï¼Žé–“é•ã£ã¦ã„ã‚‹å ´åˆã¯æ˜¯éžæ•™ãˆã¦ãã ã•ã„ï¼Ž ã“ã‚Œã‚‰ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã¯é–“é•ã£ã¦ã„ã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ï¼Žå„äººã§æ¤œè¨¼ã™ã‚‹ã“ã¨ã‚’å¼·ãæŽ¨å¥¨ã—ã¾ã™ï¼Žãƒã‚°ãŒã‚ã‚Œã°æ˜¯éžæ•™ãˆã¦ãã ã•ã„ï¼Ž åˆ†é¡žãŒæ€ªã—ã„ã®ã§ï¼Œã“ã‚Œã¯ã“ã£ã¡ã ã‚ã†ï¼Œã¨ã„ã†ã“ã¨ãŒã‚ã‚Œã°ã‚³ãƒ¡ãƒ³ãƒˆã‚’ä¸‹ã•ã‚‹ã¨åŠ©ã‹ã‚Šã¾ã™ï¼Ž æ³¨æ„ï¼ ç¾åœ¨æ›¸ãæ›ãˆä¸ TODO åˆ†é¡žã‚’æ£ã—ãè¡Œã†ï¼Ž å…¨ä½“çš„ã«èª¬æ˜Žã¨ä½¿ã„æ–¹ã‚’è©³ã—ãï¼Ž Verify ã—ã¦ã„ãªã„ã‚‚ã®ã‚’ Verifyï¼Ž ãƒœãƒãƒŽã‚¤å›³ï¼ˆã„ã¤ã«ãªã‚‹ã“ã¨ã‚„ã‚‰â€¦â€¦ï¼‰ åŸºæœ¬ ãƒ†ãƒ³ãƒ—ãƒ¬ãƒ¼ãƒˆ ã‚°ãƒ©ãƒ•
goinger 2008/08/28
c++

c

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°
ãƒªãƒ³ã‚¯
Amazon.co.jp: é›†åˆçŸ¥ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°: Toby Segaran (è‘—), ç•¶å±±ä»å¥ (ç¿»è¨³), é´¨æ¾¤çœžå¤« (ç¿»è¨³): æœ¬
goinger 2008/08/01
statistics

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

book

python
ãƒªãƒ³ã‚¯
Technical documentation
This browser is no longer supported. Upgrade to Microsoft Edge to take advantage of the latest features, security updates, and technical support.
goinger 2008/07/09
c#

algorithm

programming

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ç”»åƒå‡¦ç†
ãƒªãƒ³ã‚¯
ç·´ç¿’å•é¡Œ(ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç·¨) - ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚¹ãƒ¬ã¾ã¨ã‚ in VIP
ã“ã‚Œã¯ä½•ï¼Ÿ â€ ç·´ç¿’å•é¡Œ(é€šå¸¸ç·¨)ã‚‚ã”è¦§ãã ã•ã„ã€‚ ç·´ç¿’å•é¡Œã‚’é›†ã‚ã¦ã¿ã¾ã—ãŸã€‚ è¨€èªžã¯å•ã„ã¾ã›ã‚“ã€‚å…¥åŠ›å‡ºåŠ›ã¯ç‰¹ã«å•ã„ã¾ã›ã‚“ã€‚ ã‚ãƒ¼å…¥åŠ›ã§ã‚‚ãƒ•ã‚¡ã‚¤ãƒ«ã§ã‚‚ã‚½ãƒ¼ã‚¹ã«ã¹ãŸæ›¸ãã§ã‚‚ã„ã„ã§ã™ã€‚ ç”ãˆã¯èª°ã‹ãŒæ›¸ã„ã¦ãã‚Œã¾ã™ã€‚ãã‚Œã¾ã§ã¯ã‚¹ãƒ¬ã§èžã„ã¦ãã ã•ã„ã€‚ å•é¡ŒãŒå¢—ãˆã¦ããŸã®ã§ã‚ã‚‹ç¨‹åº¦æ±Žç”¨æ€§ã®ã‚ã‚‹ã‚‚ã®ã¯ã“ã¡ã‚‰ã«æ›¸ãã‚ˆã†ã«ã—ã¦ã¿ã¦ã¯ã©ã†ã§ã—ã‚‡ã† â†‘ äºŒåˆ†æŽ¢ç´¢æœ¨ â€ äºŒåˆ†æŽ¢ç´¢æœ¨ã¨ã¯äºŒã¤ã®æžã‚’æŒã¤æœ¨æ§‹é€ ã§ã€ã‚ã‚‹ãƒŽãƒ¼ãƒ‰ã®å€¤ã‚ˆã‚Šãã®å·¦ã®æžã®ãƒŽãƒ¼ãƒ‰ã®å€¤ã®æ–¹ãŒå°ã•ãã€å³ã®æžã®ãƒŽãƒ¼ãƒ‰ã®å€¤ã®æ–¹ãŒå¤§ãã„ã¨ã„ã†è¦å‰‡ã‹ã‚‰ãªã‚‹ã‚‚ã®ã§ã™ã€‚ ä¾‹ [5] [3] [8] [2] [4] [7] [9] å‚è€ƒ 2åˆ†æŽ¢ç´¢æœ¨-wikipedia èª²é¡Œ1 æ•´æ•°ã‚’ä¿æŒã™ã‚‹ãƒŽãƒ¼ãƒ‰ã‹ã‚‰ãªã‚‹äºŒåˆ†æŽ¢ç´¢æœ¨ã‚’ç”Ÿæˆã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ä½œã£ã¦ä¸‹ã•ã„ã€‚æŒ‡å®šã®å€¤ã‚’ã‚‚ã¤ãƒŽãƒ¼ãƒ‰ã‚’è¿½åŠ ã™ã‚‹add, æŽ¢ç´¢ã™ã‚‹search, å‰Šé™¤ã™ã‚‹deleteã®3ã¤ã®é–¢æ•°ï¼ˆãƒ¡ã‚½ãƒƒãƒ‰ï¼‰ã‚’ä½œã‚Šã¾ã—
goinger 2008/06/29
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ç·´ç¿’
ãƒªãƒ³ã‚¯
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ - ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚¹ãƒ¬ã¾ã¨ã‚ in VIP
è¨ˆç®—é‡ â€ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã©ã‚Œã ã‘åŠ¹çŽ‡çš„ã‹ã‚’ç¤ºã™æ¦‚å¿µãŒè¨ˆç®—é‡ã§ã™ã€‚é€šå¸¸ã€å˜ã«è¨ˆç®—é‡ã¨è¿°ã¹ãŸå ´åˆã¯ã€ãƒ‡ãƒ¼ã‚¿æ•°nã«å¯¾ã—ã¦ã©ã‚Œã ã‘æ™‚é–“ãŒã‹ã‹ã‚‹ã‹ã‚’ç¤ºã™æ™‚é–“è¨ˆç®—é‡ã‚’æŒ‡ã—ã¾ã™ãŒã€å ´åˆã«ã‚ˆã£ã¦ã¯ã©ã‚Œã ã‘ãƒ¡ãƒ¢ãƒªã‚’æ¶ˆè²»ã™ã‚‹ã‹ã‚’ç¤ºã™ç©ºé–“è¨ˆç®—é‡ã‚’å•é¡Œã«ã™ã‚‹ã‚±ãƒ¼ã‚¹ã‚‚ã‚ã‚Šã¾ã™ã€‚è¨ˆç®—é‡ã¯ã€é€šå¸¸ãƒ‡ãƒ¼ã‚¿æ•°nãŒååˆ†å¤§ãã„å ´åˆã«nã®ã©ã†ã„ã†é–¢æ•°ã«æ¯”ä¾‹ã—ã¦è¨ˆç®—æ™‚é–“ï¼ãƒ¡ãƒ¢ãƒªæ¶ˆè²»ãŒå¢—ãˆã‚‹ã‹ã¨ã„ã†å½¢å¼ã§è¡¨ã—ã¾ã™ã€‚ å…·ä½“çš„ã«ã€ä¸‹ã«è¿°ã¹ã¦ã„ã‚‹ç·šå½¢æŽ¢ç´¢ã®ä¾‹ã§è¨ˆç®—é‡ã‚’è€ƒãˆã¦ã¿ã¾ã—ã‚‡ã†ã€‚ã“ã®é–¢æ•°ã§ã¯ã€ãƒ«ãƒ¼ãƒ—ã‚’ã‚µã‚¤ã‚ºnå›žã ã‘å›žã—ã¦ã„ã¾ã™ãŒã€ã“ã®ãƒ«ãƒ¼ãƒ—1å›žè¾ºã‚Šæ™‚é–“tã ã‘ã‹ã‹ã‚‹ã¨ã—ã¾ã—ã‚‡ã†ã€‚ã•ã‚‰ã«ã€é–¢æ•°ã®å‘¼ã³å‡ºã—ç‰ã«ã‚ˆã‚Šã€ãƒ‡ãƒ¼ã‚¿æ•°ã«ã‹ã‹ã‚ã‚‰ãšä¸€å®šã®æ™‚é–“sãŒã‹ã‹ã‚‹ã¨è€ƒãˆã‚‰ã‚Œã¾ã™ã€‚å¾“ã£ã¦ã“ã®é–¢æ•°ã«è²»ã‚„ã™æ™‚é–“ã¯nt+sã§ã™ãã€‚ã“ã®æ™‚ã€ååˆ†å¤§ãã„nã‚’è€ƒãˆã€ã‹ã¤å®šæ•°å€ã¯ç„¡è¦–ã—ã¦è€ƒãˆã¾ã™ã€‚ä¾‹ãˆã°ntãŒsã®10000å€ã ã¨ä»®å®šã—ã¾ã—ã‚‡ã†ã€‚ã“ã®æ™‚sã®å¯„ä¸Žã¯ã€ä½“é‡
goinger 2008/06/29
algorithm

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
ã‚¬ãƒ™ãƒ¼ã‚¸ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã®å®Ÿè£…æ³•ã¨è©•ä¾¡
1.ã¯ã˜ã‚ã« ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¨ã¯ã‚·ã‚¹ãƒ†ãƒ åŒ–ã™ã‚‹å¯¾è±¡ç‰©ã‚’æŠ½è±¡åŒ–ã—ã€ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã§å‡¦ç†å¯èƒ½ãªã‚³ãƒ¼ãƒ‰ã‚’è¨˜è¿°ã™ã‚‹ãŸã‚ã«ç”¨ã„ã‚‹äººå·¥è¨€èªžã§ã‚ã‚‹ã€‚ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¯ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã®æ©Ÿæ¢°èªžã¨ä¸€å¯¾ä¸€ã®å¯¾å¿œã‚’ã‚‚ã£ãŸã‚¢ã‚»ãƒ³ãƒ–ãƒ©ã‹ã‚‰å§‹ã¾ã‚Šã€ã‚³ãƒ³ãƒ‘ã‚¤ãƒ©ã‚’ç”¨ã„ã¦æ©Ÿæ¢°èªžã«ç¿»è¨³ã™ã‚‹ã“ã¨ã‚’å‰æã¨ã—ãŸã‚³ãƒ³ãƒ‘ã‚¤ãƒ©è¨€èªžã€ã‚¤ãƒ³ã‚¿ãƒ—ãƒªã‚¿ã¨å‘¼ã°ã‚Œã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ãŒã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’è§£é‡ˆã—å®Ÿè¡Œã™ã‚‹ã‚¹ã‚¯ãƒªãƒ—ãƒˆè¨€èªžã¨ã€è¨˜è¿°ã§ãã‚‹æŠ½è±¡åº¦ã‚’é«˜ã‚ã‚‹æ–¹å‘ã¸ã¨é€²åŒ–ã—ã¦ããŸã€‚ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¯ãã®å˜åœ¨ç†ç”±ã‹ã‚‰ã€ã‚ˆã‚ŠæŠ½è±¡åº¦ã®é«˜ã„è¨˜è¿°ãŒè¡Œãˆã‚‹ã“ã¨ã€ã™ã°ã‚„ã„é–‹ç™ºã‚’è¡Œãˆã‚‹äº‹ãŒæ±‚ã‚ã‚‰ã‚Œã‚‹ã€‚æŠ½è±¡åº¦ã®é«˜ã„è¨˜è¿°ã¨ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒ ãŒã©ã†ã„ã†å‡¦ç†ã‚’è¡Œã†ã‹(HOW)ã§ã¯ãªãä½•ã®å‡¦ç†ã‚’è¡Œã†ã‹(WHAT)ã‚’è¨˜è¿°ã—ã‚„ã™ã„æ§‹æ–‡ã€æ©Ÿèƒ½ã‚’æŒã£ã¦ã„ã‚‹ã“ã¨ã‚’ã€ã™ã°ã‚„ã„é–‹ç™ºã¨ã¯è¨˜è¿°æ€§ã®é«˜ã•ã€ã‚³ãƒ¼ãƒ‰ã®å¯†åº¦ã®é«˜ã•ã€ãƒã‚°ã®ç™ºç”Ÿã—ã«ãã„æ§‹æ–‡ã€æ©Ÿèƒ½ã‚’æŒã£ã¦ã„ã‚‹ã“ã¨ã‚’ã•ã™ã€‚ ã“ã®æŠ½è±¡åº¦ã®é«˜ã„è¨˜è¿°ã€ã™ã°ã‚„ã„
goinger 2008/06/26
ã‚¬ãƒ™ãƒ¼ã‚¸ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³

è³‡æ–™

å¾Œã§èªã‚€

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
Boidsã¨ã¯
Boidï¼ˆãƒœã‚¤ãƒ‰ï¼‰ã¨ã¯ã€1987å¹´ã«Craig Raynoldsã«ã‚ˆã£ã¦ç™ºè¡¨ã•ã‚ŒãŸç†è«–ã§ã™ã€‚ ã“ã®ç†è«–ã¯ã€ï¼“ã¤ã®ãƒ«ãƒ¼ãƒ«ã‚’è¦å®šã™ã‚‹ã ã‘ã§é³¥ã®ç¾¤ã‚Œã‚’ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ã§ãã‚‹ã¨ã„ã†ã‚‚ã®ã§ã™ã€‚ ã¡ãªã¿ã«Boidã¨ã„ã†åã®ç”±æ¥ã¯ã€é³¥ã‚‚ã©ãã¨ã„ã†æ„å‘³ã®è¨€è‘‰birdoidï¼ˆãƒãƒ¼ãƒ‰ã‚¤ãƒ‰ï¼‰ãŒçŸããªã‚Šã“ã®ã‚ˆã†ã«å‘¼ã°ã‚Œã‚‹ã‚ˆã†ã«ãªã‚Šã¾ã—ãŸã€‚ ã•ã¦ã€Boidsã®ï¼“ã¤ã®ãƒ«ãƒ¼ãƒ«ã¨ã¯ã€ä»¥ä¸‹ã®é€šã‚Šã§ã™ã€‚ Separationã¯ã€è¿‘ãã®é³¥ã‚„ç‰©ä½“ã«è¿‘ã¥ãã™ãŽãŸã‚‰ã¶ã¤ã‹ã‚‰ãªã„ã‚ˆã†ã«é›¢ã‚Œã‚‹ãƒ«ãƒ¼ãƒ«ã§ã™ã€‚ ã‚‚ã—ã€ãƒœã‚¤ãƒ‰åŒå£«ãŒè¿‘ã¥ãã™ãŽã¦ã—ã¾ã£ãŸã‚‰ã€å‰ã‚’é£›ã‚“ã§ã„ã‚‹ãƒœã‚¤ãƒ‰ã¯ã‚¹ãƒ”ãƒ¼ãƒ‰ã‚’é€Ÿãã—ã€ å¾Œã‚ã‚’é£›ã‚“ã§ã„ã‚‹ãƒœã‚¤ãƒ‰ã¯ã‚¹ãƒ”ãƒ¼ãƒ‰ã‚’é…ãã™ã‚‹ã‚ˆã†ã«ã—ã¾ã™ã€‚ éšœå®³ç‰©ã€ä¾‹ãˆã°æŸ±ã¨ã‹å£ã¨ã‹ã«å¯¾ã—ã¦ã¯ã€ãã‚Œã«ã¶ã¤ã‹ã‚‰ãªã„ã‚ˆã†ã«æ–¹å‘è»¢æ›ã—ã¦è¡çªã‚’é¿ã‘ã‚‹ã‚ˆã†ã«ã—ã¾ã™ã€‚ Alingmentã¯ã€è¿‘ãã®é³¥ãŸã¡ã¨é£›ã¶ã‚¹ãƒ”ãƒ¼ãƒ‰ã‚„æ–¹å‘ã‚’åˆã‚ã›ã‚ˆã†ã¨ã™ã‚‹ãƒ«ãƒ¼ãƒ«ã§ã™ã€‚ ã™ãªã‚
goinger 2008/06/24
ãªã‹ãªã‹æœ‰å

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

boids
ãƒªãƒ³ã‚¯
Bep: å¤§è¦æ¨¡ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³å‘ã‘ã®é€£æƒ³é…åˆ—
English æ¦‚è¦ Bepã¯å¤§è¦æ¨¡ãªã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã‹ã‚‰ãªã‚‹é€£æƒ³é…åˆ—ã‚’æ‰±ã†ãŸã‚ã®ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã§ã™ï¼Žé€£æƒ³é…åˆ—ã¯æ–‡å—åˆ—ã‹ã‚‰ãªã‚‹ã‚ãƒ¼ã‚’åˆ©ç”¨ã—ã¦ä»»æ„ã®ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã‚’ç™»éŒ²ãƒ»å‚ç…§ã§ãã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã™ï¼ŽC++ã§ã¯STL map, hash_mapãªã©ãŒçŸ¥ã‚‰ã‚Œã¦ã„ã¾ã™ãŒï¼Œæ•°åƒä¸‡ã‹ã‚‰æ•°å„„å€‹ã®ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã‚’å‡¦ç†ã™ã‚‹å ´åˆï¼Œä½¿ç”¨ãƒ¡ãƒ¢ãƒªé‡ãŒéžå¸¸ã«å¤§ãããªã£ã¦ã—ã¾ã†å•é¡Œç‚¹ãŒã‚ã‚Šã¾ã—ãŸï¼ŽBepã¯å†…éƒ¨ã«æœ€å°å®Œå…¨ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã‚’åˆ©ç”¨ã—ï¼Œå¾“æ¥ã®å®Ÿè£…ã«æ¯”ã¹å°‘ãªã„ä½œæ¥é ˜åŸŸé‡ã§ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã‚’ä¿æŒã—ã¾ã™ï¼Žã‚ãƒ¼è‡ªä½“ã‚’é™¤ã‘ã°ï¼Œ1keyã‚ãŸã‚Šã®ä½œæ¥é ˜åŸŸé‡ã¯ç´„3bitã§ã™ï¼ˆå…¨ä½“ã§ã¯ï¼Œ(keyã‚’å…¨ã¦ã¤ãªã’ãŸé•·ã•) + (3/8*keyç¨®é¡žæ•°)ãƒã‚¤ãƒˆå¿…è¦ã§ã™ï¼‰ ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ Bepã¯ãƒ•ãƒªãƒ¼ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§ã™ï¼ŽBSD ãƒ©ã‚¤ã‚»ãƒ³ã‚¹ã«å¾“ã£ã¦æœ¬ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’ä½¿ç”¨,å†é…å¸ƒã™ã‚‹ã“ã¨ãŒã§ãã¾ã™. bep-0.01.tar.gz: HTTP æ›´æ–°æƒ…å ± 2007-
goinger 2008/06/16
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

hash

algorithm
ãƒªãƒ³ã‚¯
Cuckoo Hashing - Radium Software
ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ãƒ«ã‹ã‚‰ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã‚’æ¤œç´¢ã™ã‚‹å‡¦ç†ã¯ï¼Œä¸€èˆ¬ã«å®šæ•°æ™‚é–“ã§æ¸ˆã‚€ã¨ã•ã‚Œã¦ã„ã‚‹ã€‚ã¤ã¾ã‚Šï¼Œã©ã‚“ãªã«ã‚¨ãƒ³ãƒˆãƒªãƒ¼ãŒå¢—ãˆã¦ã‚‚æ¤œç´¢ã®é€Ÿã•ã¯å¤‰ã‚ã‚‰ãªã„ï¼Œã¨ã„ã†ã“ã¨ã€‚ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®æ•™ç§‘æ›¸ã«ã¯å¿…ãšè¼‰ã£ã¦ã„ã‚‹ã“ã¨ã ãã€‚ ã§ã‚‚å®Ÿéš›ã«ã¯ï¼Œãƒãƒƒã‚·ãƒ¥ã®è¡çªãŒèµ·ã“ã£ãŸå ´åˆã«ï¼Œé€Ÿåº¦ã®ä½Žä¸‹ãŒç™ºç”Ÿã™ã‚‹å¯èƒ½æ€§ãŒã‚ã‚‹ã€‚ä¾‹ãˆã°ï¼Œä¸€èˆ¬çš„ãªãƒã‚§ã‚¤ãƒ³æ³•ï¼ˆã‚ªãƒ¼ãƒ—ãƒ³ãƒãƒƒã‚·ãƒ¥ï¼‰ã ã¨ï¼Œè¡çªã—ãŸã‚¨ãƒ³ãƒˆãƒªãƒ¼ã«é–¢ã—ã¦ç·šå½¢æ¤œç´¢ã‚’è¡Œã†ã“ã¨ã«ãªã‚‹ã‹ã‚‰ï¼Œè¡çªãŒå¤šã‘ã‚Œã°å¤šã„ã»ã©ï¼Œå®šæ•°æ™‚é–“ã‹ã‚‰ã¯é ã®ã„ã¦ã—ã¾ã†ã€‚ ã“ã®é€Ÿåº¦ä½Žä¸‹ã‚’é˜²ãæ–¹æ³•ã¯ã„ã‚ã„ã‚ã‚ã‚‹ã€‚ãªã‹ã§ã‚‚ cuckoo hashing ï¼ˆã‚«ãƒƒã‚³ã‚¦ãƒ»ãƒãƒƒã‚·ãƒ³ã‚°ï¼‰ã¯ä»•çµ„ã¿ãŒé¢ç™½ã„ã€‚ã“ã„ã¤ã¯ï¼Œã‚¨ãƒ³ãƒˆãƒªãƒ¼ã®æ¤œç´¢ã‚’å¿…ãšå®šæ•°æ™‚é–“ã§æ¸ˆã¾ã›ã¦ãã‚Œã‚‹ã¨ã„ã†å„ªã‚Œã‚‚ã®ãªã‚“ã ã€‚ Cuckoo hashing ã§ã¯ï¼Œï¼’ã¤ã®ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã¨ï¼Œï¼’ã¤ã®ãƒ†ãƒ¼ãƒ–ãƒ«ã‚’ç”¨ã„ã‚‹ã€‚ã“ã“ã§ã¯ï¼Œï¼’ã¤ã®ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã‚’ãã‚Œãžã‚Œ h1, h2 ã¨ã—ã¦ï¼Œï¼’ã¤ã®ãƒ†ãƒ¼
goinger 2008/06/11
programming

hash

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

algorithm
ãƒªãƒ³ã‚¯
è¡çªåˆ¤å®šç·¨
ãƒ›ãƒ¼ãƒ < ã‚²ãƒ¼ãƒ ã¤ãã‚ãƒ¼ï¼< è¡çªåˆ¤å®šç·¨ è¡çªåˆ¤å®šç·¨ ã‚²ãƒ¼ãƒ ã§çµ¶å¯¾ã«å¿…è¦ã«ãªã‚‹ã®ãŒã€Œè¡çªåˆ¤å®šã€ã§ã™ã€‚ã¶ã¤ã‹ã‚‹ç‰©ãŒã‚ã£ã¦ã€åˆã‚ã¦ä¸–ç•ŒãŒç”Ÿã¾ã‚Œã¾ã™ã€‚ã“ã“ã§ã¯ã€è¡çªï¼ˆCollisionï¼‰ã«ãƒˆã‚³ãƒˆãƒ³ã“ã ã‚ã£ã¦ã¿ã¾ã—ãŸã€‚ ï¼ˆæœ¬å½“ã¯è‡ªåˆ†ã®å¦ç¿’ã®ãŸã‚ã§ã‚‚ã‚ã‚Šã¾ã™(^-^;ï¼‰
goinger 2008/06/07
è¡çªåˆ¤å®šãƒ¢ãƒ‡ãƒ«

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

game

dev

collision
ãƒªãƒ³ã‚¯
Electronic Textbook on Computer Graphics
goinger 2008/06/07
è¥¿ç”°å…ˆç”Ÿã®æœ¬ ã‚ã¨ã§ã‚ˆã‚€

3d

cg

æœ¬

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
ãƒãƒƒã‚·ãƒ¥é–¢æ•° - Wikipedia
ã“ã®è¨˜äº‹ã¯æ¤œè¨¼å¯èƒ½ãªå‚è€ƒæ–‡çŒ®ã‚„å‡ºå…¸ãŒå…¨ãç¤ºã•ã‚Œã¦ã„ãªã„ã‹ã€ä¸ååˆ†ã§ã™ã€‚ å‡ºå…¸ã‚’è¿½åŠ ã—ã¦è¨˜äº‹ã®ä¿¡é ¼æ€§å‘ä¸Šã«ã”å”åŠ›ãã ã•ã„ã€‚ï¼ˆã“ã®ãƒ†ãƒ³ãƒ—ãƒ¬ãƒ¼ãƒˆã®ä½¿ã„æ–¹ï¼‰ å‡ºå…¸æ¤œç´¢?:Â "ãƒãƒƒã‚·ãƒ¥é–¢æ•°"Â â€“Â ãƒ‹ãƒ¥ãƒ¼ã‚¹Â Â· æ›¸ç±Â Â· ã‚¹ã‚«ãƒ©ãƒ¼Â Â· CiNiiÂ Â· J-STAGEÂ Â· NDLÂ Â· dlib.jpÂ Â· ã‚¸ãƒ£ãƒ‘ãƒ³ã‚µãƒ¼ãƒÂ Â· TWL (2018å¹´6æœˆ) ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã§åå‰ã¨0ã‹ã‚‰15ã¾ã§ã®æ•´æ•°ã‚’ãƒžãƒƒãƒ”ãƒ³ã‚°ã—ã¦ã„ã‚‹ã€‚"John Smith" ã¨ "Sandra Dee" ã®ãƒãƒƒã‚·ãƒ¥å€¤ãŒè¡çªã—ã¦ã„ã‚‹ã€‚ ãƒãƒƒã‚·ãƒ¥é–¢æ•° (ãƒãƒƒã‚·ãƒ¥ã‹ã‚“ã™ã†ã€è‹±èªž: hash function) ã‚ã‚‹ã„ã¯è¦ç´„é–¢æ•°[1]ã¨ã¯ã€ä»»æ„ã®ãƒ‡ãƒ¼ã‚¿ã‹ã‚‰ã€åˆ¥ã®ï¼ˆå¤šãã®å ´åˆã¯çŸã„å›ºå®šé•·ã®ï¼‰å€¤ã‚’å¾—ã‚‹ãŸã‚ã®æ“ä½œã€ã¾ãŸã¯ã€ãã®æ§˜ãªå€¤ã‚’å¾—ã‚‹ãŸã‚ã®é–¢æ•°ã®ã“ã¨ã€‚ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã‹ã‚‰å¾—ã‚‰ã‚ŒãŸå€¤ã®ã“ã¨ã‚’è¦ç´„å€¤ã‚„ãƒãƒƒã‚·ãƒ¥å€¤ã¾ãŸã¯å˜ã«ãƒãƒƒã‚·ãƒ¥ã¨ã„ã†ã€‚ ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã¯ã€ä¸»ã«
goinger 2008/06/07
ãƒãƒƒã‚·ãƒ¥ã®èª¬æ˜Ž ãªã©ãªã©

hash

program

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
Lua/çµ„ã¿è¾¼ã¿ - assari
Captcha security check mokehehe.com is for sale Please prove you're not a robot View Price Processing
goinger 2008/06/05
è¡çªåˆ¤å®š

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

programming
ãƒªãƒ³ã‚¯
1