Concetti Chiave
- Il metodo estraiMassimiDaiSottovettori riceve un array di interi e un intero k per restituire un nuovo array con i massimi di ogni sottovettore di k elementi.
- Se la lunghezza dell'array non è un multiplo di k, il metodo gestisce un arrotondamento per includere eventuali resti.
- Viene utilizzato un ciclo per scorrere l'array originale e identificare il valore massimo di ciascun sottovettore di k elementi consecutivi.
- I valori massimi trovati vengono memorizzati in un nuovo array che viene restituito alla fine del metodo.
- Un'applicazione di prova mostra come visualizzare l'array originale e l'array dei massimi risultante dal metodo.
Tema 21
Scrivere un metodo estraiMassimiDaiSottovettori che riceve in ingresso un vettore di interi V e un intero k e restituisce un sottovettore W formato dai massimi dei sottovettori di V ottenuti considerando k elementi consecutivi di V alla volta. Ad esempio, se V = [ 10, -8, 20, 15, 7, 38, 50, 80, 100, 75] e k = 3, allora W = [20, 38, 100, 75] avendo considerato i sottovettori [10, -8, 20], [15, 7, 38], [50, 80, 100] e [75]Implementazione del metodo
public class tema21{ public static int [] estraiMassimiDaiSottovettori (int[] V, int k) { int arrotondamento = 0; // verifichiamo che la dimensione dell'array V sia multipla dell'estensione dei // sottovettori if (V.length % k > 0) arrotondamento = 1; // se la divisione tra la dimensione di V e l'estensione dei sottovettori non è // esatta (presenta quindi un // resto), la dimensione dell'array risultante sarà data dalla seguente // operazione int [] arrayRisultante = new int[V.length/k + arrotondamento]; for (int i = 0; i visualizzaArray (int[] V) { for (int i = 0; i
Applicazione di prova
println(); } /* Applicazione di Prova */ public static void main(String args[]) { int[] V = {10, -8, 20, 15, 7, 30, 80, 50, 100, 75}; visualizzaArray (V); int[] A = estraiMassimiDaiSottovettori (V, 3); visualizzaArray (A); } }
Domande da interrogazione
- Qual è lo scopo del metodo estraiMassimiDaiSottovettori?
- Come viene gestita la dimensione dell'array risultante nel metodo?
- Qual è l'output dell'applicazione di prova fornita nel codice?
Il metodo estraiMassimiDaiSottovettori ha lo scopo di restituire un sottovettore contenente i massimi dei sottovettori di un array di interi, considerando k elementi consecutivi alla volta.
La dimensione dell'array risultante viene calcolata in base alla lunghezza dell'array di input V e all'estensione dei sottovettori k, con un arrotondamento se necessario, per garantire che tutti i sottovettori vengano considerati.
L'applicazione di prova restituisce l'array [20, 30, 100, 75] come massimi dei sottovettori di V, considerando gruppi di 3 elementi consecutivi.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
