[Algorytmy] Prosty algorytm - Nagroda inside

Odpowiedz

Emotikony
:D :) :( :o 8O :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: ;) :!: :?: :idea: :arrow: :| :mrgreen:

BBCode włączony
[Img] włączony
[URL] włączony
Emotikony włączone

Przegląd tematu
   

Rozwiń widok Przegląd tematu: [Algorytmy] Prosty algorytm - Nagroda inside

[Algorytmy] Prosty algorytm - Nagroda inside

autor: cichy_wwa » 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

Na górę