Witam,
Do tablicy dodaje kolejne liczby. W jaki sposób wykryć, że zaczęła występować sekwencja, bo na 100% po pewnym czasie wystąpi. Może wystąpić po 10 dodanych liczbach lub po 30?
Np. na małych liczbach
1 3 4 5 2 3 7 1 2 1 3 4 5 2 3 7 1 2
0
0
Ale masz już wszystkie dane czy w czasie wczytywania zatrzymujesz się gdy 'sekwencja' wystąpi?
0
Problem NP-trudny, przykro mi ;(.
1
Problem NP-trudny, przykro mi ;(
Nie słyszałem, żeby NP-trudny znaczyło „nie da się”.
Ale wypadałoby przyjąć jakieś limity: jak długiej maksymalnie sekwencji szukamy; ilukrotne powtórzenie traktujemy jako sekwencję.