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...
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...
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...
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...
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...
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...