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.
Początkujący programista
w C++
Napisano
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. :)