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

èªã‚€ã¹ãã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ¬

å‹‰å¼·ã—ãªã‘ã‚Œã°ãªã‚‰ãªã„ã®ã§ã‚ã‚‹ã€‚ é•·ããªã‚‹ã®ã§ã€ã“ã“ã§æŠ˜ã‚Šç•³ã‚“ã§ã—ã¾ã†ã€‚ ã€æœ‰æ–™ãƒ»å’Œè¨³æœ‰ã€‘Introduction to Algorithms ãŠãã‚‰ãä¸€ç•ªæœ‰åãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ æœ¬ã€‚MITã®æ•™ç§‘æ›¸ã€‚ æ—¥æœ¬èªžç‰ˆã‚‚ã‚ã‚‹ãŒã€ä¸Šè¨˜ã¯ç¬¬ï¼“ç‰ˆãªã®ã«å¯¾ã—ã¦ã€æ—¥æœ¬èªžç‰ˆã¯ç¬¬ï¼’ç‰ˆã¾ã§ãŒå‡ºã¦ã„ã‚‹ã€‚ ã—ã‹ã‚‚ï¼“åˆ†å†Šã•ã‚Œã¦ã„ã¦ã€ï¼“å†Šç›®ã¯ç¬¬ï¼‘ç‰ˆã®ã‚‚ã®ã—ã‹ãªã„ãŸã‚ã€ç§ãŒè²·ã„æ¼ã£ãŸæ™‚ã§ã‚‚çµ¶ç‰ˆã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚¤ãƒ³ãƒˆãƒãƒ€ã‚¯ã‚·ãƒ§ãƒ³ï¼ˆæ”¹å®šï¼’ç‰ˆï¼‰ ç¬¬ï¼‘å·» æ•°å¦çš„åŸºç¤Žã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚¤ãƒ³ãƒˆãƒãƒ€ã‚¯ã‚·ãƒ§ãƒ³ï¼ˆæ”¹å®šï¼’ç‰ˆï¼‰ ç¬¬ï¼’å·» ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è¨è¨ˆã¨è§£æžæ‰‹æ³• ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚¤ãƒ³ãƒˆãƒãƒ€ã‚¯ã‚·ãƒ§ãƒ³ ç¬¬ï¼“å·» ç²¾é¸ãƒˆãƒ”ãƒƒã‚¯ã‚¹ ã€æœ‰æ–™ãƒ»å’Œè¨³æœ‰ã€‘Algorithm Design ï¼’ç•ªç›®ã«æœ‰åãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ æœ¬ã‹ã€‚ã“ã£ã¡ã¯ã‚³ãƒ¼ãƒãƒ«å¤§å¦ã®æ•™ç§‘æ›¸ã€‚ ãªã‚“ã¨ã‚¿ã‚¤ãƒ ãƒªãƒ¼ãªã“ã¨ã«ã€ä»Šå¹´ã®ï¼‘ï¼æœˆã«ç¬¬ï¼’ç‰ˆãŒå‡ºã‚‹ã‚‰ã—ã„ã€‚ ãƒªãƒ³ã‚¯ã¯ãã®ç¬¬ï¼’ç‰ˆã¸ã®ã‚‚ã®ã€‚ è²·ã£ã¦ãªã„ã®ã ãŒã€1

hamasta 2011/11/18

algorithm

ãƒªãƒ³ã‚¯

2009å¹´12æœˆ27æ—¥:é‡£ã‚Šå¸«çš„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

Wikipediaã«ã‚ˆã‚‹ã¨ é•·ã„ã®ã§ã‚ã‚“ã©ãã•ã„æ–¹ã¯èªã¾ãªã„ã§ãã ã•ã„ã€‚ æ´å² [ç·¨é›†] è¨˜éŒ²ã«æ®‹ã‚‹æœ€å¤ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã€ã‚¨ã‚¦ã‚¯ãƒ¬ã‚¤ãƒ‡ã‚¹ã®åŽŸè«–ã«è¼‰ã£ã¦ã„ã‚‹ãƒ¦ãƒ¼ã‚¯ãƒªãƒƒãƒ‰ã®äº’é™¤æ³•ã§ã‚ã‚‹ã¨ã„ã‚ã‚Œã¦ã„ã‚‹ã€‚ã“ã‚Œã¯ã€äºŒã¤ã®æ•´æ•°ã®æœ€å¤§å…¬ç´„æ•°ã‚’æ±‚ã‚ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚‹ã€‚ ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ã¨ã„ã†åç§°ã¯ã€ç¾åœ¨ã®ã‚¤ãƒ©ã‚¯ã®ãƒã‚°ãƒ€ãƒ¼ãƒ‰ã«ãŠã‘ã‚‹9ä¸–ç´€ã®æ•°å¦è€…ã‚¢ãƒ«ãƒ»ãƒ•ãƒ¯ãƒ¼ãƒªã‚ºãƒŸãƒ¼ (al-Khwarizmiã€Ø§Ù„Ø®ÙˆØ§Ø±Ø²Ù…ÙŠ) ã®åå‰ã‹ã‚‰æ¥ã¦ã„ã‚‹ã¨ã„ã‚ã‚Œã¦ã„ã‚‹ã€‚825å¹´ã«æ›¸ã‹ã‚ŒãŸå½¼ã®è‘—ä½œã€Žã‚¤ãƒ³ãƒ‰ã®æ•°ã®è¨ˆç®—æ³•ã€ãŒã€12ä¸–ç´€ã«ãƒã‚§ã‚¹ã‚¿ãƒ¼ã®ãƒãƒãƒ¼ãƒˆï¼ˆã‚ã‚‹ã„ã¯ãƒã‚¹ã®ã‚¢ãƒ‡ãƒ¬ãƒ¼ãƒ‰ï¼‰ã«ã‚ˆã£ã¦ãƒ©ãƒ†ãƒ³èªžã«ç¿»è¨³ã•ã‚Œã€ã€ŽAlgoritmi de numero Indorumã‚¢ãƒ«ã‚´ãƒªãƒˆãƒŸãƒ»ãƒ‡ãƒ»ãƒŒãƒ¼ãƒ¡ãƒãƒ»ã‚¤ãƒ³ãƒ‰ãƒ«ãƒ ã€ï¼ˆç›´è¨³ã™ã‚‹ã¨ã€Œã‚¤ãƒ³ãƒ‰ã®æ•°ã«ãŠã‘ã‚‹ã‚¢ãƒ«ã‚´ãƒªãƒˆãƒŸã€ï¼‰ã¨ã„ã†é¡Œã§ã€ä»¥å¾Œ500å¹´é–“ã«ã‚ãŸã£ã¦ãƒ¨ãƒ¼ãƒãƒƒãƒ‘å„å›½ã®å¤§å¦ã§æ•°å¦ã®ä¸»è¦ãªæ•™ç§‘æ›¸ã¨ã—

hamasta 2010/12/15

Algorithm

ãƒªãƒ³ã‚¯

åœ§ç¸®ã«é–¢ã™ã‚‹ãƒ¡ãƒ¢

ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã«ã¤ã„ã¦ ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã¯ã€å¯¾è±¡ã¨ã™ã‚‹ãƒ‡ãƒ¼ã‚¿ã« åã‚ŠãŒã‚ã‚‹ã“ã¨ã‚’åˆ©ç”¨ ã—ã¦è¡Œã„ã¾ã™ã€‚ ãƒ‡ãƒ¼ã‚¿ã«å«ã¾ã‚Œã‚‹å€¤ã®å‡ºç¾é »åº¦ã«åã‚ŠãŒã‚ã‚‹ (0ãªã©ã®ç‰¹å®šã®å€¤ãŒå¤šãä½¿ã‚ã‚Œã‚‹)ã¨ã‹ã€ åŒã˜å€¤(ãƒ‘ã‚¿ãƒ¼ãƒ³)ãŒé€£ç¶šã—ã¦ç¾ã‚Œã‚‹ã¨ã‹ã€ è¿‘ãã«ä¼¼ãŸå€¤ãŒç¾ã‚Œã‚„ã™ã„ã€ã¨ã‹ã€ ã§ã™ã€‚ ä¾‹ãˆã° 00 00 00 00 00 12 12 12 ã¨ã„ã† 8ãƒã‚¤ãƒˆã‚’ 5å€‹ ã® 00 ã¨ 3å€‹ã® 12 ã¨è¡¨ç¾ã™ã‚Œã° 05 00 03 12 ã¨ 4ãƒã‚¤ãƒˆã«ã§ããŸã‚Šã—ã¾ã™ã€‚ ã‚ã‚‹ã„ã¯ 00 ã¨ 12 ã®ï¼’ç¨®ã—ã‹ãªã„ã‚ˆã†ãªã‚‰ã°ï¼˜ãƒã‚¤ãƒˆã‚’ãƒ“ãƒƒãƒˆæƒ…å ±ã¨ã—ã¦ 00000111 ã®ã‚ˆã†ã«ã¾ã¨ã‚ã€ 00 12 07 ã¨3ãƒã‚¤ãƒˆã«ã§ããŸã‚Šã—ã¾ã™ã€‚ ã¾ãŸã€åã‚Šã®å°‘ãªã„/å¾—ã‚‰ã‚Œã«ãã„ãƒ‡ãƒ¼ã‚¿ã®å ´åˆã§ã‚‚ã€åˆ¥ã®æ€§è³ªã‚„è¦å‰‡æ€§ã‚’åˆ©ç”¨ã—ã€ã„ã£ãŸã‚“ åã‚Šã®ç¾ã‚Œã‚„ã™ã„ãƒ‡ãƒ¼ã‚¿ã«å¤‰æ›ã™ã‚‹ï¼ ä¼¼ãŸã‚ˆã†ãªå€¤ãŒç¶šãã‚„ã™ã„ã‚ˆã†ã«ä¸¦ã¹æ›¿ãˆã‚‹ ã“ã¨ã§åœ§ç¸®ã—ã‚„ã™ãã™ã‚‹å ´åˆã‚‚ã‚ã‚Šã¾

hamasta 2010/10/29

ãƒªãƒ³ã‚¯

algorithm

SP partial decodable compression ä»»æ„ã®éƒ¨åˆ†åˆ—ã‚’å¾©å…ƒã§ãã‚‹ãƒ‡ãƒ¼ã‚¿åœ§ç¸® ( 2004/11/29) Static PPMã‚’ç”¨ã„ãŸä»»æ„ã®éƒ¨åˆ†åˆ—ã‚’å¾©å…ƒã§ãã‚‹ãƒ‡ãƒ¼ã‚¿åœ§ç¸®æ³•ã§ã™ã€‚ ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚‚ã‚ã‚Šã¾ã™ã€‚ æƒ…å ±å‡¦ç†å¦ä¼šã€€è‡ªç„¶è¨€èªžå‡¦ç†ç ”ç©¶ä¼š (NL) 163å›žã€€ ClassModelã‚’ç”¨ã„ãŸå˜èªžåˆ†é¡žã®æ‹¡å¼µåŠã³é«˜é€ŸåŒ– è«–æ–‡ã€€ãƒ‘ãƒ¯ãƒ¼ãƒã‚¤ãƒ³ãƒˆ (2004/09/16) å¤§è¦æ¨¡ã‚³ãƒ¼ãƒ‘ã‚¹ã‚’ç”¨ã„ãŸå˜èªžåˆ†é¡žã‚’ã€æœ€é©ãªåˆ†é¡žæ•°ã¨å…±ã«é«˜é€Ÿã«æ±ºå®šã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å ±å‘Šã™ã‚‹ã€‚

hamasta 2010/10/29

ãƒªãƒ³ã‚¯

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ - ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚¹ãƒ¬ã¾ã¨ã‚ in VIP

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

hamasta 2010/10/29

ãƒªãƒ³ã‚¯

ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã›

ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚

hamasta 2010/08/27

ãƒªãƒ³ã‚¯

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ä½“é¨“ã‚²ãƒ¼ãƒ ï¼šã‚¢ãƒ«ã‚´ãƒã‚¸ãƒƒã‚¯ã€€ï½œã€€JEITA

ã‚²ãƒ¼ãƒ æ„Ÿè¦šã§ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’ä½“é¨“ã™ã‚‹ãŸã‚ã®ã€Œèª²é¡Œè§£æ±ºåž‹ã‚²ãƒ¼ãƒ ã‚½ãƒ•ãƒˆï¼šã‚¢ãƒ«ã‚´ãƒã‚¸ãƒƒã‚¯ã€ã®ã‚µã‚¤ãƒˆã§ã™ã€‚

hamasta 2010/08/17

Algorithm

ãƒªãƒ³ã‚¯

ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã›

ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚

hamasta 2010/08/14

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®è¨˜äº‹ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ã‚¶ã‚¤ãƒ³ãƒ‘ã‚¿ãƒ¼ãƒ³

ãƒªãƒ³ã‚¯

ã€Œæœ€çŸçµŒè·¯ã®æœ¬ ãƒ¬ãƒŠã®ãµã—ãŽãªæ•°å¦ã®æ—…ã€ã‚’èªã¿ã¾ã—ãŸ - ç¥žæ§˜ãªã‚“ã¦ä¿¡ã˜ãªã„åƒ•ã‚‰ã®ãŸã‚ã«

ãã—ã ã•ã‚“ã®æ—¥è¨˜ã§ç´¹ä»‹ã•ã‚Œã¦ã„ãŸã®ã§ã€ã¤ã„è²·ã£ã¦ã¿ã¾ã—ãŸã€‚ 2010-06-18 - ãã—ã ã®ã¯ã¦ãª ãã‚€ã‚‰(K)ã•ã‚“ã« ã€Œä»Šã¾ã§èªã‚“ã§ãªã‹ã£ãŸã‚“ã‹ã„ã€ Twitter / finalfusion: @isoparametric ã€Œä»Šã¾ï¿½ï¿½ ã¨çªã£è¾¼ã¾ã‚Œã‚‹ãã‚‰ã„å¿…èªæœ¬ã§ã—ãŸã€‚ãŒã¯ã£ã€‚ ã¨ã„ã†ã“ã¨ã§ã€æ„Ÿæƒ³ã€‚ è¦ã™ã‚‹ã«ã‚°ãƒ©ãƒ•ç†è«–ã®åˆæ©ã‚’å¦ã¶ãŸã‚ã®æœ¬ãªã®ã§ã™ãŒã€ ä¸€èˆ¬ã®ãƒ—ãƒã‚°ãƒ©ãƒžï¼ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã‹ã‚‰ã—ãŸã‚‰ã‚°ãƒ©ãƒ•ç†è«–ã£ã¦ã€ä½•ã‹æ„å‘³ã‚ã‚‹ã®ï¼Ÿ ã£ã¦æ„Ÿã˜ã‹ã‚‚ã—ã‚Œãªã„ã§ã™ã€‚ ã§ã‚‚ã€ ã€Œæœ€çŸçµŒè·¯ã‚’è¦‹ã¤ã‘ã‚‹ã€ã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’æ›¸ãã“ã¨ã¯çµæ§‹ã‚ã‚‹ã‚“ã˜ã‚ƒãªã„ã§ã—ã‚‡ã†ã‹ï¼Ÿ æœ€çŸçµŒè·¯ã‚’æ±‚ã‚ã‚‹æ–¹æ³•ã¨ã—ã¦ã€ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ãªã‚“ã‹ãŒæœ‰åã§ã™ãŒã€ ã‚²ãƒ¼ãƒ ãªã‚“ã‹ã ã¨A*(AStar)ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã‚ˆãä½¿ã‚ã‚Œã¾ã™ã€‚ ã§ã‚‚ã€ã“ã‚Œã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã ã‘çŸ¥ã£ã¦ã„ã‚Œã°ä½¿ãˆãŸã‚Šã™ã‚‹ã®ã§ å®Ÿéš›ã«æœ€çŸçµŒè·¯ã‚’æ±‚ã‚ã‚‹ãŸã‚ã«ã©ã®ã‚ˆã†ãªã“ã¨ã‚’ã—ã¦ã„ã‚‹ã‹ï¼Ÿ ã¨

hamasta 2010/08/09

Algorithm

ãƒªãƒ³ã‚¯

yebo blog: ã‚¯ãƒŒãƒ¼ã‚¹æ•™æŽˆã¯é–“é•ã£ã¦ã„ãŸ

2010/06/15 ã‚¯ãƒŒãƒ¼ã‚¹æ•™æŽˆã¯é–“é•ã£ã¦ã„ãŸ Slashdotã«ã‚ˆã‚Œã°ã€ã“ã®æ•°åå¹´é–“ã€ã‚¯ãƒŒãƒ¼ã‚¹æ•™æŽˆã‚’ã¯ã˜ã‚ã¨ã™ã‚‹ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ç§‘å¦è€…ãŒæœ€é©ã¨ã—ã¦ããŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’10å€é«˜é€Ÿã«ã™ã‚‹æ–¹æ³•ã‚’Poul-Henning Kamp (PHK) ã¨ã„ã†ãƒãƒƒã‚«ãƒ¼ãŒè¦‹ä»˜ã‘ãŸã¨ã„ã†ã€‚ãã®è«–æ–‡ã‚¿ã‚¤ãƒˆãƒ«ã¯ã€ŒYou're Doing It Wrong (ã‚ãªãŸé”ã®ã‚„ã£ã¦ã„ã‚‹äº‹ã¯é–“é•ã£ã¦ã„ã‚‹)ã€ã§ã€ACM Queueã«æŽ²è¼‰ã•ã‚Œã¦ã„ã‚‹ã€‚åˆ¥ã«ã‚¯ãƒŒãƒ¼ã‚¹æ•™æŽˆã®è€ƒãˆãŒé–“é•ã£ã¦ã„ã‚‹ã‚ã‘ã§ã¯ãªãã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ çš„ã«ã¯æ£ã—ã„ãŒã€å®Ÿç”¨ãƒ¬ãƒ™ãƒ«ã§ã¯ã€OSã«ã¯ä»®æƒ³ãƒ¡ãƒ¢ãƒªãŒã‚ã‚Šã€VMã¨å¹²æ¸‰ã—ãªã„ã‚ˆã†ã«ã™ã‚Œã°ç°¡å˜ã«é«˜æ€§èƒ½ãªã‚·ã‚¹ãƒ†ãƒ ãŒä½œã‚Œã‚‹ã€‚å¾“æ¥ã®è€ƒãˆæ–¹ã¯ãƒ¢ãƒ€ãƒ³ãªè¨ˆç®—æ©Ÿã‚’è€ƒæ…®ã«å…¥ã‚Œã¦ã„ãªã„ã®ã§ã€ç¾å®Ÿçš„ã«ã¯ä¸é©åˆã‚’èµ·ã“ã—ã¦ã„ã‚‹ã€‚å…·ä½“çš„ã«ã¯ãƒ’ãƒ¼ãƒ—ã«Bãƒ„ãƒªãƒ¼ã®è¦ç´ ã‚’å–ã‚Šè¾¼ã‚“ã Bãƒ’ãƒ¼ãƒ—ã¨ã„ã†ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’ä½¿ã†ã“ã¨ã§ã€ãƒã‚¤ãƒŠãƒªãƒ’ãƒ¼ãƒ—ã®10å€ã®ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ã‚’

hamasta 2010/06/18

Algorithm

ãƒªãƒ³ã‚¯

ãƒˆãƒƒãƒ—ã‚¯ãƒ©ã‚¹ã ã‘ãŒçŸ¥ã‚‹ã€Œã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã™ã”ã„ã€â€•â€•ã€ŒæŽ¢ç´¢ã€åŸºç¤Žæœ€é€Ÿãƒžã‚¹ã‚¿ãƒ¼

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

hamasta 2010/05/15

>ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ãƒ¼ã®ãƒžã‚·ãƒ³ãƒ‘ãƒ¯ãƒ¼ã‚’ç”Ÿã‹ã—ã¦åŠ›ãšãã§å•é¡Œã‚’è§£ã„ã¦ã—ã¾ãŠã† | å…ˆã«æ•™ãˆã¦ãã‚Œãƒ¼

Algorithm

ãƒªãƒ³ã‚¯

ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è¨˜äº‹ä¸€è¦§ - ã„ã‚ã„ã‚è§£æžæ—¥è¨˜

ãƒ‡ãƒ¼ã‚¿æ§‹é€ Javaã‚’ä½¿ã†ãªã‚‰å¿…ãšè¦šãˆã¦ãŠããŸã„ãƒ‡ãƒ¼ã‚¿æ§‹é€ - é…åˆ—ãƒ»ãƒªã‚¹ãƒˆãƒ»ãƒžãƒƒãƒ— PHPãªã‚‰è¦šãˆã‚‹ã¹ããƒ‡ãƒ¼ã‚¿æ§‹é€ ã¯ã²ã¨ã¤ã ã‘ï¼Ÿ - é…åˆ— Perlã§è¦šãˆãŸã„ãƒ‡ãƒ¼ã‚¿æ§‹é€ - é…åˆ—ãƒ»ãƒãƒƒã‚·ãƒ¥ VBAã§è¦šãˆã¦ãŠããƒ‡ãƒ¼ã‚¿æ§‹é€ - é™çš„é…åˆ—ãƒ»å‹•çš„é…åˆ—ãƒ»ãƒ‡ã‚£ã‚¯ã‚·ãƒ§ãƒŠãƒª JavaScriptã§è¦šãˆã¦ãŠãã¨ã‚ˆã„ãƒ‡ãƒ¼ã‚¿æ§‹é€ - é…åˆ—ãƒ»ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆ Bashã§è¦šãˆã¦ãŠãã¨ã‚ˆã„ãƒ‡ãƒ¼ã‚¿æ§‹é€ - é…åˆ— - ä½•ã‹ã—ã‚‰ã®è¨€èªžã«ã‚ˆã‚‹è¨˜è¿°ã‚’è§£æžã™ã‚‹æ—¥è¨˜ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ Javaã‚’ä½¿ã†ãªã‚‰ç†è§£ã—ã¦ãŠããŸã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - æŠ½å‡ºãƒ»ã‚½ãƒ¼ãƒˆãƒ»çµåˆãƒ»é›†è¨ˆ (ãƒªã‚¹ãƒˆï¼†ãƒžãƒƒãƒ—ç·¨) Javaã‚’ä½¿ã†ãªã‚‰ç†è§£ã—ã¦ãŠããŸã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - æŠ½å‡ºãƒ»ã‚½ãƒ¼ãƒˆãƒ»çµåˆãƒ»é›†è¨ˆ (ãƒªã‚¹ãƒˆï¼†ãƒ“ãƒ¼ãƒ³ç·¨) PHPã‚’ä½¿ã†ãªã‚‰ç†è§£ã—ã¦ãŠããŸã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - æŠ½å‡ºãƒ»ã‚½ãƒ¼ãƒˆãƒ»çµåˆãƒ»é›†è¨ˆ VBAã‚’ä½¿ã†ãªã‚‰ç†è§£ã—ã¦ãŠããŸã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - æŠ½å‡ºãƒ»çµåˆãƒ»é›†è¨ˆ Javascr

hamasta 2010/05/11

ãƒªãƒ³ã‚¯

ãƒžãƒ«ãƒã‚³ã‚¢æ™‚ä»£ã®"ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ "å†å…¥é–€

ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å†å…¥é–€ ã¯ã˜ã‚ã« ãƒ»ä¸¦{è¡Œ|åˆ—} & {Lock|Wait}Free ãƒ»ABA & ABA' ãƒ»volatile ï¼† ãƒ¡ãƒ¢ãƒªãƒãƒªã‚¢ ãƒ»ãƒ—ãƒªãƒŸãƒ†ã‚£ãƒ– ãƒ»CAS ãƒ»MCAS ãƒ»STM ãƒ»ãƒ¡ãƒ¢ãƒªç®¡ç†:free & GC ãƒ»Toots List & Skiplist [å˜æ–¹å‘List] ãƒ»ãƒªã‚¹ãƒˆ ãƒ»ç´°ç²’åº¦ãƒªã‚¹ãƒˆ ãƒ»Lazyãƒªã‚¹ãƒˆ ãƒ»Lock-Freeãƒªã‚¹ãƒˆ ãƒ»Lock-Freeãƒªã‚¹ãƒˆ2 [SkipList] ãƒ»ã‚¹ã‚ãƒƒãƒ—ãƒªã‚¹ãƒˆ ãƒ»Lazyã‚¹ã‚ãƒƒãƒ—ãƒªã‚¹ãƒˆ ãƒ»Lock-freeã‚¹ã‚ãƒƒãƒ—ãƒªã‚¹ãƒˆ [åŒæ–¹å‘List] Queue & PriorityQueue [UnBounded Queue] ãƒ»Queue ãƒ»CAS based Lock-Free Queue ãƒ»LL/SC based Lock-Free Queue [Unbounded Priority Queue] ãƒ»Heap

hamasta 2010/05/10

ãƒªãƒ³ã‚¯

å®Ÿæ•°æŽ¢ç´¢ä¸‰ç¨®é¡žè§£èª¬ - nodchipã®æ—¥è¨˜

è‡ªåˆ†ãŒã‚ˆãä½¿ã†å®Ÿæ•°ä¸Šã®æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€Œä¸‰åˆ†æŽ¢ç´¢ã€ã€Œé»„é‡‘åˆ†å‰²æŽ¢ç´¢ã€ã€ŒäºŒåˆ†æŽ¢ç´¢ã€ã®ãƒ¡ãƒ¢ã§ã™ã€‚ ä¸‰åˆ†æŽ¢ç´¢ ä¸‰åˆ†æŽ¢ç´¢ã¯å‡¸é–¢æ•°ã®æ¥µå€¤ã‚’æ±‚ã‚ã‚‹ãŸã‚ã«ä½¿ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯é–¢æ•°ãŒå¾®åˆ†ä¸å¯èƒ½ãªå ´åˆã«ã‚‚ä½¿ãˆã¾ã™ã€‚ã‚„ã‚Šæ–¹ã¯æŽ¢ç´¢é ˜åŸŸã‚’ä¸‰åˆ†å‰²ã—ã€çœŸã‚“ä¸äºŒæœ¬ã®å¢ƒç•Œã®ã†ã¡ã©ã¡ã‚‰ã®å€¤ãŒå¤§ãã„ã‹ã‚’èª¿ã¹ã€ãã‚Œã¨ã¯é€†ã®æ–¹ã®å¢ƒç•Œã‚’æ–°ãŸãªæŽ¢ç´¢é ˜åŸŸã®ç«¯ã«ã™ã‚‹ã¨ã„ã†ã‚‚ã®ã§ã™ã€‚ä¸€å›žã®ã‚¤ãƒ†ãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ã§é–¢æ•°ã®è¨ˆç®—ã‚’2å›žè¡Œã„ã€æŽ¢ç´¢é ˜åŸŸãŒ2/3ã«ãªã‚Šã¾ã™ã€‚ double search(double left, double right) { for (int loop = 0; loop < maxLoop; ++loop){ if (f((left * 2 + right) / 3) > f((left + right * 2) / 3)){ right = (left + right * 2) / 3; } else

hamasta 2010/02/23

Algorithm

ãƒªãƒ³ã‚¯

3åˆ†æŽ¢ç´¢ - ICPCçªç ´å°‚ç”¨ã‚¶ã‚¯

å‡¸é–¢æ•°ã®æ¥µå€¤ã‚’æ±‚ã‚ã‚‹æ–¹æ³•ã‚’çŸ¥ã‚ŠãŸããªã£ã¦ã‚°ã‚°ã£ã¦ã¿ãŸã¨ã“ã‚id:nodchipã•ã‚“ã®ã‚¨ãƒ³ãƒˆãƒªãŒãƒ’ãƒƒãƒˆã—ãŸï¼Ž ä»¥ä¸‹ï¼Œå€‹äººçš„ãªã¾ã¨ã‚ï¼Ž å®Ÿæ•°æŽ¢ç´¢ä¸‰ç¨®é¡žè§£èª¬ - nodchipã®æ—¥è¨˜ http://d.hatena.ne.jp/nodchip/20090303/1236058357 å˜èª¿é–¢æ•°ã®é›¶ç‚¹ã‚’æ±‚ã‚ã‚‹ã®ã«ã¯2åˆ†æŽ¢ç´¢ãŒä½¿ã‚ã‚Œã‚‹ã‘ã©ï¼Œå‡¸é–¢æ•°ã®æ¥µå€¤ã‚’æ±‚ã‚ã‚‹ã®ã«ã¯3åˆ†æŽ¢ç´¢ãŒä½¿ã‚ã‚Œã‚‹ã‚‰ã—ã„ï¼Ž ä¸‰åˆ†æŽ¢ç´¢ã¯å‡¸é–¢æ•°ã®æ¥µå€¤ã‚’æ±‚ã‚ã‚‹ãŸã‚ã«ä½¿ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯é–¢æ•°ãŒå¾®åˆ†ä¸å¯èƒ½ãªå ´åˆã«ã‚‚ä½¿ãˆã¾ã™ã€‚ã‚„ã‚Šæ–¹ã¯æŽ¢ç´¢é ˜åŸŸã‚’ä¸‰åˆ†å‰²ã—ã€çœŸã‚“ä¸äºŒæœ¬ã®å¢ƒç•Œã®ã†ã¡ã©ã¡ã‚‰ã®å€¤ãŒå¤§ãã„ã‹ã‚’èª¿ã¹ã€ãã‚Œã¨ã¯é€†ã®æ–¹ã®å¢ƒç•Œã‚’æ–°ãŸãªæŽ¢ç´¢é ˜åŸŸã®ç«¯ã«ã™ã‚‹ã¨ã„ã†ã‚‚ã®ã§ã™ã€‚ä¸€å›žã®ã‚¤ãƒ†ãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ã§é–¢æ•°ã®è¨ˆç®—ã‚’2å›žè¡Œã„ã€æŽ¢ç´¢é ˜åŸŸãŒ2/3ã«ãªã‚Šã¾ã™ã€‚ 3åˆ†æŽ¢ç´¢ãŒã†ã¾ãã„ãç†ç”±ã¯ä»¥ä¸‹ã®ã¨ãŠã‚Šï¼Ž f : [a,b]â†’R : ä¸Šã«å‡¸ãªé–¢æ•°ã¨ã—ï¼ŒåŒº

hamasta 2010/02/23

Algorithm

ãƒªãƒ³ã‚¯

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

çŸ¥ã‚Œã°å¤©å›½ã€çŸ¥ã‚‰ãã°åœ°ç„â€•â€•ã€ŒæŽ¢ç´¢ã€è™Žã®å·»

hamasta 2010/01/17

Algorithm

ãƒªãƒ³ã‚¯

1980å¹´ç«‹å‘½é¤¨å¤§å¦ç†å·¥å¦éƒ¨å’ã€ç‹¬ç«‹ç³»ã‚½ãƒ•ãƒˆãƒã‚¦ã‚¹ã«å…¥ç¤¾ã€‚Cã‚„FORTRANã‚³ãƒ³ãƒ‘ã‚¤ãƒ©ãªã©ã®è¨€èªžå‡¦ç†ç³»ã®è¨è¨ˆãƒ»é–‹ç™ºã«ç´„10å¹´é–“å¾“äº‹ã€‚ãã®å¾Œãƒ¦ãƒ¼ã‚¶ç³»ä¼æ¥ã§UNIXã«ã‚ˆã‚‹ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆã‚µãƒ¼ãƒã‚·ã‚¹ãƒ†ãƒ ã®è¨è¨ˆãƒ»é–‹ç™ºã‚’ä¸»å°Žã€‚åŒæ™‚ã«ä¼æ¥ã®å†…å¤–ã§äººæè‚²æˆã«æ³¨åŠ›ã™ã‚‹ã€‚ç¾åœ¨ã¯ç¥žæˆ¸æƒ…å ±å¤§å¦é™¢å¤§å¦ã§è¬›å¸«ã¨ã—ã¦æ•™éžï¼ˆãã‚‡ã†ã¹ã‚“ï¼‰ã‚’ã¨ã‚‹ã€‚ã€Œã‚½ãƒ•ãƒˆã‚¦ã‚¨ã‚¢å·¥å¦ã®åŸºç¤Žã‚’å‹‰å¼·ã—ã¦ã‚ªãƒ¼ãƒ«ãƒ©ã‚¦ãƒ³ãƒ‰ãƒ—ãƒ¬ãƒ¼ãƒ¤ãƒ¼ã‚’ç›®æŒ‡ã›ã€ãŒæŠ€è¡“è€…è‚²æˆã«ã¤ã„ã¦ã®å£ç™–ã€‚ http://www.kic.ac.jp/professors/sudo/index.html

hamasta 2010/01/16

Algorithm

ãƒªãƒ³ã‚¯

Pythonã§A*(A-Star)ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - Pashangoâ€™s Blog

ä»Šå›žã¯A*ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’Pythonã§ã‚„ã£ã¦ã¿ã¾ã™ã€‚ ã‚²ãƒ¼ãƒ ãƒ—ãƒã‚°ãƒ©ãƒžã®é–“ã§ã¯ã€ã‚‚ã¯ã‚„å¸¸è˜ã¨ãªã‚Šã¤ã¤ã‚ã‚‹æœ€çŸçµŒè·¯å•é¡Œè§£æ±ºã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ A*ã¯ã€å¤å…¸çš„æ‰‹æ³•ã§ã‚ã‚‹ã€Œãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã€ã‚’æ”¹è‰¯ã—ãŸã‚‚ã®ã§ã™ã€‚ ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰ãƒŽãƒ¼ãƒ‰nã‚’é€šã£ã¦ã‚´ãƒ¼ãƒ«ã«è¾¿ã‚Šä»˜ãã¨ãã€æœ€çŸè·é›¢ã‚’f(n)ã¨ã™ã‚‹ã¨ã€ f(n) = g(n) + h(n) ã¨ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€g(n)ã¯ã€Œã‚¹ã‚¿ãƒ¼ãƒˆã‹ã‚‰ãƒŽãƒ¼ãƒ‰nã¾ã§ã®æœ€çŸè·é›¢ã€ã€h(n)ã¯ã€ŒãƒŽãƒ¼ãƒ‰nã‹ã‚‰ã‚´ãƒ¼ãƒ«ã¾ã§ã®æœ€çŸè·é›¢ã€ã§ã™ã€‚ ã§ã‚‚ã€æœ€åˆã‹ã‚‰é©åˆ‡ãªg(n)ã¨h(n)ãŒåˆ¤ã£ã¦ã‚‹ãªã‚‰è‹¦åŠ´ã—ã¾ã›ã‚“ã‚ˆãã€‚ ã ã‹ã‚‰ã€ãƒ†ã‚ãƒˆãƒ¼ãªäºˆæ¸¬å€¤ã‚’ä½¿ã£ã¦ã€æœ€çŸçµŒè·¯ã‚’ã‚ã‚‹ç¨‹åº¦äºˆæ¸¬ã—ã¦åŠ¹çŽ‡çš„ã«çµŒè·¯æŽ¢ç´¢ã‚’ã—ã¦ã¿ã‚ˆã†ã¨ã„ã†äº‹ã§ã™ã€‚ ãƒ†ã‚ãƒˆãƒ¼ãªäºˆæ¸¬å€¤ã‚’ä½¿ã£ãŸæœ€çŸçµŒè·¯è·é›¢ã‚’f*(n)ã¨ã™ã‚‹ã¨ f*(n) = g*(n) + h*(n) ã¨ãªã‚Šã¾ã™ã€f*(n)ã‚’æ±‚ã‚ã‚‹ãŸã‚ã«ãƒ†ã‚ãƒˆãƒ¼ãªg*(n)ã¨h*(n)ã‚’

hamasta 2010/01/15

Algorithm

ãƒªãƒ³ã‚¯

Managing Gigabytes 4.6ç« ã§è§£èª¬ã•ã‚Œã¦ã„ã‚‹ã‚½ãƒ¼ãƒˆã®ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’å®Ÿè£…ã—ã¦ã¿ãŸã€‚ æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ãªã©ã§Nå€‹ã®ãƒ‡ãƒ¼ã‚¿ã®ä¸ã‹ã‚‰ä¸Šä½rå€‹ã‚’å–å¾—ã—ãŸã„å ´åˆã€ã¾ãšNå€‹ã®ãƒ‡ãƒ¼ã‚¿ã‹ã‚‰ãªã‚‹max-heapã‚’æ§‹æˆã—ã¦ã€ãƒ«ãƒ¼ãƒˆï¼ˆæœ€å¤§å€¤ï¼‰ã‹ã‚‰é †ã«rå€‹ã‚’ãƒ’ãƒ¼ãƒ—ã‹ã‚‰å–ã‚Šé™¤ãã¨ã„ã†ã‚¢ãƒ—ãƒãƒ¼ãƒãŒè€ƒãˆã‚‰ã‚Œã‚‹ã€‚ã—ã‹ã—N>>rã®å ´åˆã€rå€‹ã®ãƒ‡ãƒ¼ã‚¿ã‹ã‚‰ãªã‚‹min-heapã‚’æ§‹æˆã—ã¦ã€æ®‹ã‚Šã®N-rå€‹ã®ãƒ‡ãƒ¼ã‚¿ã‚’heapã®ãƒ«ãƒ¼ãƒˆï¼ˆæœ€å°å€¤ï¼‰ã¨é †æ¬¡æ¯”è¼ƒã—ã¦ã€ãƒ«ãƒ¼ãƒˆã‚ˆã‚Šã‚‚å¤§ãã„å ´åˆã¯ãƒ«ãƒ¼ãƒˆã¨å…¥ã‚Œæ›¿ãˆã¦ã€heapã‚’å†æ§‹æˆã™ã‚‹ã€ã¨ã„ã†æ‰‹é †ã‚’å–ã£ãŸæ–¹ãŒã‚ˆã‚Šè¨ˆç®—é‡ãŒå°‘ãªãã¦æ¸ˆã‚€ã€ã¨ã„ã†è©±ã€‚ 10ä¸‡ä»¶ã®ãƒ©ãƒ³ãƒ€ãƒ ãªæ•°å€¤ã‚’ã‚¹ãƒšãƒ¼ã‚¹åŒºåˆ‡ã‚Šã§å‡ºåŠ›ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ #include <iostream> #include <stdlib.h> using namespace std; int main (int argc, char *argv[

heap sortã‚’ä½¿ã£ãŸä¸Šä½ãƒ©ãƒ³ã‚ãƒ³ã‚°å–å¾—ãƒ—ãƒã‚°ãƒ©ãƒ - é¥ã‹ã¸ã®ã‚¹ãƒ”ãƒ¼ãƒ‰ãƒ©ãƒ³ãƒŠãƒ¼

hamasta 2009/12/29

ãƒªãƒ³ã‚¯

ã‚½ãƒ¼ãƒˆã«ã¤ã„ã¦

ã‚½ãƒ¼ãƒˆã«ã¤ã„ã¦ ã¯ã˜ã‚ã« nå€‹ã®è¦ç´ ãŒã‚ã‚‹é…åˆ—ã‚’ã‚½ãƒ¼ãƒˆã™ã‚‹æ–¹æ³•ã‚’æŒ™ã’ã¦ã„ãã€‚ ãƒãƒ–ãƒ«ã‚½ãƒ¼ãƒˆ ãƒãƒ–ãƒ«ã‚½ãƒ¼ãƒˆã¯æœ€ã‚‚ç°¡å˜ãªæ–¹æ³•ã§ã™ã€‚ å˜ç´”ã«éš£åŒå£«ã‚’æ¯”è¼ƒã—ã¦é †ç•ªãŒé€†ãªã‚‰å…¥ã‚Œæ›¿ãˆã‚‹ã¨ã„ã†æ“ä½œã‚’ ä¸€ç•ªç›®ã®è¦ç´ ã‹ã‚‰é †ç•ªã«è¡Œã£ã¦ã„ãã¾ã™ã€‚ ã“ã®æ“ä½œã‚’nå›žè¡Œã†ã¨ã€è¦ç´ ã®ä¸ã§ã‚‚ã£ã¨ã‚‚å¤§ããªè¦ç´ ãŒä¸€ç•ªnç•ªç›®ã«æ¥ã¾ã™ã€‚ ãã—ã¦ã€ã¾ãŸä¸€ç•ªç›®ã®è¦ç´ ã‹ã‚‰n-1å›žæ“ä½œã‚’è¡Œã„ã¾ã™ã€‚ ã“ã‚Œã§äºŒç•ªç›®ã«å¤§ããªè¦ç´ ãŒn-1ç•ªç›®ã«æ¥ã¾ã™ ã“ã‚Œã‚’ç¹°ã‚Šè¿”ã—ã¦ã‚½ãƒ¼ãƒˆã—ã¾ã™ã€‚ ã‚µãƒ³ãƒ—ãƒ«ã‚³ãƒ¼ãƒ‰ //ãƒãƒ–ãƒ«ã‚½ãƒ¼ãƒˆ void BubbleSort(int Data[], int n) { int BeginPlace, ComparePlace; //æ¯”è¼ƒã‚’å§‹ã‚ã‚‹ä½ç½®ã‚’æœ€åˆã‹ã‚‰n-1ã¾ã§å¤‰ãˆã¦ã„ã for(BeginPlace = 0;BeginPlace Data[ComparePlace])

hamasta 2009/12/26

Algorithm

ãƒªãƒ³ã‚¯

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (57)

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

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆç¬¬5é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (57)

algorithmã«é–¢ã™ã‚‹hamastaã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (156)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆç¬¬5é€±ï¼‰

å…¬å¼Twitter

ã‚­ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (57)

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

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆç¬¬5é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹