Domande con tag 'np-complete'

2
risposte

Algoritmo per trovare il set minimo

Ho un set di insiemi S e voglio trovare un set minimo di elementi M tale che ogni insieme in S condivida almeno un elemento con M . S = set of sets ∀ f∈S ∃e · e∈f ∧ e∈M Ad esempio: S = {{1}, {1, 2, 3}, {3, 4}, {5, 6}} M...
posta 26.02.2015 - 10:22
2
risposte

Zaino semplificato in PHP

Ho due casi in cui mi piacerebbe visualizzare le informazioni in un allineamento "giustificato" - ma non mi interessa se i valori sono commutati in ordine. Un esempio è la visualizzazione dei nomi utente delle persone online: Anton Brother6...
posta 07.07.2011 - 17:25
2
risposte

Problema di programmazione dinamica - Per trovare il numero intero più piccolo 'x' che contiene solo le cifre 1 e 0 in modo che x mod n = 0

Per progettare un algoritmo che produrrà il numero intero più piccolo 'x' che contiene solo le cifre 1 e 0 in modo che x mod n = 0 e x > 0 ..... Ad esempio: 2 divide 10 3 divide 111 4 divide 100 5 divide 10 6 divide 1110 7 d...
posta 08.02.2015 - 21:13
2
risposte

Problema di ottimizzazione da dove iniziare, quali algoritmi usare? [chiuso]

Ho un problema di ottimizzazione e mi chiedevo da dove iniziare per poterlo risolvere. Penso che possa essere risolto con un algoritmo NP-completo ma non sono sicuro da dove iniziare. Il problema è il seguente: Ci sono N tipi di rettangoli c...
posta 15.01.2016 - 15:03
2
risposte

Come aspettare un certo periodo di tempo se le funzioni temporali non sono affidabili [chiuso]

Come posso gestire il mio codice per aspettare esattamente un certo periodo di tempo (ad esempio 10 secondi), se tutte * funzioni temporali sul sistema non sono affidabili e restituire immediatamente? Sleep(10000); // Do not sleep for 10s...
posta 28.09.2016 - 21:27
1
risposta

Split k imposta su 2 gruppi di set

Dato k set, ognuno contiene diversi elementi. Voglio dividerli in due gruppi, il primo gruppo contiene m set, il secondo gruppo contiene n set, m + n = k. Sia w1 la somma dei pesi di tutti gli elementi nell'unione del primo gruppo di in...
posta 19.07.2016 - 10:36