combinatorics

31calore

1risposta

È `scipy.misc.comb` più veloce di un calcolo binomiale ad-hoc?

È decisivo che ora lo scipy.misc.comb sia effettivamente più veloce dell'implementazione ad-hoc? Secondo una vecchia risposta, Statistics: combinations in Python, questa funzione homebrew è più veloce

5calore

1risposta

Algoritmo per trovare il gruppo ottimale di elementi compatibili

Ho un insieme di entità e ho bisogno di raggruppare queste entità in gruppi chiamati specie. L'insieme di tutte le specie definite chiama lo Universe e un'entità deve appartenere a una sola specie. Pe

6calore

2risposta

Come generare (in modo efficiente) set disgiunti mentre le coppie di elementi usanti una sola volta?

Quello che vorrei fare è dividere un gruppo di (n) elementi in gruppi di uguali dimensioni (gruppi di dimensioni m, e per semplicità supponiamo che non ci sono avanzi, cioè n è divisibile di m). Facen

6calore

1risposta

Combinazioni C# LINQ: tutte le combinazioni di un set senza il set vuoto

Ho un set di stringhe e voglio trovare tutte le combinazioni possibili delle stringhe e aggiungerle a un elenco. Voglio finire con un elenco di una lista di ogni combinazione di stringhe, meno il set

8calore

2risposta

conta il numero di stringa binaria di lunghezza n ripetibile

Il problema è trovare il numero di stringhe binarie ripetibili di lunghezza nA la stringa binaria è ripetibile se può essere ottenuta da qualsiasi sottostringa della stringa binaria che si ripete a fo

9calore

4risposta

Generare tutti i possibili risultati di k sfere in n bin (somma di risultati multinomiali/categoriali)

Supponiamo di disporre di contenitori n in cui stiamo lanciando palle . Che cosa è un veloce (vale a dire utilizzando numpy/scipy anziché codice python) per generare tutti i possibili risultati come u

9calore

2risposta

Come capire il seguente codice C# LINQ di implementare l'algoritmo di restituire tutte le combinazioni di k elementi da n

Chiunque può approfondire alcuni dettagli su questo codice o anche dare una versione non Linq di questo algoritmo: public static IEnumerable<IEnumerable<T>> Combinations<T> (this IEnumerable<T> e

5calore

1risposta

Conteggio di alcani alifatici isomeri e n-carbonio

Un alcano alifatico n-carbonio è un albero senza radici costituito da n nodi in cui il grado di ciascun nodo è maggiore 4. Ad esempio, see this per un elenco dell'enumerazione di alcuni valori bassi d

5calore

1risposta

Numero di alberi che possono essere formati eliminando nodi in un grafico

0 | 0__1__0 | | | 1__1__0 | 1 Diciamo che ho un grafico non orientato. Abbiamo queste condizioni: È possibile eliminare solo i nodi etichettati come "1". cancellazione di qualsiasi nod

5calore

2risposta

Programmazione dinamica - algoritmo di recinzione vernice

C'è una recinzione con n post, ogni post può essere dipinto con uno dei colori k. Devi dipingere tutti i post in modo tale che non più di due travi di recinzione adiacenti abbiano lo stesso colore. Re