Skocz do zawartości

Początkujący programista


Pawka

Recommended Posts

Witajcie,

wziąłem się za programowanie. Jestem bardzo chętny do nauki, takie nowe zainteresowanie.

Przyjąłęm sobie pewne zadanie i nie daje mi spokoju jego rozwiązanie. Nie jestem w stanie skonstruować działającego kodu.

Oto zadanie:

Dane są dwa zbioryAiB ( n-elementowyim-elementowy) oelementach będących liczbami naturalnymi oraz zadana wartość (liczna naturalna).Elementy tych zbiorów dane są za pomocądwóch tablic uporządkowanych rosnąco.Skonstruuj algorytm wyznania liczbyelementów należących dozbioruA \B(różnicazbiorów A-B) ijednocześnie mniejszych od zadanej wartości. Np. A={1,2,3,5,8}, B={0,1,3,4,8,9,10} i zadana wartość to 3.A\B={2,5} ale istnieje jedenelement mniejszy od 3. Jest to wartość 2. Zalecana złożoność liniowa.

 

Mile widziana pomoc. :)

Link do komentarza
Udostępnij na innych stronach

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Gość
Odpowiedz...

×   Wkleiłeś zawartość bez formatowania.   Usuń formatowanie

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

×
×
  • Utwórz nowe...