permutation

5calore

2risposta

Matrice di permutazione casuale

Esiste un modo semplice per simulare una matrice di permutazione casuale (ad esempio della dimensione 1000 per 1000) in Matlab? Vorrei studiare la distribuzione degli autovalori della somma indipenden

matlab permutation 2013-01-17

---

5calore

1risposta

efficiente calcolare prossima permutazione di lunghezza k da scelte n

ho bisogno di efficiente calcolare la prossima permutazione di lunghezza k da n scelte. Liste di Wikipedia a great algorithm per il calcolo della prossima permutazione di lunghezza n da n scelte. La c

algorithm permutation 2013-02-02

---

6calore

1risposta

Esiste una sequenza di swap in grado di generare tutte le possibili permutazioni?

Si è data una lista di numeri 1, 2, ... ,n - c'è una sequenza di n!-1swap operazioni, che potrebbero generare tutti n! permutazioni della lista in cui swap (i, j) swap elementi a cellule i e j? Che di

algorithm permutation 2012-11-03

---

8calore

2risposta

Python itertools permutazioni come includere caratteri che si ripetono

Eventuali duplicati: Power set and Cartesian Product of a set python con Python Itertools.permutations() Vorrei ricevere e l'uscita di permutazioni con caratteri che si ripetono. Ad esempio questa mia

python permutation itertools 2012-12-22

---

12calore

2risposta

Si prega di spiegare questo algoritmo per ottenere tutte le permutazioni di una stringa

Il codice seguente genera tutte le permutazioni di una stringa: def permutations(word): if len(word)<=1: return [word] #get all permutations of length N-1 perms=permutations(word

python string recursion permutation 2012-12-23

---

5calore

7risposta

Trovare l'indice di una data permutazione

Sto leggendo i numeri 0, 1, ..., (N - 1) uno per uno in un certo ordine. Il mio obiettivo è trovare l'indice di lessicografia di questa data permutazione, usando solo lo spazio O(1). Questa domanda è

algorithm permutation space combinatorics 2012-12-23

---

6calore

4risposta

Thread permutazioni Python

Ho generato permute con la funzione itertools.permutations in python. Il problema è che il risultato è molto grande e vorrei passare attraverso di essa con più thread, ma non so davvero come fare che

python multithreading permutation 2012-12-30

---

11calore

3risposta

n-esima combinazione arbitraria di un set grande

Dire che ho un numero di numeri da [0, ....., 499]. Le combinazioni vengono attualmente generate in sequenza utilizzando C++ std::next_permutation. Per riferimento, la dimensione di ciascuna tupla che

c++ algorithm permutation combinations 2013-02-25

---

6calore

2risposta

Possibili permutazioni dell'input di BST

Mi viene assegnata una stringa, ad esempio "CPHBDZ". Inserendo (in questo ordine) le lettere a un BST avrò: C /\ B P /\ H Z / D Se cambiamo fine della stringa a "CBPHDZ" Avremo albero ident

algorithm language-agnostic permutation binary-search-tree 2012-11-20

---

6calore

3risposta

Qual è il modo più Ruby-simile di generare ogni combinazione unica di 3 interi positivi che aggiungono fino a 100

Condizioni a + b + c = 100 a,b,c positive integers or 0 output desiderato: [ [0,0,100], [0,1,99 ], ... # all other permutations [99,1,0 ], [100,0,0] ] StackOverflow dice

ruby function combinations permutation 2012-12-06

---