Domande con tag 'combinatorics'

1
risposta

Indicizzazione rapida delle combinazioni k

Sto rivisitando un vecchio problema su cui stavo lavorando qualche tempo fa. Uno scenario tipico è "3 bit sono impostati all'interno di un intero a 8 bit", cioè 00000111. Tutte le combinazioni uniche con 3 bit impostati possono essere faci...
posta 15.06.2015 - 13:43
3
risposte

Scegliere l'arrangiamento più calorico dei pasti

Supponiamo di mangiare cinque pasti al giorno, e poiché ci sono sette giorni in una settimana, ho ricette per sette di ogni pasto, per 35 ricette in totale. Ogni ricetta ha un conteggio delle calorie. Ogni giorno deve contenere una ricetta per p...
posta 18.10.2016 - 17:46
3
risposte

Numero di stringhe contenenti una sottostringa specifica

Ho visto numerose domande (e risposte) riguardanti il numero di stringhe binarie (ad esempio "10010" contenente una sottostringa binaria (ad es. "00"). Mi piacerebbe sapere se c'è un modo per generalizzare questo: Dato una lunghezza n e...
posta 12.02.2015 - 14:31
1
risposta

Scheduling: algoritmo equilibrato di torneo round / robin casalingo / fuori casa

Sto cercando di ottenere un algoritmo round-robin per la programmazione sportiva che garantisca anche una rotazione casa / distanza equa o bilanciata. Ho basato il mio algoritmo sull'algoritmo round-robin scheduling : def round_robin(teams...
posta 10.03.2017 - 10:49
3
risposte

Randomizzazione ristretta di un vettore binario

Supponiamo di avere un vettore binario della dimensione del campione N con ciascuno dei due possibili valori (ad esempio, 0 e 1 che si verificano altrettanto spesso). Ad esempio, se N = 10, il vettore binario è: 0 0 0 0 0 1 1 1 1 1 Supponi...
posta 10.03.2016 - 12:13
1
risposta

Algoritmo per calcolare la permutazione k senza ripetere e senza duplicati

Ho un insieme di numeri interi, ad esempio 1..20, e voglio ottenere tutte le possibili combinazioni di quel set per disegnare 5 numeri. Quindi ogni combinazione ha 5 numeri da quel set di numeri interi. Ma non voglio che i numeri nella combin...
posta 10.06.2015 - 12:21
3
risposte

Analisi del dominio: perché i punti OFF sono all'interno del dominio quando il bordo è aperto

Ho chiesto su alcuni altri siti, nessuna risposta, ma deve essere qualcosa di sciocco come molti autori menzionano nei loro libri. Ecco il testo migliore che ho trovato: Lamiaultimadomandaè:PerchéilpuntoOFFsitrovaALL'INTERNOdeldominioquand...
posta 03.03.2015 - 13:17
1
risposta

Pianificazione del calendario: vincoli del campo home

Sto lavorando su un algoritmo di programmazione round-robin per lo sport. L'obiettivo dell'algoritmo è pianificare tutti i giochi dati in diverse settimane, nei campi dati e in determinati tempi di gioco. Si tratta in genere di round robin o...
posta 09.05.2018 - 16:27
1
risposta

Pianificazione del calendario: tempo di attesa tra i giochi

Sto lavorando su un algoritmo di scheduling sportivo con diversi vincoli, uno (due) di questi è un tempo di attesa minimo e / o massimo tra i giochi. Della stessa squadra, cioè. Quindi, se il Team Blue è programmato alle 16:00 (finisce alle 1...
posta 12.04.2018 - 12:34
1
risposta

Algoritmo di Duval, parole di Lyndon e sequenza di de Bruijn

Per prima cosa, non sono ancora un programmatore e posso solo capire algoritmi di base scritti in pseudocodice (+ Dijkstra, che è un po 'più difficile di altri, per me). Sono stato attraverso la logica, la teoria degli insiemi, le relazioni, la...
posta 17.01.2017 - 23:40