Hardware Upgrade Forum - View Single Post - [C] Trovare gli elementi comuni ad una serie di array (in meno di O(n^2)...)

m0n4c0 · 21-09-2007, 15:35

Salve a tutti, è il mio primo post in questa sezione.
Il mio problema è il seguente. Ho una serie di array di interi, non necessariamente ordinati e non necessariamente della stessa lunghezza. Avrei bisogno di ricavare i numeri che compaiono in tutti gli array. Ad esempio, dati 3 array:

A = { 2, 6, 3, 12, 7 }
B = { 11, 5, 3, 2, 8, 34 }
C = { 7, 2, 3 }

devo ottenere la sequenza {3, 2} (non importa in che ordine). Gli array in questione sono allocati dinamicamente.

Sapreste consigliarmi un metodo efficiente? Grazie a tutti in anticipo.

21-09-2007, 15:35	#1
m0n4c0 Senior Member Iscritto dal: Sep 2006 Città: Viareggio Messaggi: 507	[C] Trovare gli elementi comuni ad una serie di array (in meno di O(n^2)...) Salve a tutti, è il mio primo post in questa sezione. Il mio problema è il seguente. Ho una serie di array di interi, non necessariamente ordinati e non necessariamente della stessa lunghezza. Avrei bisogno di ricavare i numeri che compaiono in tutti gli array. Ad esempio, dati 3 array: A = { 2, 6, 3, 12, 7 } B = { 11, 5, 3, 2, 8, 34 } C = { 7, 2, 3 } devo ottenere la sequenza {3, 2} (non importa in che ordine). Gli array in questione sono allocati dinamicamente. Sapreste consigliarmi un metodo efficiente? Grazie a tutti in anticipo. __________________ Ho venduto a: Sinclair63, Kusiman, The Plex, McDick, LeEloO.gio, Bembotto, Calex81, elfebo1, juky, Marcello979, masterGR, ste_ita Ultima modifica di m0n4c0 : 21-09-2007 alle 15:41.