AIUTO PER FUNZIONE IN C

di
frankplover
il
1 risposte
F
frankplover
Pochi posts
Iscritto da
dic, 2010
Messaggi:
4

AIUTO PER FUNZIONE IN C

Salve a tutti. Ho un problema... Preticamente dovrei...

Scrivere una funzione int maxsum(int A[], int n) che ritorna la massima somma tra i sottovettori (non vuoti) del vettore A.
Un sottovettore è determinato da una coppia di indici 0 <= i <= j < n e comprende tutti gli elementi del vettore con indici compresi tra i e j (inclusi).
Ad esempio, se il vettore A = {-1, 0, 5, -1, 3, -2, 4}, la funzione deve ritornare 9, se invece A = {-3, -1, -5}, allora la funzione deve ritornare -1.

...ma non capisco proprio cosa si intenda in questo testo per sottovettore... E poi, cosa si intende esattamente per "massima somma" tra i sottovettori ? Prima di scegliere il sottovettore devo ordinare l'array A[n] ?

Qualcuno saprebbe spiegarmi come scrivere questa funzione?
P.S. Non avendo capito come scrivere questa funzione non ho ancora scritto una linea di codice...

1 Risposte

  • skynet
    skynet
    Utente Famoso
    Iscritto da
    lug, 2010
    Messaggi:
    3060

    Re: AIUTO PER FUNZIONE IN C

    Un sottovettore di un vettore è un gruppo di elementi di lunghezza minore di n. in un vettore di n elementi ci stanno (n-1)! sottovettori. Trova quale di questi sottovettori ha la somma dei elementi maggiore.
    esempio:
    tuo vettore di prima: A = {-1, 0, 5, -1, 3, -2, 4}
    sottovettori di 1 elemento avrai tutte le celle singole
    sottovettori di 2 elementi avrai {-1,0}, {0,5}, {5,-1} ecc
    sottovettori di 3 elementi avrai {-1,0,5}, {0,5,-1}, {5,-1,3} ecc
    e cosi via fino a d arrivare a n-1.
    Trova chi ha la somma dei elementi maggiore.
Devi accedere o registrarti per scrivere nel forum
1 risposte