C ciągi liczb całkowitych

reksiak · Post autor: **reksiak** » 9 gru 2005, o 10:59

Mam takie dwa problemy:
Mając daną tablicę dowolnych liczb całkowitych znaleźć najdłuższy posortowany podciąg.
Mając daną tablicę dowolnych liczb całkowitych znaleźć podciagi ograniczone z obu stron
takimi samymi elementami.(np. w ciagu 132839204 ciagiem ogr 3 jest 28)

kadiii · Post autor: **kadiii** » 20 gru 2005, o 21:23

To zadanie nie wydaje sie trudne(pewnie jest jakis powod dla, ktorego nikt na niego nie odpowiedzial a o ktorym ja nie wiem) Przelatujesz sobie tablice jakas petla z odpowiednim warunkiem( w zaleznosci o rodzaju posortowania). W razie nie spelnienia warunku zapisujemy
dlugosc i porownujemy z kolejnymi uzyskanymi dlugosciami uzyskujac najdluzszy podciag. Zlozonosc liniowa. Drugi problem mozna wykonac analogicznie sprawdzajac odpowiedni warunek rownosci dla kazdego elementu. Zlozonosc kwadratowa. Mam nadzieje(matka glupich ), ze komus przyda sie moj post. pozdro