翻訳と辞書 Words near each other ・ Subscription boxes ・ Subscription business model ・ Subscription computing ・ Subscription library ・ Subscription Management Tool ・ Subscription Mill, North Leverton ・ Subscription television in Australia ・ Subscription television in New Zealand ・ Subsea (technology) ・ Subsea 7 ・ Subsea Marker ・ Subsea production system ・ Subsea Valley ・ Subsea valves ・ Subsecretaria de Inteligência ・ Subsequence ・ Subsequent ・ Subsequent Nuremberg trials ・ Subsequent Pleasures ・ Subsequential limit ・ Subserosa ・ Subset ・ Subset simulation ・ Subset sum problem ・ Subset-equational language ・ Subsets of Sets ・ Subsetting ・ Subseven ・ Subshell ・ Subshift of finite type Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Subsequence ： ウィキペディア英語版 Subsequence In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, the sequence $\backslash langle\; A,B,D\; \backslash rangle$ is a subsequence of $\backslash langle\; A,B,C,D,E,F\; \backslash rangle$. They should not be confused with substring which is $\backslash langle\; A,B,C,D\; \backslash rangle$ for above string and which is a refinement of subsequence. == Common subsequence == Given two sequences ''X'' and ''Y'', a sequence ''G'' is said to be a ''common subsequence'' of ''X'' and ''Y'', if ''G'' is a subsequence of both ''X'' and ''Y''. For example, if :$X\; =\; \backslash langle\; A,C,B,D,E,G,C,E,D,B,G\; \backslash rangle$ and :$Y\; =\; \backslash langle\; B,E,G,C,F,E,U,B,K\; \backslash rangle$ then a common subsequence of ''X'' and ''Y'' could be :$G\; =\; \backslash langle\; B,E,E\; \backslash rangle.$ This would ''not'' be the ''longest common subsequence'', since ''G'' only has length 3, and the common subsequence $\backslash langle\; B,E,E,B\; \backslash rangle$ has length 4. The longest common subsequence of ''X'' and ''Y'' is $\backslash langle\; B,E,G,C,E,B\; \backslash rangle$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Subsequence」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.