subset-sum

5calore

3risposta

Sarò felice di ricevere aiuto. Ho il seguente problema: sto dato un elenco di numeri seq e di un numero di destinazione e ho bisogno di scrivere 2 cose: Una soluzione ricorsiva che ritorna True se ci

5calore

3risposta

Sommario programmazione dinamica

Come utilizzare la programmazione dinamica per trovare l'elenco di numeri interi positivi in un array la cui somma è più vicina ma non uguale a qualche intero positivo K? Sono un po 'bloccato pensan

5calore

1risposta

Algoritmo efficiente per scoprire se esiste un sottoinsieme di un array intero, l'xor di tutti i suoi elementi è un valore dato?

Ho un array intero positivo- {1,5,8,2,10} e un valore dato 7. Ho bisogno di trovare se esiste un sottoinsieme dell'array tale che lo XOR dei suoi elementi sia il valore 7 In questo caso il sottoinsiem

7calore

1risposta

Trovare un sottoinsieme che soddisfa una certa condizione

ho più array di numeri (ciascun elemento della matrice può assumere solo un valore di 0 o 1) simili v1: 1; 0; 0; 1; 1; v2: 0; 1; 0; 0; 1; v3: 1; 1; 0; 1; 0; v4: 1; 0; 0; 1; 0; v5: 1; 1; 0; 1; 1;

7calore

7risposta

Come trovo tutti i set di N numeri a singola cifra e non ripetibili che sommano a una data somma in PHP?

Diciamo che voglio trovare tutti i set di 5 numeri a cifra singola, non ripetibili che aggiungono fino a 30 ... Mi piacerebbe finire con [9,8,7,5,1], [9,8 , 7,4,2], [9,8,6,4,3], [9,8,6,5,2], [9,7,6,5,

9calore

2risposta

Algoritmo di somme sommarie di Pisinger Soluzione rapida a subset

Questo è un follow-up del mio precedente question. Trovo ancora un problema molto interessante e poiché c'è un algoritmo che merita più attenzione, lo sto postando qui. Da Wikipedia: Nel caso in cui o