Esercizio

di
ricca
il
4 risposte
R
ricca
Pochi posts
Iscritto da
apr, 2013
Messaggi:
2

Esercizio

Ho un numero k e un vettore A, devo trovare un sottovettore di A la cui somma degli elementi mi dia k. Se lo trovo il programma deve stampare 1 altrimenti 0. come faccio a scrivere quetso programma?

4 Risposte

  • E
    Eduadie
    Utente Attivo
    Iscritto da
    mar, 2013
    Messaggi:
    247

    Re: Esercizio

    Sbagliata sezione, un mod dovrebbe aggiustare.
    In che linguaggio?
  • F
    f_razzoli
    Pochi posts
    Iscritto da
    mar, 2013
    Messaggi:
    39

    Re: Esercizio

    Finché non riesci a farlo, non c'è nessun motivo per cui tu debba diventare un programmatore
  • M
    migliorabile
    Super Famoso
    Iscritto da
    apr, 2013
    Messaggi:
    6072

    Re: Esercizio

    Caro mio, il problema sembra semplice, come hanno supposto i miei predecessori, ma al contrario, in questo semplice esercizio, ti trovi di fronte ad un problema NP-completo.

    Questo e' il "problema dello zaino" (Knapsack problem)

    Leggi qui:



    Come approccio standard puoi utilizzare il 'backtracking', quello che viene utilizzato nella risoluzione del problema delle 8 regine.

  • F
    f_razzoli
    Pochi posts
    Iscritto da
    mar, 2013
    Messaggi:
    39

    Re: Esercizio

    Io non ho supposto niente del genere e non so come fai a dire che l'ha supporto eduadie... io ho solo detto che deve saperlo fare da solo Altrimenti gli facciamo gli esami noi, si laurea, ma poi non sa fare niente
Devi accedere o registrarti per scrivere nel forum
4 risposte