Domande con tag 'combinatorics'

1
risposta

Come costruire un albero ottimale a fronte di costi e costi degli elementi?

Data: un elenco di "foglie" che hanno ciascuna un costo, il costo per la creazione di un 'edge' Il vincolo che un nodo struttura costruito può avere al massimo due figli. Ora vogliamo trovare l'albero con il costo massimo più basso qu...
posta 19.03.2017 - 17:16
2
risposte

Dato un array di n bit, come generare ogni permutazione con i 1 e gli n-0?

È abbastanza semplice forzare brutalmente una raccolta di stringhe e quindi filtrare per ogni occorrenza con il conteggio richiesto di 1. Man mano che n aumenta il numero di possibili permutazioni diventa molto grande, molto rapidamente, tutt...
posta 10.06.2015 - 06:26
2
risposte

Determinazione dell'esaurimento delle risorse in anticipo

Immagino che questa sia una domanda per la soluzione dei problemi, ma sono fuori di idee, non so davvero dove posso trovare aiuto, e ho bisogno di risolvere questo problema. Essenzialmente abbiamo una serie di consumatori e un insieme di r...
posta 27.02.2018 - 13:00
0
risposte

Diffondere oggetti negli scomparti di borse e borse

Abbiamo 10 borse. Ogni borsa ha 5 compartimenti numerati da 1 a 5. Abbiamo 100 oggetti per riempire tutti i compartimenti e borse. Il numero dello scomparto x in una borsa è identico al compartimento dello stesso numero negli altri sacchetti. Me...
posta 06.03.2017 - 02:40
0
risposte

Perché funziona l'ultima fase di Matching dei coinquilini stabili di Irving

pertinente al problema dei compagni di stanza stabili e all'algoritmo sviluppato da Robert W. Irving. Ci sono due fasi (a volte spezzate in tre) in cui possiamo arrivare ad un abbinamento stabile di tutti in un set e alle loro preferenze di...
posta 26.07.2016 - 04:21
2
risposte

Algoritmo per creare tutti i set univoci dell'alfabeto utilizzando dimensioni di gruppo arbitrarie

Sto cercando un algoritmo per aiutarmi con una combinazione di combinazioni di problemi. Ho generato due elenchi di combinazioni di lettere: (26 scegli 6) & (26 scegli 5) Il mio obiettivo è essere in grado di generare tutti i set dell'...
posta 21.04.2016 - 22:56
1
risposta

Come faccio a creare ogni permutazione [chiuso]

Ho una lista di lettere, questa è solo una lista di esempi: ['a','b','c','d','e'] Come faccio a calcolare ogni combinazione della lista? Le lettere non possono essere ripetute, per esempio. a,b,c,d,e a,c,b,d,e a,c,d,b,e a,c,d,e,b a,e,d,c,...
posta 05.10.2013 - 02:22
2
risposte

Come scrivo un algoritmo per risolvere un set di 3 equazioni simboliche

Sostituisci ogni simbolo (lettera) con un numero in modo che le equazioni siano valide per tutte e 3 le equazioni. La soluzione dovrebbe essere in grado di risolvere il caso generale di 3 equazioni. Può assumere 2 termini sommati a una risposta....
posta 30.12.2016 - 01:41
1
risposta

Generazione di combinazioni senza rimanere bloccati nelle chiamate ricorsive

Questa domanda riguarda la progettazione di una funzione ricorsiva che modifica lo stato di un gruppo di elementi elaborandone uno alla volta, con l'obiettivo di raggiungere uno stato desiderato. Lo stato iniziale degli elementi è uno che non...
posta 17.05.2018 - 12:50
1
risposta

Il numero massimo di cicli indotti in un semplice grafico diretto

Dato un semplice grafo diretto G = (V, E) un ciclo indotto è un ciclo in cui non ci sono due vertici del ciclo con un margine che non è nel ciclo. (I cicli senza corde sono cicli indotti con a lease 4 vertici). La mia domanda è qual è il n...
posta 16.05.2016 - 21:50