Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

- zdjęcie

dorll

Rejestracja: 11 Dec 2013
Offline Ostatnio: Dec 11 2013 17:07
-----

Moje tematy

Działania na zbiorach - jak mogę zrozumieć zadanie.

11.12.2013 - 13:26

Witam wszystkich,

Mam problem ze zrozumieniem pewnego zadania. Dziewczyna dostała zadanie z programowania w którym trzeba napisać pewien algorytm do zadania poniżej. Algorytm mogę jej stworzyć, tylko mam problem jak to zadanie zrozumieć/zrobić matematycznie.

 

Jego treść:

Dane są dwie tablice liczb całkowitych A i B o elementach uporządkowanych niemalejąco.
Rozmiar tablicy A >= rozmiaru tablicy B. Sprawdzić ile czy tablica B zawiera się w całości w
tablicy A (bez naruszania kolejności elementów tablicy B). Wskazana złożoność liniowa.
Np. dla A={1,2,2,2,3,4,4,4,5,8,10}, B={2,2,3,4,4,} własność jest spełniona.

 

 

Byłbym bardzo wdzięczny za jakąś podpowiedź, albo jeżeli nie proszę o wiele to matematyczne rozwiązanie tego zadania, a ja potem przeniosę je do vb.

 

Pozdrawiam,

GD