7
.. 또는 내가n 개의 객체의 순열 수를 구하는 R 함수가 있습니까? k P (n, k)?
P.nk <- factorial(n)/factorial(n-k)
또는
P.nk <- choose(n,k) * factorial(k)
A
답변
8
나는 기존 기능을 모른다. 큰 제안으로는 첫 번째 제안이 실패합니다. 함수로 작성하는 경우 두 번째 아이디어는 잘 작동합니다 :
perm <- function(n,k){choose(n,k) * factorial(k)}
perm(500,2) 예를 들어 249,500을 제공 할 것입니다.
+0
첫 제안은'exp (lfactorial (n) - lfactorial (n-k))'로 다시 작성 될 수 있습니다. 그러나 나는 두 번째도 사용할 것이다. – Marek
3
나는 gregmisc 패키지가 이러한 기능을 제공한다고 생각합니다.
library(gregmisc)
permutations(n=4,r=4)
nsamp(n,k,ordered=T)
[R] permutation
+1
실제로, 질문하는 것은 다음과 같이 주어질 것입니다 : dim (순열 (n, k)) [1] –
1
관련 문제
- 1. N **의 자릿수 K
- 2. K & R
- 3. n-long리스트를 k-long 청크로 분할하는 간단한 관용구, n % k> 0 일 때?
- 4. K & R : 문자 포인터 배열
- 5. 무한 메모리로 K & R 방법을 사용하여 비트 수를 계산합니다.
- 6. 를 사용하여 힙 저장 (K & R 5.7)
- 7. 알고리즘의 점근 분석 : 시간에 따라 크기가 n 인 정렬 된 목록에 k 개의 새 요소를 삽입하는 방법 O (k log k + n)
- 8. \ Omega {(n (logn)^k)}의 하한을 어떻게 증명할 수 있습니까? [k> 1]
- 9. 번호 n^n의 첫 번째 및 마지막 k 자리
- 10. n 비트의 크기 k 오류 수정 코드를 생성하는 알고리즘
- 11. K & R, K & 연구에서 읽는 동안 EOF
- 12. Java에서 2d n * n 행렬의 역행렬을 찾으십니까?
- 13. log_2 (n)을 계산하는 가장 빠른 방법은 n이 2^k?
- 14. n 차원 공간에서 k- 가장 가까운 값을 찾으려면 어떻게해야합니까?
- 15. n보다 작은 k 개의 고유 번호 생성
- 16. SortedList <K ,V>에 Lower Bound 함수가 있습니까?
- 17. \ r \ n 문자열 제거하기
- 18. int [] k, i 및 int k [], i;
- 19. K & R의 "프로그래밍 언어"
- 20. 나는 K & R 책 itoa()를 이해하지 못한다
- 21. K & R 연습 문제 1-24 - 기본 구문 검사
- 22. 내 KD 트리에 문제가 있습니까? (K = 2)
- 23. n 개의 공백에있는 4 개의 객체의 순열에 대한 재귀 알고리즘
- 24. SortedList <K,V> 대 SortedDictionary <K,V> 대 사전 <K,V>
- 25. K & R 1 장 - 연습 문제 22 해결책, 어떻게 생각하십니까?
- 26. K & R C에서 ANSI C (을)를 변환하는 방법?
- 27. C - K & R exercise 2.4 - 왜 버스 오류가 발생합니까?
- 28. n 개의 목록 교차점
- 29. k 개의 서로 다른 에지 비용 만 갖는 그래프에서 시간 O (n log k)에서 실행되는 최소 스패닝 트리를 찾는 알고리즘이 있습니까?
- 30. 레일스 - escape_javascript가 없어도 \ n \ n \ n \ n \ n
다른 사람이 말했듯이, gregmisc에서 직선 순열 기능이있는 (새로운 구문 분석 gregmisc 패키지 gtools) . 그러나, 그리고 내가 찾은 다른 모든 패키지 함수는 실제로 순열을 생성하기위한 것이지 순열의 총 수를 제공하는 것이 아닙니다. 그러므로, 그들은 느린 경향이 있습니다. 필자는 그러한 기능을 이전에 벤치마킹했습니다. 여기 2 번 옵션은 내가 찾은 패키지 기능보다 훨씬 빠르고 빠르다. 또한 첫 번째 옵션보다 계산 상한이 높습니다. – John
유용한 정보 주셔서 감사합니다 – Brani