Buongiorno, ho un problema relativo al seguente esercizio, da realizzare in C :
Filippo vuole partecipare al torneo di fantacalcio dell'università con l'obiettivo di avere la squadra sulla carta migliore, con il budget a disposizione . L'insieme dei giocatori è memorizzato in un vettore, dove ciascun elemento contiene i dati di un singolo giocatore: prezzo di acquisto, ruolo, voto complessivo dell'anno precedente.
Aiutate Filippo, trovando la squadra con il voto medio più alto (calcolato su tutti i calciatori acquistati) , rispettando i seguenti vincoli:
- la spesa complessiva non deve essere superiore ad una costante BUDGET
- la squadra deve avere in rosa almeno 2 portieri , almeno 5 difensori, almeno 7 centrocampisti, almeno 5 attaccanti.
L'algoritmo deve assicurare la soluzione ottima complessiva.
Fino al primo "trattino", ci sono, inteso come struttura. Il problema principale arriva col secondo trattino, che non riesco a realizzare e ho idee piuttosto confuse su come farlo e integrarlo con la prima parte. Se qualcuno riesce a darmi una mano mi sarebbe molto utile, e per un esame abbastanza imminente.
Grazie per le risposte
Fabio