7
..o devo dareEsiste una funzione R per ottenere il numero di permutazioni di n oggetti con k P (n, k)?
P.nk <- factorial(n)/factorial(n-k)
o
P.nk <- choose(n,k) * factorial(k)
Grazie.
A
risposta
8
Non conosco alcuna funzione esistente. Il tuo primo suggerimento fallirà con il grande n. La tua seconda idea dovrebbe funzionare bene quando scritto come una funzione:
perm <- function(n,k){choose(n,k) * factorial(k)}
Poi perm(500,2) darà 249500, per esempio.
+0
Il primo suggerimento potrebbe essere riscritto come 'exp (lfactorial (n) - lfactorial (n-k))'. Ma userò anche il secondo. – Marek
3
Penso che il pacchetto gregmisc fornisca queste funzioni.
library(gregmisc)
permutations(n=4,r=4)
Mailing list di riferimento: [R] permutation
+1
In realtà, ciò che viene chiesto sarebbe dato da: dim (permutazioni (n, k)) [1] –
1
Partenza nsamp(n,k,ordered=T) nel pacchetto 'prob'
+0
'nsamp (500,2, ordinato = TRUE)' stato di errore incontro in risposta Rob ('valore fuori intervallo') . – Marek
Problemi correlati
- 1. La generazione N sceglie Permutazioni K in C++
- 2. Sottrazione di n, dimensioni k dalla matrice di matrici di n, k dimensioni
- 3. getop(), funzione K & R book p 78
- 4. Calcolare il valore di n scegliere k
- 5. dinamica programmazione algoritmo N, K problema
- 6. C++ k numeri casuale campioni della gamma 0: n-1 (n> k) senza sostituzione
- 7. Lazy "n choose k" in OCaml
- 8. implementazione di fgets (K & R)
- 9. efficiente calcolare prossima permutazione di lunghezza k da scelte n
- 10. campionamento permutazioni di [1,2,3, ..., N] per la grande N
- 11. Gruppo n punti in k gruppi di uguali dimensioni
- 12. Ordina una serie di n numeri tra [0,2k], dove esiste una coppia tra: | Ai-Aj |> = k/n
- 13. Enumerare tutte le k-partizioni dell'array 1d con N elementi?
- 14. Numero di Successioni crescenti di lunghezza k
- 15. N Scegliere la funzione K in R non funzionante - cosa mi manca?
- 16. Beginner Doing K & R
- 17. Sostituzione "\ r \ n" con "\ n"
- 18. I primi valori N di una mappa <K, V> ordinati per valore
- 19. Non capisco itoa() nel libro K & R
- 20. Come ottenere lg2 di un numero 2^k
- 21. numero conte di sottosequenze con proposta k modulo somma
- 22. Generare tutti i possibili risultati di k sfere in n bin (somma di risultati multinomiali/categoriali)
- 23. Dichiarazione di funzionamento: K & R vs ANSI
- 24. Come possiamo calcolare N scegliere il modulo K un numero primo senza overflow?
- 25. javascript, sostituire \ n con \ r \ n
- 26. Dimostra che il tempo di esecuzione di mergesort ottimizzato è theta (NK + Nlog (N/K))?
- 27. A^k per la moltiplicazione della matrice in R?
- 28. Problema di N-Body: Parallelizzazione efficiente del ciclo double per
- 29. trovare l'elemento verificano volte b in una matrice di dimensione n * k + b
- 30. Funzione Ackermann contro n loop nested
Come altri hanno già detto, c'è una funzione di permutazioni dritto gregmisc (gtools nei nuovi pacchetti gregmisc parsed) . Ma, quella e tutte le altre funzioni del pacchetto che ho trovato sono in realtà per generare permutazioni, non solo per dare il numero totale di permutazioni. Pertanto, tendono ad essere lenti. Ho già eseguito il benchmark su tali funzioni. La tua opzione 2 qui è di gran lunga la più veloce, molto più veloce di qualsiasi altra funzione del pacchetto che ho trovato. Ha anche un limite superiore superiore per i calcoli rispetto alla prima opzione. – John
Grazie per le informazioni utili – Brani