Newsgroup: it.comp.lang.c++
Titolo: Per Esperti

Provate a risolvere questo problema?
Data una matrice NxM con M >=N
Trovare la combinazione la cui somma di elementi dia il massimo risultato
rispettando questa condizione
- Scegliere un elemento per ogni riga tale che l'indice di colonna
dell'iesimo elemento sia maggiore di quello che si trova sulla riga
precedente e minore di quello della riga successiva.
ES:
A =    7      23      -5      -24       16
         5       21      -4       10        23
        -21    5         -4     -20        20
La somma massima, rispettando la condizione, si ottiene sommando
23, 10  e 20
cioè la somma vale 53.
BUONA FORTUNA!!

 BUONA FORTUNA!!
Anche a te ;-)
--
Andrea Ferro
---------
Brainbench C++ Master. Scored higher than 97% of previous takers
Scores: Overall 4.46, Conceptual 5.0, Problem-Solving 5.0
More info 
http://www.brainbench.com/transcript.jsp?pid=2522556

Allora le cose sono due :
1) scrivi per favore tutto il programma perchč cosě non si capisce niente,
forse non sai che la prima regola dei buoni programmatori č la CHIAREZZA,
dopodichč ogni codice č semplice da interpretare anche senza commenti.
Infatti non si capisce da dove esce questa MyMax che prende una sola riga
della matrice e l'altro dovrebbe essere il numero effettivo di spazi
considerabili all'interno dell'iesima riga o sbaglio?
2)Il problema lo risolto anche io, voglio semplicemente vedere un modo
alternativo. Tutto qui!. e per giunta mi sembra che il tuo metodo sia molto
simile al mio, perň non sono sicuro che funzioni.
TI RICORDO CHE OGNI ELEMENTO DI UNA RIGA CHE ANDRA' A FAR PARTE DELLA SOMMA
MAX DEVE AVERE L'INDICE DI COLONNA MAGGIORE DEL PRECEDENTE E MINORE DEL
SUCCESSIVO, Praticamente li devi prendere in senso obliquo se non te ne eri
accorto.
CIAO E RIPROVA!!
"Andrea Ferro" <And...@UrkaDVD.it> ha scritto nel messaggio
news:JfgL7.110$vs6....@nreader3.kpnqwest.net...


 CIAO E RIPROVA!!
Perchè dovrei riprovare? Per me l'algoritmo di massima è giusto e il
codice potrei rifinirlo se avessi tempo e voglia di farlo. Posta la tua
soluzione e se la mia è migliore ti posto il mio ragionamento
(l'algoritmo) commentato, non il codice. Sempre che ti interessi una
eventuale implementazione alternativa e sempre che la mia sia migliore
della tua per qualche motivo (io per esempio ho cercato di ottimizzare
al massimo lo spazio usando solo quello occupato dalla matrice stessa e
poche altre variabili e anche il tempo riducendo al minimo le operazioni
da eseguire).
Se invece ti serve risolvere il compito, allora non contare su di me
(magari lo faccio per esercizio se ne ho voglia e tempo, ma dubito che
te lo posterò).


Uhm...e cosa ci sarebbe da risolvere di tanto complicato da volere degli
"Esperti"??
Il problema è solo un banale algoritmo, che non c'entra nulla con il C++
dato che è
implementabile anche in Basic (quindi sei OT, come la solito), di quelli
tipicamente
assegnati nei compiti scolastico/universitari.
Andrea, zelante come la solito, ha postato pure una soluzione.
Io credo in realtà che tu abbia cercato qualcuno che ti facesse l'esercizio,
ma se non
è così dimostracelo pure, postando il tuo codice di cui parli.
--
Lello Mele
--
HOMEPAGE: 
http://www.lellomele.it
eMAIL   : 
v...@libero.it

 è così dimostracelo pure, postando il tuo codice di cui parli.
E' esattamente questo il punto! Per questo ho postato una soluzione non
completamente definita, non commentata ne spiegata. Sufficiente a far
capire a chi si è sforzato di risolvere il problema e pensa di aver
trovato una soluzione con minimo numero di calcoli il mio approccio alla
cosa, ma del tutto insufficiente per risolvere il compitino (potrebbe
presentarla ma ... se il prof fa anche una sola domanda lo sgama. E la
domanda la fa di certo visto che il codice è "obfuscated" e incompleto).
