Dubbio esercizio java

[5t4rdu5t]

Ho un esercizio da fare però leggendo il testo mi è venuto un dubbio il testo dice:
Prendere input un array bidimensionale frastagliato A di byte ed un array S di interi, e restitusica un boolean che indichi se esiste in S un valore pari alla somma degli elementi di una qualche colonna di A (La somma di ogni colonna deve essere calcolata una volta sola.
Non si possono usare array ausiliari. Attenzione agli elementi mancanti). Quando dice calcolare una volta sola... sapete come si intende??!!

[desa]

Evidentemente è una domanda che andrebbe posta a chi ti ha assegnato l'esercizio... sbaglierò, ma a me pare abbastanza evidente che è un modo per indirizzarti dicendo che per ogni elemento di S non devi andare a rifare tutte le somme delle colonne di A, che in termini computazionali è chiaramente più oneroso

[andbin]

Originariamente inviato da 5t4rdu5t
La somma di ogni colonna deve essere calcolata una volta sola.
Non si possono usare array ausiliari.

Con queste due precisazioni, allora c'è 1 solo modo per farlo. Scansioni l'array A per colonne e per ogni colonna calcoli la somma (quindi ogni colonna la tratti 1 volta sola!) e fai una scansione nell'array S. Se in S trovi la somma restituisci subito true. Alla fine di tutto restituisci false.

[5t4rdu5t]

mmm... una cosa del genere potrebbe essere questa????

 public static boolean metodo(byte[][]A, byte[] S){
		int sumColum=0;
		for(int j=0; j<A[0].length; j++){
			sumColum=0;

			for(int i=0; i<A.length; i++){
				for(int k=0; k<S.length; k++){
				sumColum+=A[i][j];
					
					if(sumColum==S[k])
						return true;

dm ho esame!!! devo chiarire il dubbio!

[desa]

- hai detto che l'array A è frastagliato, quindi prima di tutto devi trovare la riga avente lunghezza massima: la condizione di uscita dal primo for è che "j" sia minore di questo "max", non di A[0].length;
- sempre poichè l'array è frastagliato, prima di aggiungere un valore alla somma devi verificare che questo valore esista (la riga potrebbe essere più "corta");
- il ciclo su S devi spostarlo fuori dal for più interno, altrimenti potrebbe essere che "sumColum" sia uguale a "S[k]" in un momento in cui non hai ancora finito di calcolare la somma degli elementi della colonna.

[5t4rdu5t]

si vabbè ora ci do un occhi ai for... la cosa che mi preme di più è qst somma fatta una volta sola

[desa]

Ok, ma sulla logica ad alto livello hai già avuto risposta. Ora devi sistemare l'algoritmo, oltre che l'implementazione...

[5t4rdu5t]

ho messo l'if ora ma nn capisco perchè la somma nn viene:

public static boolean metodo(byte[][]A, byte[] S){
		int sumColum=0;
		for(int j=0; j<A[0].length; j++){
			sumColum=0;
			
			for(int i=0; i<A.length; i++){
				if(j<A[i].length) 
				for(int k=0; k<S.length; k++){
				sumColum+=A[i][j];
					System.out.println(sumColum);
					
					if(sumColum==S[k])
						return true;
				}
			}
		}
		return false;

[andbin]

Originariamente inviato da 5t4rdu5t
ho messo l'if ora ma nn capisco perchè la somma nn viene:

Scusa ma innanzitutto desa ti ha già correttamente detto che prima di tutto devi calcolare il numero massimo di colonne. Questo lo fai con un ciclo sulle righe e prendendo sempre il max del numero di elementi (le colonne cioè) di ogni riga.

Poi fai un ciclo sulle colonne (non le righe) e per ogni colonna fai un ciclo sulle righe. Ma solo se fisicamente c'è la cella a quella riga/colonna allora fai il resto!

[5t4rdu5t]

si ho capito che devo mettere qst valore max ma per come ho il main nn mi esce fuori dal range.. nn capisco solo il fatto ke la somma nn risulta..! e poi per come è imposta la somma viene eseguita una volta sola???!!