MAXIM ~3 STUDENTI PER SEMIGRUPA LA ACEEASI TEMA
🙂 Folosind un tabel de dispersie pentru multimea mai mare, implementati intersectia a doua multimi. Cealalta multime este un array de intregi, iar rezultatul este un array de intregi, continand elementele din intersectie. O(n + m + coliziuni)
🙂 Folosind un tabel de dispersie pentru multimea mai mare, implementati diferenta a doua multimi. Cealalta multime este un array de intregi, iar rezultatul este un array de intregi, continand elementele din diferenta. O(n + m + coliziuni)
🙂 Folosind un tabel de dispersie pentru multimea mai mare, implementati diferenta simetrica a doua multimi. Cealalta multime este un array de intregi, iar rezultatul este un array de intregi, continand elementele din diferenta simetrica. O(n + m + coliziuni)
🙂 Folosind un tabel de dispersie pentru multisetul mai mare, implementati reuniunea a doua multiseturi. Celalalt multiset este un array de perechi (element,aparitii), iar rezultatul este un array de perechi (element,aparitii), continand elementele din reuniune. O(n + m + coliziuni) 4a 2b 7c ∪ 2a 4b 3c = 4a 4b 7c -> luam maximum
🙂 Folosind un tabel de dispersie pentru multisetul mai mare, implementati intersectia a doua multiseturi. Celalalt multiset este un array de perechi (element,aparitii), iar rezultatul este un array de perechi (element,aparitii), continand elementele din intersectie. O(n + m + coliziuni) 4a 2b 7c ∩ 2a 4b 3c = 2a 2b 3c -> luam minimum
🙂🔨👑 Folosind un tabel de dispersie pentru multisetul mai mare, implementati diferenta a doua multiseturi. Celalalt multiset este un array de perechi (element,aparitii), iar rezultatul este un array de perechi (element,aparitii), continand elementele din diferenta. O(n + m + coliziuni) 4a 2b 7c \ 2a 4b 3c = 2a 4c -> luam diferenta
🙂🔨👑 Folosind un tabel de dispersie pentru multisetul mai mare, implementati diferenta simetrica a doua multiseturi. Celalalt multiset este un array de perechi (element,aparitii), iar rezultatul este un array de perechi (element,aparitii), continand elementele din diferenta simetrica. O(n + m + coliziuni) 4a 2b 7c ∆ 2a 4b 3c = 2a 2b 4c -> (A\B)∪(B\A)
🙂🔨👑 Probleme pentru smecheri:
A.(3p) Implementati tabele de dispersie folosind strategia de rezolvare a conflictelor: coalesced hashing varianta cu cellar (wikipedia).
B.(3p) Implementati tabele de dispersie folosind strategia de rezolvare a conflictelor: cuckoo hashing (wikipedia).
C.(3p) Fie un set de date compus din 20000 hash-uri SHA1, distincte, ale unor stringuri alese arbitrar. Construiti o functie hash perfecta pentru set-ul ales.