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

holysugar id:holysugar

algorithmã«é–¢ã™ã‚‹holysugarã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (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}}

çµŒè·¯æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã€Œãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã€ã¨ã€ŒA*ã€ã‚’ãƒ“ã‚¸ãƒ¥ã‚¢ãƒ©ã‚¤ã‚ºã—ã¦ã¿ãŸ - ã¦ã£ãç…®ãƒ–ãƒã‚°
asè©³è§£ ActionScript 3.0ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³ â€•è¡çªåˆ¤å®šãƒ»AIãƒ»3Dã‹ã‚‰ãƒ”ã‚¯ã‚»ãƒ«ã‚·ã‚§ãƒ¼ãƒ€ã¾ã§Flashä¸Šç´šãƒ†ã‚¯ãƒ‹ãƒƒã‚¯ ã‚’èªã‚“ã§ã„ã¦ã€çµŒè·¯æŽ¢ç´¢ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ A* ãŒå–ã‚Šä¸Šã’ã‚‰ã‚Œã¦ã„ã¾ã—ãŸã€‚A* ã«ã¤ã„ã¦ã¯ã€ã„ã‚ã„ã‚æ¤œç´¢ã—ã¦èª¿ã¹ãŸã‚Šã‚‚ã—ãŸã®ã§ã™ãŒã€ã‚„ã£ã±ã‚Šæœ¬ã«æ›¸ã„ã¦ã‚ã‚‹ã¨ç†è§£ã—ã‚„ã™ã„ã§ã™ãã€‚ã›ã£ã‹ããªã®ã§è‡ªåˆ†æµã«å®Ÿè£…ã—ã¦ãƒ“ã‚¸ãƒ¥ã‚¢ãƒ©ã‚¤ã‚ºã—ã¦ã¿ã¾ã—ãŸã€‚ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã¾ãšã¯ A* ã®ç‰¹åˆ¥ãªã‚±ãƒ¼ã‚¹ã§ã‚‚ã‚ã‚‹ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã‹ã‚‰è¦‹ã¦ã„ãã¾ã™ã€‚ã‚¯ãƒªãƒƒã‚¯ã™ã‚‹ã¨æŽ¢ç´¢ã®ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ãŒé–‹å§‹ã—ã¾ã™ã€‚ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹(S)ã‹ã‚‰ã‚´ãƒ¼ãƒ«(G)ã¸ã®æŽ¢ç´¢ãŒå§‹ã¾ã‚Šã¾ã™ã€‚è‰²ãŒã¤ã„ãŸã¨ã“ã‚ãŒã€Œæœ€çŸçµŒè·¯ãŒæ±ºå®šã—ãŸå ´æ‰€ã€ã§ã™ã€‚ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰å°‘ã—ãšã¤æŽ¢ç´¢ãŒå®Œäº†ã—ã¦ã„ãã¾ã™ã€‚åŠåˆ†ãã‚‰ã„å®Œäº†ã—ã¾ã—ãŸã€‚ã¾ã ã¾ã é€²ã¿ã¾ã™ã€‚æœ€å¾Œã¾ã§çµ‚ã‚ã‚Šã¾ã—ãŸã€‚æœ€çŸçµŒè·¯ã‚’é»’è‰²çŸ¢å°ã§è¡¨ç¤ºã—ã¦ã„ã¾ã™ã€‚ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã¯ã€ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰è¿‘ã„ãƒŽãƒ¼ãƒ‰(=ãƒžã‚¹
holysugar 2010/01/27
algorithm

actionscript
ãƒªãƒ³ã‚¯
Alcor ã® Abbreviation Scoring - steps to phantasien(2009-09-12)
åŒåƒšã®ç”Ÿç”£æ€§ãƒ„ãƒ¼ãƒ«æ„›å¥½å®¶ãŒç†±ã«æµ®ã‹ã•ã‚Œã¦è¨€ã£ãŸ. "QuickSilver ã®æ¤œç´¢ãŒã™ã”ã„ã‚“ã ã‚ˆ!" ã©ã†å‡„ã„ã®ã‹ã¨ã„ã†ã¨, ãŸã¨ãˆã° "Skype ã‚’æ¤œç´¢ã™ã‚‹ã®ã« <sp> ã§ã„ã„!" ã‚‰ã—ã„. ãã‚Œã¯å‡„ã„ã®ã‹ã‚‚. ç§ã‚‚ã„ã¡ãŠã† QuickSilver ã‚’ä½¿ã£ã¦ã„ã‚‹ã‘ã‚Œã©, ç´ æ•µæ©Ÿèƒ½ã®é¡žã¯ã¾ã£ãŸãæ´»ç”¨ã—ã¦ã„ãªã„. ã ã„ãŸã„ç§ã®ä½¿ã†ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã¯ã©ã‚Œã‚‚ä¸€æ–‡å—ã§ç‰¹å®šã§ãã‚‹. Firefox, Emacs, iTerm, Activity Monitor... ãã†ã„ãˆã° iTunes ã¯ iTerm ã¨è¢«ã£ã¦ã‚‹. ãŸã‚ã—ã« <iu> ã¨æ‰“ã£ã¦ã¿ãŸã‚‰ iTunes ã«ãƒžãƒƒãƒã™ã‚‹. ãªã‚“ã¨ãªãå‡„ã„æ°—ãŒã—ã¦ããŸ. åŒåƒšã¯ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒæ°—ã«ãªã‚‹ã‚‰ã—ã„. ç·¨é›†è·é›¢ã®ä»²é–“ã‹ã¨ã‚‚æ€ã£ãŸã‘ã‚Œã©, é•ã†æ°—ãŒã™ã‚‹. ã¨ã‚Šã‚ãˆãšããã£ã¦ã¿ãŸã¨ã“ã‚, QuickSilver ã¯ 2007 å¹´ã« ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼
holysugar 2009/09/13
algorithm

quicksilver
ãƒªãƒ³ã‚¯
ç·¨é›†è·é›¢ (Levenshtein Distance) - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
æ˜¨æ—¥ æœ€é•·å…±é€šéƒ¨åˆ†åˆ—å•é¡Œ (LCS) ã«ã¤ã„ã¦è§¦ã‚Œã¾ã—ãŸã€‚ã¤ã„ã§ãªã®ã§ç·¨é›†è·é›¢ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ã‚‚æ•´ç†ã—ã¦ã¿ã¾ã™ã€‚ ç·¨é›†è·é›¢ (ãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³è·é›¢, Levenshtein Distance) ã¯äºŒã¤ã®æ–‡å—åˆ—ã®é¡žä¼¼åº¦ (ç•°ãªã‚Šå…·åˆ) ã‚’å®šé‡åŒ–ã™ã‚‹ãŸã‚ã®æ•°å€¤ã§ã™ã€‚æ–‡å—ã®æŒ¿å…¥/å‰Šé™¤/ç½®æ›ã§ä¸€æ–¹ã‚’ä»–æ–¹ã«å¤‰å½¢ã™ã‚‹ãŸã‚ã®æœ€å°æ‰‹é †å›žæ•°ã‚’æ•°ãˆãŸã‚‚ã®ãŒç·¨é›†è·é›¢ã§ã™ã€‚ ä¾‹ãˆã° ä¼Šè—¤ç›´å“‰ã¨ä¼Šè—¤ç›´ä¹Ÿ â€¦ ç·¨é›†è·é›¢ 1 ä¼Šè—¤ç›´ã¨ä¼Šè—¤ç›´ä¹Ÿ â€¦ ç·¨é›†è·é›¢ 1 ä½è—¤ç›´å“‰ã¨ä¼Šè—¤ç›´ä¹Ÿ â€¦ ç·¨é›†è·é›¢ 2 ä½è—¤Bä½œã¨ä¼Šè—¤ç›´ä¹Ÿ â€¦ ç·¨é›†è·é›¢ 3 ã¨ã„ã†å…·åˆã§ã™ã€‚ ç·¨é›†è·é›¢ã¯ã‚¹ãƒšãƒ«ãƒŸã‚¹ã‚’ä¿®æ£ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã‚„ã€è¿‘ä¼¼æ–‡å—åˆ—ç…§åˆ (æ¤œç´¢å¯¾è±¡ã®æ–‡æ›¸ã‹ã‚‰å…¥åŠ›æ–‡å—ã«ã‚ã‚‹ç¨‹åº¦è¿‘ã„éƒ¨åˆ†æ–‡å—åˆ—ã‚’æŽ¢ã—å‡ºã™å…¨æ–‡æ¤œç´¢) ãªã©ã§åˆ©ç”¨ã•ã‚Œã¾ã™ã€‚ ç·¨é›†è·é›¢ç®—å‡ºã¯å‹•çš„è¨ˆç”»æ³• (Dynamic Programming, DP) ã§è¨ˆç®—ã™ã‚‹ã“ã¨ãŒã§ãã‚‹ã“ã¨ãŒ
holysugar 2009/04/04
algorithm
ãƒªãƒ³ã‚¯
javascript - ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã‚·ãƒ£ãƒƒãƒ•ãƒ« : 404 Blog Not Found
2006å¹´08æœˆ30æ—¥18:30 ã‚«ãƒ†ã‚´ãƒªLightweight Languages javascript - ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã‚·ãƒ£ãƒƒãƒ•ãƒ« ãªã‚‹ã»ã©ã€‚Schwartzian Transf ormã®æ„å¤–ãªåˆ©ç”¨æ³•ã ãªã‚ã€‚ snippets from shinichitomitaâ€™s journal - JavaScriptã®é…åˆ—ã‚’sorté–¢æ•°ã§ã‚·ãƒ£ãƒƒãƒ•ãƒ«ã™ã‚‹ Array.prototype.shuffle = function() { return this.map(function(a){ return { weight: Math.random(), value: a } }) .sort(function(a, b){ return a.weight - b.weight }) .map(function(a){ return a.value }); } ã§ã‚‚ã€å®Ÿè·µã§ã¯ã©ã†ã ã‚ã†ã€‚èª¿ã¹ã¦ã¿ãŸã€‚
holysugar 2006/08/31
javascript

algorithm
ãƒªãƒ³ã‚¯
white page
blog ã‚ã£ãŸã«æ›´æ–°ã—ãªã„ãƒ–ãƒã‚°ã€‚Suffix Arrayã®æ§‹ç¯‰æ³•ã‚„ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã«ã¤ã„ã¦ã¡ã‚‡ã“ã£ã¨æ›¸ã„ã¦ã¾ã™ã€‚ memo æ—§ãƒ¡ãƒ¢ã€‚blogã«å…¨ã¦ç§»ã—ãŸã®ã§ã€ãã®ã†ã¡æ¶ˆã™äºˆå®šã§ã™ã€‚ junk éŽåŽ»ã«æ›¸ã„ãŸã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒˆã‚„ãƒ†ã‚¹ãƒˆä¸ã®ã‚‚ã®ãŒæ”¾ã‚Šè¾¼ã‚“ã§ã‚ã‚Šã¾ã™ã€‚ software è‡ªä½œã®ãƒ—ãƒã‚°ãƒ©ãƒ ãƒ»ãƒ©ã‚¤ãƒ–ãƒ©ãƒªç½®ãå ´ã§ã™ã€‚ links of data compression ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã‚„æŽ¥å°¾è¾žé…åˆ—ãªã©ã«é–¢ã™ã‚‹ãƒªãƒ³ã‚¯é›†ã§ã™ã€‚ my bookmarks ãŠæ°—ã«å…¥ã‚Šã®ã‚µã‚¤ãƒˆé›†ã§ã™ã€‚
holysugar 2006/08/03
ãƒªãƒ³ã‚¯é›†ãŒå‚è€ƒã«ãªã‚‹

suffixarray

algorithm
ãƒªãƒ³ã‚¯
1