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. 二
{{#tags}}- {{label}}
{{/tags}}