Domande con tag 'combinatorics'

domande con tag
1
risposta

Mappatura delle combinazioni di abbinamenti in un numero intero

Prima di tutto, voglio dire che non ero sicuro di dover postare questo qui o in math.stackexchange ma io pensa che la domanda sia troppo legata alla programmazione per appartenere a quest'ultima comunità. Sicuramente non una domanda SO, però....
posta 04.04.2016 - 15:39
1
risposta

Numero di sequenze quando nessun elemento adiacente può essere uguale

Mi sono imbattuto in questo problema, There is a particular sequence only uses the numbers 1, 2, 3, 4 and no two adjacent numbers are the same. Write a program that given n1 1s, n2 2s, n3 3s, n4 4s will output the number of such sequences...
posta 09.11.2014 - 10:24
1
risposta

Convalida delle combinazioni in base a serie di regole (o meccanismo simile)

Diciamo che ho molte funzioni e ogni funzione accetta una lista non ordinata (l'ordine non ha importanza). Per ogni funzione voglio vedere se questo elenco è valido in base a determinate regole (una knowledgebase che ha le regole per l'elenco di...
posta 15.10.2016 - 00:09
0
risposte

Analisi del dominio per valori discreti: punti ON e OFF in questi casi

Dopo la mia domanda precedente (con ottima risposta di Bart van Ingen Schenau ), ho notato una discrepanza che non ho potuto nascondere: Bart ha detto che: The point ON the boundary is by definition the closest you can get. For a cl...
posta 05.03.2015 - 07:29
0
risposte

Quale algoritmo utilizzare per contare la realizzazione di un'impostazione combinatoria alta?

Userò i giochi MobA per illustrare quello che sto chiedendo, dal momento che è più facile spiegare anche se voglio applicare quell'algoritmo alle serie temporali. In un gioco MobA hai più di 100 personaggi e ogni gioco coinvolge 5v5 con 10 pe...
posta 01.11.2015 - 17:43
1
risposta

Perché questa soluzione combinatoria non è equivalente alla soluzione ricorsiva per trovare il numero di "percorsi"?

Ecco il problema: Dato un array m x n, ottieni il numero di percorsi diversi dall'angolo in alto a sinistra all'angolo in basso a destra, se puoi solo muoverti verso il basso, a destra e in diagonale verso il basso e amp; a destra. Ecco la...
posta 20.10.2016 - 01:41
1
risposta

Combinazioni di una password

Sto tentando di crittografare una password per il mio progetto scolastico. Ecco il processo: Supponiamo di avere una stringa p ( n caratteri lunghi) che contiene la password. Il programma inverte la stringa e la memorizza nella s...
posta 11.10.2016 - 09:56
1
risposta

Come calcolare il coefficiente binomiale C (n, r) modulo qualche potenza primaria?

Come calcolare C (n, r) modulo m, m è di forma p ^ a, dove p è primo. Qui C (n, r) significa n scegli r. L'intervallo di n ed r è ampio (dell'ordine di 10 ^ 18), quindi non può essere risolto calcolando la potenza dei numeri primi. Anche m è...
posta 16.05.2017 - 22:40
2
risposte

Permutazioni per il tempo in JSON

Diciamo che ho un file JSON come nell'esempio sotto. Come farei a trovare tutti i possibili valori della combinazione di articoli somme di tempo esistenti tra diciamo 00:03:04 a 00:25:55 senza trovare ogni singola combinazione d...
posta 23.03.2017 - 04:38
1
risposta

Insieme di elementi più vicini alla media? [chiuso]

Dato un insieme di oggetti N con pesi assegnati, come troveremmo l'insieme di oggetti K più vicino alla media? La media essendo somma (pesi) / N. Inoltre, come potremmo calcolare il prossimo set che è il 2 ° più vicino alla media e continuare...
posta 22.05.2017 - 15:22