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

k12u id:k12u

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

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

Spotify: æ›²ã‚’ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã™ã‚‹ã®ã¯å˜ç´”ã«ãƒ©ãƒ³ãƒ€ãƒ ã§ã¯ã„ã‘ãªã„ - ãƒ¯ã‚¶ãƒŽãƒ | wazanova
http://labs.spotify.com/2014/02/28/how-to-shuffle-songs/ 1 comment | 0 points | by WazanovaNews â– comment by Jshiike | ç´„4æ™‚é–“å‰ Spotifyã®LukÃ¡Å¡ PolÃ¡ÄekãŒãƒ—ãƒ¬ã‚¤ãƒªã‚¹ãƒˆã‚’ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã™ã‚‹ãƒã‚¸ãƒƒã‚¯ã‚’æ”¹å–„ã—ãŸå–ã‚Šçµ„ã¿ã‚’ç´¹ä»‹ã—ã¦ã„ã¾ã™ã€‚ ä»¥å‰ã®ãƒã‚¸ãƒƒã‚¯ ãƒ©ãƒ³ãƒ€ãƒ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¯ã€Fisher-Yates shuffleã‚’åˆ©ç”¨ã€‚ é †æ¬¡å†ç”Ÿã™ã‚‹æ›²ã‚’é¸ã¶ãƒã‚¸ãƒƒã‚¯åŒå£«ã«ã¯ä¾å˜é–¢ä¿‚ãŒãªãã€å®Œå…¨ã«ãƒ©ãƒ³ãƒ€ãƒ ã«é¸æŠžã•ã‚Œã‚‹ã€‚ã‚ˆã£ã¦ã€åŒã˜ã‚¢ãƒ¼ãƒ†ã‚£ã‚¹ãƒˆã¨ã®æ›²ãŒé€£ç¶šã—ã¦å†ç”Ÿã•ã‚Œã‚‹ã“ã¨ã‚‚å¯èƒ½æ€§ã¨ã—ã¦ã¯ã‚ã‚‹ã€‚ ã“ã‚Œã¯ã‚®ãƒ£ãƒ³ãƒ–ãƒ©ãƒ¼ã®èª¤è¬¬ã¨å‘¼ã°ã‚Œã‚‹ç¾è±¡ã€‚ä¾‹ãˆã°ã€ã‚³ã‚¤ãƒ³ãƒˆã‚¹ã§è¡¨ãŒé€£ç¶šã—ã¦ã§ã‚‹ã¨ã€æ¬¡ã¯è£ãŒå‡ºã‚‹ã¨æ€ã„ãŒã¡ã§ã‚ã‚‹ãŒã€å¸¸ã«ç¢ºçŽ‡ã¯1/2ã§ã‚ã‚‹ã€‚å¾“å‰ã®çµæžœãŒæ¬¡ã®çµæžœã«å½±éŸ¿ã‚’ä¸Žãˆã‚‹ã¨è€ƒãˆã¦ã—
k12u 2014/03/11
algorithm

random
ãƒªãƒ³ã‚¯
Luhnã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - Wikipedia
Luhnã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ˆLuhn algorithm, ãƒ«ãƒ¼ãƒ³ãƒ»ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼‰ã¯ã€æ§˜ã€…ãªè˜åˆ¥ç•ªå·ã®èªè¨¼ã«ä½¿ã‚ã‚Œã¦ã„ã‚‹å˜ç´”ãªãƒã‚§ãƒƒã‚¯ã‚µãƒ æ–¹å¼ã€‚MOD-10ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã‚‚ã€‚ã‚¯ãƒ¬ã‚¸ãƒƒãƒˆã‚«ãƒ¼ãƒ‰ç•ªå·ã€IMEIç•ªå·ã€en:National Provider Identifierï¼ˆã‚¢ãƒ¡ãƒªã‚«ã§ã®åŒ»ç™‚æ©Ÿé–¢ã®è˜åˆ¥ç•ªå·ï¼‰ã€ã‚«ãƒŠãƒ€ç¤¾ä¼šä¿é™ºç•ªå·ï¼ˆSocial Insurance Numberï¼‰ãªã©ã§ä½¿ã‚ã‚Œã¦ã„ã‚‹ã€‚IBMã®ç§‘å¦è€… ãƒãƒ³ã‚¹ãƒ»ãƒ”ãƒ¼ã‚¿ãƒ¼ãƒ»ãƒ«ãƒ¼ãƒ³ï¼ˆè‹±èªžç‰ˆï¼‰ ãŒ1954å¹´1æœˆ6æ—¥ã«ç‰¹è¨±ã‚’ç”³è«‹ã—ã€1960å¹´8æœˆ23æ—¥ã«ç™ºåŠ¹ã—ãŸ[1]ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ãƒ‘ãƒ–ãƒªãƒƒã‚¯ãƒ‰ãƒ¡ã‚¤ãƒ³ã«ãªã£ã¦ãŠã‚Šã€ä»Šæ—¥ã§ã¯åºƒãåˆ©ç”¨ã•ã‚Œã¦ã„ã‚‹ã€‚ISO/IEC 7812-1[2] ã«è©³ç´°ã«è¨˜ã•ã‚Œã¦ã„ã‚‹ã€‚æš—å·å¦çš„ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã¨ã—ã¦ã¯ä½¿ãˆãªã„ã€‚ è¨˜å…¥ãƒŸã‚¹ã‚„ã‚¿ã‚¤ãƒ—ãƒŸã‚¹ã‚’æ¤œå‡ºã™ã‚‹ãŸã‚ã®ã‚‚ã®ã§ã€ã‚¯ãƒ¬ã‚¸ãƒƒãƒˆãƒžã‚¹ã‚¿ãƒ¼ã«ã‚ˆã‚‹æ‚ªæ„ã‚ã‚‹æ”»æ’ƒã‚’é˜²ãã‚‚ã®ã§ã¯ãªã„ã€‚å¤šãã®ã‚¯ãƒ¬
k12u 2014/03/05
card

algorithm

creditcard
ãƒªãƒ³ã‚¯
è«–æ–‡ãƒ•ã‚¡ã‚¤ãƒ– - d.y.d.
16:40 09/01/28 ã‚¤ãƒ³ãƒ‰ã‚³ãƒ³ãƒ†ã‚¹ãƒˆ ãŠã¨ã¨ã„ã®ã‚’èªã¿è¿”ã—ã¦ã¦ã€ å…¨ä½“ã¨ã—ã¦ä¸¦åˆ—ä¸¦è¡Œç³»å¤šã„ãªãƒ¼ã¨ã„ã£ã¦ãŠããªãŒã‚‰ã€ å€‹åˆ¥ç´¹ä»‹ã«ï¼‘å€‹ã‚‚ãã‚Œç³»ã®ãŒãªãã¦é¢ç™½ã„ãªã‚ã¨æ€ã„ã¾ã—ãŸã€‚ ã¨ã€ãã‚Œã¯ã¨ã‚‚ã‹ãã€ä»Šå¹´ã‚‚ã‚¤ãƒ³ãƒ‰ç™ºãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã®ãŠçŸ¥ã‚‰ã›ãŒæ¥ã¦ã¾ã—ãŸã€‚ ICPCã‚„TopCoderç³»ã®å•é¡Œã®å‡ºã‚‹ CodeCraftã€ Project Eulerç³»ã®å•é¡Œã®å‡ºã‚‹ MathematiKaã€ ã‚ã¨ä»Šå¹´ã¯ãªã‚“ã ã‹ç¸›ã‚Šä»˜ããƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ï¼ˆã‚´ãƒ«ãƒ•ã¨ã‹ï¼‰ç³»ã® Time Limit Exceeded ã¨ã„ã†ã®ãŒã‚ã‚‹ã‚‰ã—ã„ã€‚æ¯Žå¹´æ’ä¾‹è¡Œäº‹ã«ã™ã‚‹ã¤ã‚‚ã‚Šãªã®ã‹ãªã€‚ åŽ»å¹´ã®ã¯ã‚ã‚Šã¨é¢ç™½ã‹ã£ãŸã®ã§ã€ä»Šå¹´ã‚‚å‚åŠ ã—ã¦ã¿ã‚‹ã¤ã‚‚ã‚Šã€‚ 23:10 09/01/26 POPL 2009 è¡Œã£ã¦ãã¾ã—ãŸã€‚MS Research å¤šã„ãªãƒ¼ã¨ã„ã†ã®ã¨ã€ ã¾ã‚å½“ãŸã‚Šå‰ã§ã™ãŒä¸¦åˆ—ä¸¦è¡Œç³»å¤šã„ãªãƒ¼ã¨ã„ã†ã®ãŒå…¨ä½“çš„ãªæ„Ÿæƒ³ã€‚ ä»¥ä¸‹å°è±¡ã«
k12u 2009/01/19
programming

algorithm
ãƒªãƒ³ã‚¯
Locality-Sensitive Hashing for Finding Nearest Neighbors | Yahoo! Research
k12u 2009/01/10
lsh

algorithm
ãƒªãƒ³ã‚¯
ã‚µãƒ¼ãƒ“ã‚¹æä¾›çµ‚äº†ã®ãŠçŸ¥ã‚‰ã›
æ—¥é ƒã‚ˆã‚Šã€MomoãŸã‚ã†ã‚¤ãƒ³ã‚¿ãƒ¼ãƒãƒƒãƒˆã‚¯ãƒ©ãƒ–ã‚’ã”æ„›é¡§ã„ãŸã ãã¾ã—ã¦èª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ã€Œãƒ›ãƒ¼ãƒ ãƒšãƒ¼ã‚¸ã‚µãƒ¼ãƒ“ã‚¹ã€ã®ã‚µãƒ¼ãƒ“ã‚¹æä¾›ã¯2015å¹´11æœˆ30æ—¥ã‚’ã‚‚ã¡ã¾ã—ã¦çµ‚äº†ã•ã›ã¦ã„ãŸã ãã¾ã—ãŸã€‚ ã“ã‚Œã¾ã§é•·ã‚‰ãã”åˆ©ç”¨ã„ãŸã ãã€èª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã—ãŸã€‚ ä»Šå¾Œã‚‚ã€çš†æ§˜ã«ã‚ˆã‚Šã‚ˆã„ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æä¾›ã•ã›ã¦ã„ãŸã ã‘ã‚‹ã‚ˆã†ã€ã‚µãƒ¼ãƒ“ã‚¹å“è³ªå‘ä¸Šã«åŠªã‚ã¦å‚ã‚Šã¾ã™ã®ã§ã€ä½•å’ã€ã”ç†è§£ã„ãŸã ã‘ã¾ã™ã‚ˆã†ãŠé¡˜ ã„ç”³ã—ä¸Šã’ã¾ã™ã€‚ ï¼œMomoãŸã‚ã†ã‚¤ãƒ³ã‚¿ãƒ¼ãƒãƒƒãƒˆã‚¯ãƒ©ãƒ–ã‚’ã”å¥‘ç´„ã®ãŠå®¢æ§˜ã¸ï¼ž å¾Œç¶™ã‚µãƒ¼ãƒ“ã‚¹ã¨ã—ã¦ã€Œuserwebã‚µãƒ¼ãƒ“ã‚¹ã€ã‚’æä¾›ã•ã›ã¦ã„ãŸã ã„ã¦ãŠã‚Šã¾ã™ã€‚ è©³ã—ãã¯ã€ä»¥ä¸‹ã®ãƒªãƒ³ã‚¯ã‚’ã”å‚ç…§ãã ã•ã„ã€‚ â–¼ã€Œuserwebã‚µãƒ¼ãƒ“ã‚¹ã€ã®ã”æ¡ˆå†… http://www.ejworks.info/userhp/mmtr/index.html ä»Šå¾Œã¨ã‚‚MomoãŸã‚ã†ã‚¤ãƒ³ã‚¿ãƒ¼ãƒãƒƒãƒˆã‚¯ãƒ©ãƒ–ã‚’ã”æ„›é¡§ã„ãŸã ã‘ã¾ã™ã‚ˆã†ãŠé¡˜ã„ç”³ã—ä¸Šã’ã¾ã™
k12u 2007/03/17
research

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æ¬¡å…ƒç©ºé–“ã«ãŠã„ã¦ï½˜ï¼ï½›ï¼‘
k12u 2007/03/10
algorithm

vsm

research
ãƒªãƒ³ã‚¯
ãƒ¦ãƒ“ã‚ã‚¿ã‚¹ã®è¡—è§’ ãƒ‡ãƒ¼ã‚¿åœ§ç¸®æ‰‹æ³•ã®å¿œç”¨
PPM (Prediction by Partial Matching)ã¨ã„ã†ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã‚ã‚‹ã€‚ ä¸€èˆ¬ã«ã€ã‚ã‚‹ãƒ‡ãƒ¼ã‚¿åˆ—ãŒä¸Žãˆã‚‰ã‚Œã¦ã„ã‚‹ã¨ãã€æ¬¡ã«æ¥ã‚‹ãƒ‡ãƒ¼ã‚¿ã‚’äºˆæ¸¬ã™ã‚‹ã“ã¨ãŒã§ãã‚Œã°ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã‚’è¡Œãªã†ã“ã¨ãŒã§ãã‚‹ã€‚ ãƒ‡ãƒ¼ã‚¿åˆ—ã‹ã‚‰åˆ¤æ–ã—ã¦æ¬¡ã«æ¥ã‚‹ãƒ‡ãƒ¼ã‚¿ãŒã€Œaã€ã ã¨ç¢ºå®Ÿã«åˆ¤æ–ã§ãã‚‹ã¨ãã¯ã€Œaã€ã‚’è¨˜è¿°ã™ã‚‹å¿…è¦ãŒç„¡ã„ã‹ã‚‰ã§ã‚ã‚‹ã€‚ PPMæ³•ã§ã¯ã€æ—¢å˜ã®ãƒ‡ãƒ¼ã‚¿åˆ—ä¸ã®æ–‡å—åˆ—å‡ºç¾é »åº¦ã‚’è¨ˆç®—ã™ã‚‹ã“ã¨ã«ã‚ˆã£ã¦ã“ã®ã‚ˆã†ãªäºˆæ¸¬ã‚’è¡Œãªã†ã€‚ ãŸã¨ãˆã°ã€Œabracadabã€ã¨ã„ã†ãƒ‡ãƒ¼ã‚¿ã®æ¬¡ã«ã©ã®æ–‡å—ãŒæ¥ã‚‹ã‹äºˆæ¸¬ã™ã‚‹å ´åˆã€ ã€Œaã€ã¯4å›žã€ã€Œbã€ã¯2å›žå‡ºç¾ã—ã¦ã„ã‚‹ ã€Œbã€ã®å¾Œã«ã€Œrã€ãŒç¶šã„ãŸã“ã¨ãŒã‚ã‚‹ ã€Œabã€ã®å¾Œã«ã€Œrã€ãŒç¶šã„ãŸã“ã¨ãŒã‚ã‚‹ ... ã¨ã„ã£ãŸæƒ…å ±ã‚’ç´¯ç©ã—ã¦ç¢ºçŽ‡ã‚’æŽ¨å®šã™ã‚‹ã€‚ ã“ã®å ´åˆã€ (3)ã‹ã‚‰è€ƒãˆã¦æ¬¡ã®æ–‡å—ã¯ã€Œrã€ã§ã‚ã‚‹ç¢ºçŽ‡ãŒé«˜ã„ãŒã€ (1)ã‚‚è€ƒæ…®ã™ã‚‹ã¨ã€Œaã€ã®ç¢ºçŽ‡ã‚‚ã‚ã‚‹ã€ã¨ã„ã†é¢¨ã«è¨ˆç®—ã‚’è¡Œãªã†ã€‚
k12u 2007/02/15
ã‚ã¨ã§èª¿ã¹ã‚‹

algorithm

programming

research
ãƒªãƒ³ã‚¯
JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–åŒ– - bkãƒ–ãƒã‚°
JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–åŒ– JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–åŒ–ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’æ›¸ã„ã¦ã¿ã¾ã—ãŸã€‚å…ƒãƒã‚¿ã¯ Jon Bentley ã«ã‚ˆã‚‹ ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–åŒ–ã™ã‚‹ Java ã‚¢ãƒ—ãƒ¬ãƒƒãƒˆã§ã™ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è¦ç´ æ•° å‹•ä½œç¢ºèªã¯ Firefox 2, IE 7, Opera 9 ã§è¡Œã„ã¾ã—ãŸã€‚è¦ç´ æ•°ã¯æœ€å¤§ã§200ã¾ã§é¸ã¹ã¾ã™ãŒã€ã‹ãªã‚Šé‡ããªã‚‹ã®ã§é…ã„ãƒžã‚·ãƒ³ã§å®Ÿè¡Œã™ã‚‹ã¨å±é™ºã§ã™ã€‚ English version is also available. ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰: sort-animation.js è§£èª¬ Xè»¸ãŒé…åˆ—ã®æ·»ãˆå—ã€Yè»¸ãŒé…åˆ—ã®è¦ç´ ã®å€¤ã‚’ç¤ºã—ã¦ã„ã¾ã™ã€‚æœ€åˆã«è¦ç´ ãŒãƒ©ãƒ³ãƒ€ãƒ ã«ä¸¦ã‚“ã§ã„ã‚‹é…åˆ— (å€¤ã«é‡è¤‡ãªã—) ã‚’ä½œã£ã¦ã€ãã‚Œã‚’å„ç¨®ã®ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚½ãƒ¼ãƒˆã™ã‚‹æ§˜åã‚’ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³ã§è¡¨ç¤ºã—ã¾ã™ã€‚ ãŸã ã—ã€è¦ç´ ã®ã‚ã‚‰ã‚†ã‚‹å¤‰æ›´ã«å¯¾ã—ã¦æ¯Žå›žè¡¨ç¤ºã‚’æ›´æ–°ã—
k12u 2007/02/06
algorithm

javascript

programming

visualization

sort
ãƒªãƒ³ã‚¯
[ã‚’] Dynamic Programming ã«ã‚ˆã‚‹é¡žä¼¼æ–‡å—åˆ—ãƒžãƒƒãƒã®å®Ÿè£…ä¾‹
Dynamic Programming ã«ã‚ˆã‚‹é¡žä¼¼æ–‡å—åˆ—ãƒžãƒƒãƒã®å®Ÿè£…ä¾‹ 2007-01-22-4 [Programming][Algorithm] ã€ŒModern Information Retrievalã€(8.6.1 p.216) ã§ã® Dynamic Programming (DP) ã®è§£èª¬ã®ã¨ã“ã‚ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ ç´ ç›´ã« Perl ã§å®Ÿè£…ã—ãŸã¿ãŸã€‚ ã•ã‚‰ã«ãƒžãƒƒãƒç®‡æ‰€å–ã‚Šå‡ºã—ãƒã‚¸ãƒƒã‚¯ã‚‚å®Ÿè£…ã—ã¦ã¿ãŸã€‚ DP ã¯ã„ã‚ã‚†ã‚‹ã€Œé¡žä¼¼æ–‡å—åˆ—æ¤œç´¢ï¼ˆã‚ã„ã¾ã„æ¤œç´¢ï¼‰ã€ã«ä½¿ã†ã¨ ä¾¿åˆ©ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€‚ å®Ÿã¯ã€å¤§å¦é™¢ã§ã‚‚å‰ã®ä¼šç¤¾ã§ã‚‚ã€Perlã‚„ã‚‰C++ã‚„ã‚‰ã§å®Ÿè£…ã—ã¦ä½¿ã£ã¦ãŸã€‚ å˜ç´”ãªãŒã‚‰ä½¿ã„å‹æ‰‹ã‚‚ã‚ˆãã€ã¾ã•ã«ç¾å ´å‘ãã‹ã¨ã€‚ grep å¼ã«é ã‹ã‚‰è¦‹ã¦ã„ãã®ã§è¨ˆç®—é‡çš„ã«ã¯ã‚¤ãƒžã‚¤ãƒãªã®ã ãŒã€ è»¢ç½®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹æ¤œç´¢ãªã©ã§ç¯„å›²ã‚’çµžã£ã¦ã‹ã‚‰é©ç”¨ã™ã‚Œã°å®Ÿç”¨ä¸Šå•é¡Œãªã„ã€‚ â– å®šç¾©ã¿ãŸã„ãªã® Q1. äºŒ
k12u 2007/01/25
èªã‚“ã ã®ã«ã€‚ã‚‚ã£ã¨ã¡ã‚ƒã‚“ã¨ã‚„ã£ã¨ãã¹ãã§ã—ãŸ

algorithm

perl

programming
ãƒªãƒ³ã‚¯
taro's blog: äººé–“ã®æ„Ÿæ€§ã¯2,000æ¬¡å…ƒï¼Ÿ
å…ˆæ—¥ã€æ…¶æ‡‰SFCã®æ¸…æœ¨å…ˆç”ŸãŒç ”ç©¶å®¤ã«æ¥ã‚‰ã‚Œã¦ã€å…±åŒã§è¡Œã£ã¦ã„ã‚‹ãƒ—ãƒã‚¸ã‚§ã‚¯ãƒˆã®æ‰“ã¡åˆã‚ã›ã‚’ã—ã¾ã—ãŸã€‚ æ¸…æœ¨å…ˆç”Ÿã®ç ”ç©¶å®¤ã§ã¯æ„Ÿæ€§ã«åŸºã¥ãæ¤œç´¢ã¨ã„ã†ã®ã‚’ç ”ç©¶ã•ã‚Œã¦ã„ã¦ã€ãŸã¨ãˆã°ã€Œæš–ã‹ã„éŸ³æ¥½ã€ã¨å…¥åŠ›ã™ã‚‹ã¨ã€éŸ³æ¥½ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®ä¸ã‹ã‚‰å®Ÿéš›ã«æš–ã‹ã„æ„Ÿã˜ã®éŸ³æ¥½ã‚’è¦‹ã¤ã‘ã¦ãã¦ãã‚Œã‚‹ã€‚ã‹ãªã‚Šã‚ˆãã§ãã¦ã„ã¾ã™ã€‚ ã“ã‚Œã¯æ¸…æœ¨å…ˆç”ŸãŒ10å¹´ãã‚‰ã„å‰ã«æå”±ã—ãŸæ„å‘³ã®æ•°å¦ãƒ¢ãƒ‡ãƒ«ã¨ã„ã†ã®ãŒå…ƒã«ãªã£ã¦ã„ã‚‹ãã†ã§ã™ã€‚ã™ãªã‚ã¡ã€ã‚ã‚‰ã‚†ã‚‹æ¤œç´¢å¯¾è±¡ã‚’2,000æ¬¡å…ƒã®æ„å‘³ç©ºé–“ã«ãƒžãƒƒãƒ”ãƒ³ã‚°ã—ã¦ãŠãã€ã‚¯ã‚¨ãƒªã‹ã‚‰ã®è·é›¢ãŒè¿‘ã„ã‚‚ã®ã‚’æ¤œç´¢çµæžœã¨ã—ã¦è¿”ã™ã¨ã„ã†ä»•çµ„ã¿ã€‚ ãªãœ2,000æ¬¡å…ƒã‹ã¨ã„ã†ã¨ã€å…ƒã«ãªã£ã¦ã„ã‚‹ãƒ‡ãƒ¼ã‚¿ãŒãƒãƒ³ã‚°ãƒžãƒ³ã®è‹±èªžè¾žæ›¸ã ãã†ã§ã€ã“ã‚Œã¯ã™ã¹ã¦ã®èªžã‚’2,000å€‹ã®åŸºæœ¬èªžå½™ã§å®šç¾©ã™ã‚‹ã“ã¨ã‚’è©¦ã¿ã¦ã„ã‚‹ã€‚ã‚‚ã¡ã‚ã‚“ã€å€‹ã€…ã®åŸºæœ¬èªžå½™ãŒæ„å‘³çš„ã«ç›´äº¤ã—ã¦ã„ã‚‹ã¨ã„ã†ä¿è¨¼ã¯ãªã„ã®ã§ã€ã‚ã‚‰ã‹ã˜ã‚ç›¸é–¢è¡Œåˆ—ã«å¯¾ã™ã‚‹å›ºæœ‰ãƒ™ã‚¯ãƒˆãƒ«ã‚’æ±‚ã‚ã¦ãŠãã€‚ æ„å‘³ã®æ•°å¦
k12u 2006/12/30
algorithm

ir

search
ãƒªãƒ³ã‚¯
ACM Sigplan Notices 29, 4 (Apr 1994), 5863.
åŽŸæ–‡: Thermodynamics and Garbage Collection. ACM Sigplan Notices 29, 4 (Apr 1994), 58â€“63. Henry G. Baker Nim ble Computer Corporation 16231 Meadow Ridge Way, Encino, CA 91436 (818) 986â€“1436 (818) 986â€“1360 (FAX) Copyright (c) 1993 by Nim ble Computer Corporation æ—¥æœ¬èªžè¨³: é…’äº• æ”¿è£• ç§ãŸã¡ã¯çµ±è¨ˆåŠ›å¦ã®åŽŸç†ã¨ãã®ã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ç®¡ç†ã®å•é¡Œã¸ã®é©ç”¨ã«ã¤ã„ã¦è°è«–ã—ã¾ã™ã€‚ ã¾ãŸã€ç§ãŸã¡ã¯ æƒ…å ±, çŠ¶æ…‹, å¯é€†, ä¿å®ˆçš„ ã¨ã„ã£ãŸç”¨èªžã®ä¸æ£ç¢ºãªç”¨æ³•ã«ã‚ˆã‚‹å•é¡Œã«ã¤ã„ã¦æŒ‡æ‘˜ã—ã¾ã™ã€‚ A. ã¯ã˜ã‚ã« è¨ˆç®—æ©Ÿç§‘å¦è€…ã¯æŠ½è±¡çµ±è¨ˆç†±åŠ›å¦ã«ã¤ã„ã¦ã®çŸ¥è˜ã‚’æŒã£ã¦ã„ã‚‹
k12u 2006/11/28
gc

algorithm

programming
ãƒªãƒ³ã‚¯
The Aggregate Magic Algorithms
There are lots of people and places that create and collect algorithms of all types (here are a few WWW sites). Unfortunately, in building systems hardware and software, we in The Aggregate often have found it necessary to do relatively obscure low-level things very efficiently. Many of the tricks we've devised or collected either require assem bly language coding or are not entirely porta ble when
k12u 2006/11/11
ãƒ¡ãƒ¢ã£ã¨ã

algorithm

c

programming

tips
ãƒªãƒ³ã‚¯
OBB vs AABB - Radium Software Development
This domain may be for sale!
k12u 2006/10/22
algorithm

stat
ãƒªãƒ³ã‚¯
http://www.shudo.net/article/Kademlia-20040727/
k12u 2006/09/20
p2p

dht

algorithm
ãƒªãƒ³ã‚¯
1