[Algorytmy] Prosty algorytm - Nagroda inside
: 21 sty 2013, 09:06
Dane są dwie tablice liczb całkowitych A i B o elementach uporządkowanych niemalejąco.
Proszę wyznaczyć liczbę jednokrotnych elementów należących zarówno do tablicy A i B.
Wskazana złożoność liniowa.
Np. A={1,2,2,2,3,4,4,4,5,8,10}, B={2,2,4,4,4,4,10,16,20}. Wspólne elementy to
{2,2,4,4,4,10} ale tylko trzy występują jednokrotnie. Są to{2,4,10}, więc szukana liczba to 3.
1. Słowny opis metody
1.1. Definicje (jak to działa?)
1.2. Obserwacja
1.3. Użyte zmienne i stałe
1.4 Algorytm (opis słowny)
2. Schemat blokowy (zdania opisujące, opis zmiennych)
3. Wyznaczenie złożoności obliczeniowej
4. Prosty przykład sprawdzający działanie algorytmu
5. Zapis w pseudokodzie
Zmagam się z takim zadaniem. Czas realizacji Tydzień. Za pełne, poprawnie wykonane zadanie 20 zł płatne przelewem.
Pozdrawiam
Proszę wyznaczyć liczbę jednokrotnych elementów należących zarówno do tablicy A i B.
Wskazana złożoność liniowa.
Np. A={1,2,2,2,3,4,4,4,5,8,10}, B={2,2,4,4,4,4,10,16,20}. Wspólne elementy to
{2,2,4,4,4,10} ale tylko trzy występują jednokrotnie. Są to{2,4,10}, więc szukana liczba to 3.
1. Słowny opis metody
1.1. Definicje (jak to działa?)
1.2. Obserwacja
1.3. Użyte zmienne i stałe
1.4 Algorytm (opis słowny)
2. Schemat blokowy (zdania opisujące, opis zmiennych)
3. Wyznaczenie złożoności obliczeniowej
4. Prosty przykład sprawdzający działanie algorytmu
5. Zapis w pseudokodzie
Zmagam się z takim zadaniem. Czas realizacji Tydzień. Za pełne, poprawnie wykonane zadanie 20 zł płatne przelewem.
Pozdrawiam