DO++ : 部分文å—列ã®è©±ã“ã“ã—ã°ã‚‰ãã€éƒ¨åˆ†æ–‡å—列ã®çµ±è¨ˆé‡ã‚’利用ã—ãŸæ©Ÿæ¢°å¦ç¿’やデータマイニングをやã£ã¦ã„る。ãã“ã®è©±ã‹ã‚‰ã¡ã‚‡ã£ã¨æŠœç²‹ã€‚ é•·ã•nã®æ–‡å—列T[1,...,n]ãŒä¸Žãˆã‚‰ã‚ŒãŸæ™‚ã€Tä¸ã«å‡ºç¾ã™ã‚‹éƒ¨åˆ†æ–‡å—列T[i...j] (1≦i≦j≦n）ã®æ•°ã¯n個ã®ä¸ã‹ã‚‰iã¨jã®2箇所をé¸ã¶ã®ã§O(n^2)個ã‚る。例ãˆã°ã€n=10^6(1MB)ã ã£ãŸã‚‰ã€éƒ¨åˆ†æ–‡å—列ã®æ•°ã¯ç´„10^12個(1T)ã¨éžå¸¸ã«å¤§ãã„。 ã—ã‹ã—ã€ã“れらã®éƒ¨åˆ†æ–‡å—列ã®å‡ºç¾ä½ç½®ã¯åŒã˜ã§ã‚ã‚‹å ´åˆãŒå¤šã„。例ãˆã°T="abracadabra"ã§ã‚ã‚Œã°ã€"abra"ã¨"abr"ã®å‡ºç¾å ´æ‰€ã¯1番目ã¨8番目ã§ã‚ã‚Šã€å…¨ãåŒã˜ã§ã‚る。 ã§ã¯å‡ºç¾ä½ç½®ï¼ˆéƒ¨åˆ†æ–‡å—列ã®å·¦ç«¯ã‚’出ç¾ä½ç½®ã¨ã™ã‚‹ï¼‰ãŒå…¨ãåŒã˜ã§ã‚るよã†ãªéƒ¨åˆ†æ–‡å—列をã¾ã¨ã‚ã¦ã‚°ãƒ«ãƒ¼ãƒ—ã«ã—ãŸå ´åˆã€ã‚°ãƒ«ãƒ¼ãƒ—ã®æ•°ã¯ã„ãã¤ã«ãªã‚‹ã®ã ã‚ã†ã‹ã€‚ ã“ã‚Œã¯æŽ¥å°¾è¾žæœ¨ï¼ˆwikipedia 授æ¥ã®è³‡æ–™ï¼‰ã‚’知ã£ã¦ã„ã‚‹ãªã‚‰ç°¡å˜ã«èª¬æ˜Žã§ãる。 Tã«å¯¾
世襲è°å“¡ã ã£ã¦ã„ã„ã˜ã‚ƒãªã„ã‹ã€€ã«ã‚“ã’ã‚“ã ã‚‚ã® - ä¸å‹•ç”£å±‹ã®ãƒ©ãƒŽãƒ™èªã¿
ＡＴï¼ç›—ã¾ã‚Œã‚‹ã€ãã°ã«ã‚·ãƒ§ãƒ™ãƒ«ã‚«ãƒ¼æ”¾ç½®â€¦å¤§é˜ª : ニュース : 関西発 : YOMIURI ONLINE（èªå£²æ–°èžï¼‰
PC
無許å¯é›†ä¼šï¼šæ³•å¤§æ£é–€å‰ã®è·¯ä¸Šã§ã€€æ³•å¤§ç”Ÿã‚‰ï¼–人ã€å®¹ç–‘ã§é€®æ•ã€€ï¼æ±äº¬ - 毎日ｊï½(毎日新èž)
ã“ãªã„ã ãƒã‚¤ãƒˆã—ã¦ã‚‹ã‚³ãƒ³ãƒ“ニã«æš´åŠ›å›£é¢¨ã®ç”·ãŒæ¥ãŸã‚“よ
途上国ãŒè²§ã—ã„ã®ã¯å…ˆé€²å›½ãŒæ¾å–ã—ã¦ã„ã‚‹ã‹ã‚‰ã§ã¯ãªã„ã—ã€è²§ä¹äººãŒè²§ã—ã„ã®ã‚‚金æŒã¡ãŒæ¾å–ã—ã¦ã„ã‚‹ã‚ã‘ã§ã¯ãªã„ : 金èžæ—¥è¨˜
{{#tags}}- {{label}}
{{/tags}}