翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

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 \langle A,B,D \rangle is a subsequence of \langle A,B,C,D,E,F \rangle . They should not be confused with substring which is \langle A,B,C,D \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 = \langle A,C,B,D,E,G,C,E,D,B,G \rangle and
: Y = \langle B,E,G,C,F,E,U,B,K \rangle
then a common subsequence of ''X'' and ''Y'' could be
: G = \langle B,E,E \rangle.
This would ''not'' be the ''longest common subsequence'', since ''G'' only has length 3, and the common subsequence \langle B,E,E,B \rangle has length 4. The longest common subsequence of ''X'' and ''Y'' is \langle B,E,G,C,E,B \rangle .

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「subsequence」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.