Rozwiązane

Zadanie 1- Najmniejsza różnica

Napisz funkcję, która otrzymuje dwa parametry - dwie niepuste tablice int'ów.
Funkcja powinna znaleźć parę liczb (jedna z pierwszej tablicy, druga z drugiej tablicy), które
absolutną różnica jest najbliższa wartości zero. Funkcja powinna zwrócić tablicę przechowującą dwie znalezione wartości. Wartość
z pierwszej tablicy powinna znajdować sięna indeksie 0, a wartość z drugiej na indeksie 1. Zakładamy, że w danych wejściowych
będzie tylko jedna taka para liczb.

Uwaga: Optymalne rozwiązanie powinno być lepsze niż n^2

Przykład danych wejściowych: [-1, 5, 10, 20, 28, 3], [26, 134, 135, 15, 17]
Przykładowe dane wyjściowe: [28, 26]

Odpowiedź :

Odpowiedź:

Rozwiazanie w pythonie :P

def zadanie(a, b):

   min=10000

   for i in range(len(a)):

       for j in range(len(b)):

           tmp=abs(a[i]-b[j])

           if tmp == 0:

               return [a[i], b[j]]

           elif tmp < min:

               min=tmp

               result_i=i

               result_j=j

   return [a[result_i], b[result_j]]

Wyjaśnienie:

nie wiem, znalazlem w necie.

Viz Inne Pytanie