アルゴリズム入門
アルゴリズム入門ã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を独å¦ã—ãŸã„人ã®ãƒšãƒ¼ã‚¸ã§ã™ã€‚アルゴリズムã£ã¦ãªã«ï¼Ÿã¨ã„ã†äººã‹ã‚‰ãƒ•ãƒãƒ¼ãƒãƒ£ãƒ¼ãƒˆã®æ›¸ãæ–¹ã€ã‚½ãƒ¼ãƒˆãªã©ã®ä¸€èˆ¬çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を解説ã—ã¦ã„ã¾ã™ã€‚ç·´ç¿’å•é¡Œãªã©ã‚‚åŽéŒ²ã—ã¦ã„ã¾ã™ã€‚
「çŸç¸®URLã€ã£ã¦æž¯æ¸‡ã—ãªã„ã®ã§ã™ã‹ï¼Ÿ ãŸã¨ãˆã° htn.to ã®ã ã¨ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆï¼ˆå¤§æ–‡å—ã€å°æ–‡å—）＋数å—㧠[a-zA-Z0-9]^6 㧠56,800,235,584 通り？？…
「çŸç¸®URLã€ã£ã¦æž¯æ¸‡ã—ãªã„ã®ã§ã™ã‹ï¼Ÿ ãŸã¨ãˆã° htn.to ã®ã ã¨ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆï¼ˆå¤§æ–‡å—ã€å°æ–‡å—）＋数å—㧠[a-zA-Z0-9]^6 㧠56,800,235,584 通り？？（â†ãã‚‚ãã‚‚ã“ã‚Œã§ã‚ã£ã¦ã¾ã™ï¼Ÿï¼‰ ã¾ãŸã€ä¸€åº¦ä½¿ã‚ã‚ŒãŸçŸç¸®URL ã£ã¦ä»¥å‰ä½¿ã‚ã‚Œã¦ãªã„ã‹ã¨ã‹ã£ã¦ãƒã‚§ãƒƒã‚¯ã•ã‚Œã¦ã‚‹ã®ã§ã—ょã†ã‹ï¼Ÿ ã™ã§ã«ã€10億通りã®çŸç¸®URL ãŒä½¿ã‚ã‚Œã¦ãŸã¨ã—ã¦ã€ä¸€çž¬ã§ 10å„„ã‚‚ã®ãƒã‚§ãƒƒã‚¯ã‚’ã—ã¦ã‚‹ã®ã‹ãªã€ã¨ã€‚ ã¡ã‚‡ã£ã¨ç–‘å•ã«æ€ã„ã¾ã—ãŸã€‚
çŸã„ãƒãƒƒã‚·ãƒ¥ã®ä½œã‚Šæ–¹ - OKWAVE
ã„ãらã§ã‚‚方法ã¯ã‚ã‚‹ã®ã§ã€è³ªå•è€…ã•ã‚“ãŒæŒ™ã’られã¦ã„るサイトãŒå®Ÿéš›ã«ã©ã†ã‚„ã£ã¦ã„ã‚‹ã‹ã¯ã‚ã‹ã‚Šã¾ã›ã‚“ãŒã€ 6æ–‡å—程度ã®æ–‡å—列ã§ã¯ã€ã€Œè¡çªã—ãªã„ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã€ã‚’作るã®ã¯éžå¸¸ã«å›°é›£ã§ã‚ã‚Šã€ã€Œè¡çªãŒç™ºç”Ÿã™ã‚‹ã€ã“ã¨ãŒã‚ã‚‹ã®ã‚’å‰æã«ã—ã¦è¨è¨ˆã—ãªã„ã¨ã¨ã„ã‘ã¾ã›ã‚“。 ã“ã†ã„ã†å ´åˆã€ã€Œãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルã€ã«ãŠã‘ã‚‹ãƒãƒƒã‚·ãƒ¥ã®å–り扱ã„ãŒå‚考ã«ãªã‚‹ã§ã—ょã†ã€‚ ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルã«ãŠã‘ã‚‹ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã¯ã€åå‰ãŒåŒã˜ã€Œãƒãƒƒã‚·ãƒ¥ã€ã§ã‚‚ã€å–り扱ã„æ–¹ã¯md5ã‚„sha1ãªã©ã¨ã¯ç•°ãªã‚Šã¾ã™ã€‚ ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ル用ã®ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã«ã¯ã„ã‚ã„ã‚ã‚ã‚Šã¾ã™ãŒã€ ä¸ã§ã‚‚Knuth ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒæœ‰åã§ã™ã€‚ ãã†ã„ã£ãŸãƒãƒƒã‚·ãƒ¥é–¢æ•°ã‚’使ã£ã¦æœ€å¤§å€¤[62^6]ã®ãƒãƒƒã‚·ãƒ¥ã‚’生æˆã—ã€ãれを 62進数ã«6æ¡ã«å¤‰æ›ã—ã¦ã€ãれを文å—列化ã™ã‚Œã°ã„ã„ã§ã—ょã†ã€‚ Knuth ã®ãƒãƒƒã‚·ãƒ¥é–¢æ•°: http://d.hatena.ne.jp/yamanetoshi/2009
レコメンデーションã¨ã‚¨ãƒ‡ã‚£ãƒƒãƒˆã‚°ãƒ©ãƒ•
1 <html> 2 <head> 3 <script type="text/javascript"> 4 function getStringById(id) { 5 var element = document.getElementById(id); 6 var str = element.value; 7 if (str == undefined) { 8 str = element.innerHTML; 9 } 10 return (str == undefined) ? "" : str; 11 } 12 13 window.onload = function() { 14 var text = getStringById('text'); 15 document.getElementById('area').innerHTML = text; 16 } 17 18 functi
文書比較アルゴリズムDiff/エディットグラフã«ã‚ˆã‚‹æ¯”較アルゴリズム- ãらã’ã®ChangeLog
http://www.slash-zero.jp/archives/program/466 http://www.slash-zero.jp/archives/program/468 http://www.slash-zero.jp/archives/program/476http://hp.vector.co.jp/authors/VA007799/viviProg/doc5.htm â– Diffã¨ã¯ä½•ã‹ 感覚的ã«ã¯ç†è§£ã§ãã‚‹Diffã ãŒã€åŽ³å¯†ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã—ã¦ã®Diffã¨ã¯ä½•ã‹ã‚’説明ã™ã‚‹ã€‚ Aã¨Bã®Diffã¨ã¯ã€ Aã¨Bã®ã€Œæœ€ã‚‚共通部分ãŒé•·ããªã‚‹çµ„ã¿åˆã‚ã›(LCS)ã€ã‚’見ã¤ã‘ã‚‹ä½œæ¥ ã¾ãŸã¯ã€ è¦ç´ ã®è¿½åŠ /削除ã®ã¿ã®æ“作ã§ã€ã€Œæœ€ã‚‚å°‘ãªã„æ“作ã§Aã‹ã‚‰Bを作æˆã™ã‚‹æ‰‹é †(SED)ã€ã‚’見ã¤ã‘ã‚‹ä½œæ¥ â€¦â€¦ã§ã‚る。 (以上ã®ï¼’ã¤ã¯åˆ¥ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚Šã€çµæžœã¯ç•°ãªã‚‹å ´åˆãŒã‚ã‚‹) ã“ã“ã§ã¯ã€ã€Œæœ€ã‚‚å°‘ãª
レーベンシュタインè·é›¢ - Wikipedia
レーベンシュタインè·é›¢ï¼ˆãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³ãょりã€è‹±: Levenshtein distance）ã¯ã€äºŒã¤ã®æ–‡å—列ãŒã©ã®ç¨‹åº¦ç•°ãªã£ã¦ã„ã‚‹ã‹ã‚’示ã™è·é›¢ã®ä¸€ç¨®ã§ã‚る。編集è·é›¢ï¼ˆã¸ã‚“ã—ã‚…ã†ãょりã€è‹±: edit distance）ã¨ã‚‚呼ã°ã‚Œã‚‹ã€‚具体的ã«ã¯ã€1æ–‡å—ã®æŒ¿å…¥ãƒ»å‰Šé™¤ãƒ»ç½®æ›ã«ã‚ˆã£ã¦ã€ä¸€æ–¹ã®æ–‡å—列をもã†ä¸€æ–¹ã®æ–‡å—列ã«å¤‰å½¢ã™ã‚‹ã®ã«å¿…è¦ãªæ‰‹é †ã®æœ€å°å›žæ•°ã¨ã—ã¦å®šç¾©ã•ã‚Œã‚‹[1]。å称ã¯ã€1965å¹´ã«ã“れを考案ã—ãŸãƒã‚·ã‚¢ã®å¦è€…ウラジーミル・レーベンシュタイン (露: ВладиÌмир ЛевенштеÌйн) ã«ã¡ãªã‚€ã€‚ レーベンシュタインè·é›¢ã¯ã€åŒã˜æ–‡å—æ•°ã®å˜èªžã«å¯¾ã™ã‚‹ç½®æ›ç·¨é›†ã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ãƒãƒŸãƒ³ã‚°è·é›¢ã®ä¸€èˆ¬åŒ–ã§ã‚ã‚‹ã¨è¦‹ãªã™ã“ã¨ãŒå¯èƒ½ã§ã‚る。レーベンシュタインè·é›¢ã®æ›´ãªã‚‹ä¸€èˆ¬åŒ–ã¨ã—ã¦ã€ä¾‹ãˆã°ä¸€å›žã®æ“作ã§äºŒæ–‡å—を変æ›ã™ã‚‹ç‰ã®æ–¹æ³•ãŒè€ƒãˆã‚‰ã‚Œã‚‹ã€‚ 実際的ãªè·é›¢ã®æ±‚ã‚方を例示ã™ã‚Œã°ã€ã€Œkittenã€ã‚’「s
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}