About: Longest alternating subsequence     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatProblemsOnStrings, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FLongest_alternating_subsequence

In combinatorial mathematics, probability, and computer science, in the longest alternating subsequence problem, one wants to find a subsequence of a given sequence in which the elements are in alternating order, and in which the sequence is as long as possible. Formally, if is a sequence of distinct real numbers, then the subsequence is alternating (or zigzag or down-up) if Similarly, is reverse alternating (or up-down) if

AttributesValues
rdf:type
rdfs:label
  • Longest alternating subsequence (en)
  • Наибольшая чередующаяся подпоследовательность (ru)
rdfs:comment
  • In combinatorial mathematics, probability, and computer science, in the longest alternating subsequence problem, one wants to find a subsequence of a given sequence in which the elements are in alternating order, and in which the sequence is as long as possible. Formally, if is a sequence of distinct real numbers, then the subsequence is alternating (or zigzag or down-up) if Similarly, is reverse alternating (or up-down) if (en)
  • В комбинаторике, теории вероятности и информатике задача о наибольшей чередующейся подпоследовательности состоит в том, чтобы найти подпоследовательность наибольшей длины заданной последовательности, такую, что её элементы расположены чередующимся образом. Пусть — последовательность различных действительных чисел, тогда подпоследовательность чередующаяся, если Аналогично, обратная чередующаяся, если Пусть обозначает длину(число элементов) наибольшей чередующейся подпоследовательности последовательности . Например, если рассмотреть некоторую перестановку чисел 1,2,3,4,5, получится (ru)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • In combinatorial mathematics, probability, and computer science, in the longest alternating subsequence problem, one wants to find a subsequence of a given sequence in which the elements are in alternating order, and in which the sequence is as long as possible. Formally, if is a sequence of distinct real numbers, then the subsequence is alternating (or zigzag or down-up) if Similarly, is reverse alternating (or up-down) if Let denote the length (number of terms) of the longest alternating subsequence of . For example, if we consider some of the permutations of the integers 1,2,3,4,5, we have that * ; because any sequence of 2 distinct digits are (by definition) alternating. (for example 1,2 or 1,4 or 3,5); * because 1,5,3,4 and 1,5,2,4 and 1,3,2,4 are all alternating, and there is no alternating subsequence with more elements; * because 5,3,4,1,2 is itself alternating. (en)
  • В комбинаторике, теории вероятности и информатике задача о наибольшей чередующейся подпоследовательности состоит в том, чтобы найти подпоследовательность наибольшей длины заданной последовательности, такую, что её элементы расположены чередующимся образом. Пусть — последовательность различных действительных чисел, тогда подпоследовательность чередующаяся, если Аналогично, обратная чередующаяся, если Пусть обозначает длину(число элементов) наибольшей чередующейся подпоследовательности последовательности . Например, если рассмотреть некоторую перестановку чисел 1,2,3,4,5, получится * ; * потому что 1,5,3,4 и 1,5,2,4 и 1,3,2,4 чередующиеся, и нет чередующейся подпоследовательности из большего числа элементов; * потому что 5,3,4,1,2 чередующаяся. (ru)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software