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

ite id:ite

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

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

xe-kdoo(2008-08-26)
>> ã‚¹ãƒ‘ã‚²ãƒ†ã‚£ãƒ»ã‚½ãƒ¼ãƒˆã¨ãƒ“ãƒ¼ã‚ºãƒ»ã‚½ãƒ¼ãƒˆ ã‚¹ãƒ©ãƒƒã‚·ãƒ¥ãƒ‰ãƒƒãƒˆãƒ»ã‚¸ãƒ£ãƒ‘ãƒ³ - åˆã‚ã¦å¦ã¶ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ä½•ãŒã„ã„ï¼Ÿ ã‚³ãƒ¡ãƒ³ãƒˆã§å‡ºã¦ãŸã‚½ãƒ¼ãƒˆãŒé¢ç™½ã‹ã£ãŸã®ã§ãƒ¡ãƒ¢ã€‚ ã¾ãšã€ã‚¹ãƒ‘ã‚²ãƒ†ã‚£ãƒ»ã‚½ãƒ¼ãƒˆ (Spaghetti sort - Wikipedia, the free encyclopedia)ã€‚ ã‚½ãƒ¼ãƒˆã—ãŸã„å€¤ã«å¯¾å¿œã—ãŸé•·ã•ã®ä¹¾ç‡¥ã‚¹ãƒ‘ã‚²ãƒ†ã‚£ã‚’ç”¨æ„ã™ã‚‹ã€‚ ç‰‡æ‰‹ã§ä¸€ã¾ã¨ã‚ã«ã—ã¦ã€ãƒ†ãƒ¼ãƒ–ãƒ«ã®ä¸Šã§ãƒˆãƒ³ãƒˆãƒ³ã¨ç«¯ã‚’æƒãˆã‚‹ã€‚ ã‚‚ã†ç‰‡æ‰‹ã‚’ä¸Šã‹ã‚‰é™ã‚ã—ã¦ã‚†ã‘ã°ã€ä¸€ç•ªé•·ã„ã®ã«ã¶ã¤ã‹ã‚‹ã€‚ã®ã§ã€ãã‚Œã‚’å–ã‚Šé™¤ãã€‚ ãã‚Œã‚’ç¹°ã‚Šè¿”ã›ã°é•·ã„é †ã«ã‚½ãƒ¼ãƒˆã§ããŸãï¼ ã‚½ãƒ¼ãƒˆæ™‚é–“ã¯ O(n)ã€‚ æ¬¡ã«ã€ãƒ“ãƒ¼ã‚ºãƒ»ã‚½ãƒ¼ãƒˆ (Bead sort - Wikipedia, the free encyclopedia)ã€‚ æ£æ•°å€¤ã®ã‚½ãƒ¼ãƒˆã‚’è¡Œã†ã€‚ m æœ¬ï¼ˆm: ã‚½ãƒ¼ãƒˆå¯¾è±¡ã®æœ€å¤§å€¤ï¼‰ã®ãƒ’ãƒ¢ã‚’ç”¨æ„ã—ã€ä¸€åˆ—ã«ãªã‚‰ã¹ã‚‹ã€‚ å„ãƒ‡ãƒ¼ã‚¿ k ã«ã¤ã„ã¦ã€å·¦ã‹ã‚‰
ite 2011/05/21
ãƒ“ãƒ¼ã‚ºã‚½ãƒ¼ãƒˆã™ã’ã‡ï¼

algorithm

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

algorithm
ãƒªãƒ³ã‚¯
ãƒ©ãƒ ãƒ€è¨ˆç®—ã¨ãƒãƒ¥ãƒ¼ãƒªãƒ³ã‚°ãƒžã‚·ãƒ³ã®é•ã„ 2009-04-13 - ãã—ã ã®ã¯ã¦ãª
ã¼ãã‚‚Yã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ãŒã‚ã‹ã‚‹ã‚ˆã†ã«ãªã‚‹ã¾ã§ã¯ãã†ã ã£ãŸã®ã ã‘ã©ã€Yã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ã‚’ä½¿ã†ã¨ã©ã®ã‚ˆã†ãªå‡¦ç†ãŒã§ãã‚‹ã®ã‹ãŒã‚ˆãã‚ã‹ã‚‰ãªãã¦æ‚©ã‚“ã§ã„ã‚‹äººãŒå¤šã„ã‚ˆã†ã«æ€ã†ã€‚ä»–ã®äººã®ãƒ–ãƒã‚°ã‚’è¦‹ã¦ã‚‚ã€åå‰ã‚’ã¤ã‘ãšã«å†å¸°ãŒã§ãã‚‹ã®ãŒã™ã°ã‚‰ã—ã„ã¨ã‹æ›¸ã„ã¦ã‚ã£ãŸã‚Šã™ã‚‹ã®ã ã‘ã©ã€ãã‚Œã«ã‚ˆã£ã¦ã©ã†ã„ã†å‡¦ç†ãŒã§ãã‚‹ã®ã‹ã‚ã‹ã‚‰ãšã«ã„ãŸã€‚ çµè«–ã‚’ã„ãˆã°Yã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ã«ã¯ã€ãªã«ã‹ã®å‡¦ç†ã‚’ä¾¿åˆ©ã«ã™ã‚‹èƒ½åŠ›ã¯ãªã„ã€‚é–¢æ•°ã§ã‚ã‚‰ã‚†ã‚‹è¨ˆç®—ãŒã§ãã‚‹ã¨ã„ã†ã“ã¨ãŒç¤ºã›ã‚Œã°ã€ã‚ã¨ã¯ç”¨ãªã—ã ã€‚ç†è«–ã®ç¤Žã¨ã—ã¦ã†ã¾ã£ã¦ã—ã¾ãˆã°ã„ã„ã€‚ çµå±€ã€Yã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ã«ã‚ˆã£ã¦ã©ã®ã‚ˆã†ãªå‡¦ç†ãŒã§ãã‚‹ã‹ã¨ã„ã†ã®ã¯ã€ãƒ©ãƒ ãƒ€è¨ˆç®—ã®è¦ç´ ã®ãƒ¡ãƒªãƒƒãƒˆã‚’ãƒãƒ¥ãƒ¼ãƒªãƒ³ã‚°ãƒžã‚·ãƒ³ã®ä¸ã«è¦‹å‡ºãã†ã¨ã—ã¦ã‚‹ã¨ã„ãˆã‚‹ã€‚ ãƒ©ãƒ ãƒ€è¨ˆç®—ã¨ãƒãƒ¥ãƒ¼ãƒªãƒ³ã‚°ãƒžã‚·ãƒ³ã¯ã€ã©ã¡ã‚‰ã‚‚è¨ˆç®—ãƒ¢ãƒ‡ãƒ«ã¨ã„ã†ç‚¹ã§ã¯ä¸€è‡´ã—ã¦ã„ã‚‹ã‘ã©ã€å…¨ãé•ã†ã€‚ ç„¡é™ã§ã‚ã‚‹ã‹æœ‰é™ã‹ã®é•ã„ã¨ã„ã£ã¦ã‚‚ã„ã„ã€‚ ãƒãƒ¥ãƒ¼ãƒªãƒ³ã‚°ãƒžã‚·ãƒ³ã§ã¯ã€ãƒ‡ãƒ¼ã‚¿ã®é‡ã¨å‡¦ç†
ite 2009/04/13
é¢ç™½ã‹ã£ãŸã€‚è¨ˆç®—èƒ½åŠ›ã¯ç‰ä¾¡ã§ã‚‚ã‚¢ãƒ—ãƒãƒ¼ãƒã®é•ã„ãŒã“ã†ã„ã£ãŸè¦‹ãˆæ–¹ã®é•ã„ã‚’ã‚‚ãŸã‚‰ã™ã‚“ã ãªã€‚

programming

algorithm
ãƒªãƒ³ã‚¯
å¤§è¦æ¨¡ãƒ‡ãƒ¼ã‚¿å‡¦ç†ã®ãŸã‚ã®è¡Œåˆ—ã®ä½Žãƒ©ãƒ³ã‚¯è¿‘ä¼¼ -- SVD ã‹ã‚‰ç”¨ä¾‹ãƒ™ãƒ¼ã‚¹ã®è¡Œåˆ—åˆ†è§£ã¾ã§ -- - æ¦è”µé‡Žæ—¥è¨˜
id:naoya ã•ã‚“ã®Latent Semantic Indexing ã®è¨˜äº‹ã«è§¦ç™ºã•ã‚Œã¦ã€ã“ã“1é€±é–“ã»ã©ã¡ã‚‡ãã¡ã‚‡ãè¦‹ã¦ã„ã‚‹è¡Œåˆ—ã®è¿‘ä¼¼è¨ˆç®—æ‰‹æ³•ã«ã¤ã„ã¦æ›¸ã„ã¦ã¿ã‚‹ã€‚ã“ã“ã§ã‚„ã‚ŠãŸã„ã®ã¯å˜èªž-æ–‡æ›¸è¡Œåˆ—(ã©ã®å˜èªžãŒã©ã®æ–‡æ›¸ã«å‡ºã¦ããŸã‹ã®å…±èµ·è¡Œåˆ—)ã‚„è³¼å…¥è€…-ã‚¢ã‚¤ãƒ†ãƒ è¡Œåˆ—(ã©ã®äººãŒã©ã®æœ¬ã‚’è²·ã£ãŸã‹ã¨ã‹ã€æŽ¨è–¦ã‚¨ãƒ³ã‚¸ãƒ³ã§ä½¿ã†è¡Œåˆ—)ã€ãƒšãƒ¼ã‚¸-ãƒªãƒ³ã‚¯è¡Œåˆ—(ã©ã®ãƒšãƒ¼ã‚¸ã‹ã‚‰ã©ã®ãƒšãƒ¼ã‚¸ã«ãƒªãƒ³ã‚¯ãŒå‡ºã¦ã„ã‚‹ã‹ã€ã‚‚ã—ãã¯ãƒªãƒ³ã‚¯ã‚’ã‚‚ã‚‰ã£ã¦ã„ã‚‹ã‹ã€‚PageRank ãªã©ãƒšãƒ¼ã‚¸ã®ãƒ©ãƒ³ã‚ãƒ³ã‚°ã®è¨ˆç®—ã«ä½¿ã†)ã€ã¨ã„ã£ãŸã‚ˆã†ãªè¡Œåˆ—ã‚’è¨ˆç®—ã™ã‚‹ã¨ãã€å¤§è¦æ¨¡è¡Œåˆ—ã ã¨è¨ˆç®—é‡ãƒ»è¨˜æ†¶ã‚¹ãƒšãƒ¼ã‚¹ã¨ã‚‚ã«è†¨å¤§ãªã®ã§ã€äº‹å‰ã«ã‚ã‚‹ç¨‹åº¦è¨ˆç®—ã—ã¦ãŠã‘ã‚‹ã®ã§ã‚ã‚Œã°ã€ã§ãã‚‹ã ã‘å°ã•ãã—ã¦ãŠããŸã„(ãã—ã¦å¯èƒ½ãªã‚‰ã°ç²¾åº¦ã‚‚ä¸Šã’ãŸã„)ã€ã¨ã„ã†æ‰‹æ³•ã§ã‚ã‚‹ã€‚ è¡Œåˆ—ã®åœ§ç¸®ã«ã¯å…ƒã®è¡Œåˆ—ã‚’ A (mè¡Œnåˆ—)ã¨ã™ã‚‹ã¨ A = USV^T ã¨ã„ã†ã‚ˆã†ã«3ã¤ã«åˆ†è§£ã™ã‚‹ã“ã¨ãŒå¤šã„ãŒã€ã‚‚
ite 2009/02/15
ãƒ‡ãƒ¼ã‚¿ãŒå¤šã„ã¨ã„ã‚ã„ã‚å¤§å¤‰ã€‚ã“ã®ã‚ãŸã‚Šã¯ã‚ã‚“ã¾ã‚ŠçŸ¥ã‚‰ãªã„ã®ã§å¾Œã§èª¿ã¹ãŸã„ã€‚

algorithm

research

ã‚ã¨ã§
ãƒªãƒ³ã‚¯
è¬›ç¾©è³‡æ–™ é…åˆ—è§£æžã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç‰¹è«–I æƒ…å ±ç”Ÿå‘½ç§‘å¦åŸºç¤Ž/æ¼”ç¿’ ä»– -æ¸‹è°·å“²æœ—
å¹³æˆ20å¹´åº¦ æ±äº¬å¤§å¦å¤§å¦é™¢ æƒ…å ±ç†å·¥å¦ç³»ç ”ç©¶ç§‘ãƒ»ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ç§‘å¦å°‚æ”» é…åˆ—è§£æžã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç‰¹è«–I 4/10 4/17 4/24 5/1 5/8 5/15 5/22 5/29 (The probl em to be reported - in English) 6/5 6/12 6/19 7/3 7/10 7/17 æ±äº¬å¤§å¦ ç†å¦éƒ¨ãƒ»æƒ…å ±ç§‘å¦ç§‘ æƒ…å ±ç§‘å¦ç‰¹åˆ¥è¬›ç¾©ï¼“ã€€ï¼ˆæƒ…å ±ç§‘å¦ã¨ãƒã‚¤ã‚ªã‚¤ãƒ³ãƒ•ã‚©ãƒžãƒ†ã‚£ã‚¯ã‚¹ï¼‰ 6/10 7/15 7/22 æ±äº¬å¤§å¦å¤§å¦é™¢ æ–°é ˜åŸŸå‰µæˆç§‘å¦ç ”ç©¶ç§‘ãƒ»æƒ…å ±ç”Ÿå‘½ç§‘å¦å°‚æ”» æƒ…å ±ç”Ÿå‘½ç§‘å¦åŸºç¤Ž/æ¼”ç¿’ 5/27 6/17 äº¬éƒ½å¤§å¦å¤§å¦é™¢ è–¬å¦ç ”ç©¶ç§‘ãƒ»åŒ»è–¬å‰µæˆæƒ…å ±ç§‘å¦å°‚æ”» æƒ…å ±ç§‘å¦æ¦‚è«– 6/3 ä¸å¤®å¤§å¦å¤§å¦é™¢ ç†å·¥å¦ç³»ç ”ç©¶ç§‘ãƒ»ç‰©ç†å¦å°‚æ”» ç‰©ç†å¦ç‰¹åˆ¥è¬›ç¾©ç¬¬äºŒ TBA å‰µä¾¡å¤§å¦å·¥å¦éƒ¨ ç”Ÿå‘½æƒ…å ±å·¥å¦ç§‘ TBA TBA æˆ»ã‚‹ Copyright (c) 2004- Tetsuo
ite 2008/09/20
algorithm

program

research
ãƒªãƒ³ã‚¯
1