7
..ou dois-je donnerExiste-t-il une fonction R pour obtenir le nombre de permutations de n objets prenant k P (n, k)?
P.nk <- factorial(n)/factorial(n-k)
ou
P.nk <- choose(n,k) * factorial(k)
Merci.
A
Répondre
8
Je ne connais aucune fonction existante. Votre première suggestion échouera avec un grand n. Votre deuxième idée devrait fonctionner correctement lorsqu'il est écrit en fonction:
perm <- function(n,k){choose(n,k) * factorial(k)}
Alors perm(500,2) donnera 249500 par exemple.
+0
La première suggestion pourrait être réécrire comme 'exp (lfactorial (n) - lfactorial (n-k))'. Mais je vais utiliser le second aussi. – Marek
3
Je pense que le package gregmisc fournit ces fonctions.
library(gregmisc)
permutations(n=4,r=4)
référence Liste de diffusion: [R] permutation
+1
En fait, ce qui est demandé serait donné par: dim (permutations (n, k)) [1] –
1
Découvrez nsamp(n,k,ordered=T) dans le package 'prob'
+0
'nsamp (500,2, ordonné = TRUE)' rencontrer l'état de problème dans Rob réponse ('valeur hors de portée') . – Marek
Questions connexes
- 1. Nombre de chiffres pour N ** K
- 2. Sélection k * k * p de sous-tableau tableau p * n dans Fortran
- 3. copie n paires k/v de Hashtable
- 4. simplifions expression k/m% n
- 5. n + k modèles en F #?
- 6. Liste toutes les combinaisons possibles de k entiers entre 1 ... n (n choisir k)
- 7. Récursion pour obtenir le nombre de combinaisons différentes de n personnes et de groupes k
- 8. Prouvez que n! n'est pas dans O (n^p) pour un nombre naturel constant p
- 9. Générer k nombres distincts inférieurs à n
- 10. K & R: tableau de pointeurs de caractères
- 11. Essayer qsort sur K & R "Le langage de programmation C"
- 12. calculer le nombre de bits en utilisant la méthode K & R avec la mémoire infinie
- 13. Perl regexp/(\ r \ n | \ r | \ n)/
- 14. algorithme pour k-Fibonacci
- 15. Disposition de n objets dans un carré n x n
- 16. Comment obtenir lg2 d'un nombre qui est 2^k
- 17. Syntaxe alternative (K & R) C pour la déclaration de fonction par rapport aux prototypes
- 18. Comment trouver k voisins les plus proches de la médiane de n nombres distincts en temps O (n)?
- 19. Regex (C#): Remplacer \ n avec \ r \ n
- 20. Comment compléter l'exercice K & R 2-4?
- 21. différence entre PHP \ r \ n \ n
- 22. Génération de vecteur de nombre aléatoire (de taille M) de -K à K en C++
- 23. Obtention des éléments exclus pour chacune des combinaisons combn (n, k)
- 24. Algorithme de génération d'un code correcteur d'erreur de taille k sur n bits
- 25. Problème lors de la compilation de l'exemple K & R
- 26. Remplacer \ n avec \ r \ n dans le fichier Unix
- 27. trouver le k-ième élément le plus petit dans l'union de deux triées listes de taille m et n avec log d'efficacité (k)
- 28. Comment puis-je trouver les valeurs de k-plus proches dans un espace à n dimensions?
- 29. Visual Studio 2008: faire Ctrl + K, Ctrl + N (marque-page suivante) rester dans le même fichier
- 30. K & R Chapitre 1 - Exercice 22 solution, qu'en pensez-vous?
Comme d'autres l'ont dit, il y a une fonction de permutations directement dans gregmisc (gtools dans les nouveaux forfaits gregmisc analysable) . Mais, cela et toutes les autres fonctions de paquet que j'ai trouvées sont vraiment pour générer des permutations, pas seulement pour donner le nombre total de permutations. Par conséquent, ils ont tendance à être lent. J'ai déjà comparé ces fonctions auparavant. Votre option 2 ici est de loin la plus rapide, beaucoup plus rapide que toutes les fonctions de paquet que j'ai trouvées. Il a également une limite supérieure plus élevée pour les calculs que votre première option. – John
Merci pour les informations utiles – Brani