0
N 차원 눈금에서 두 점 사이의 경로 수를 계산하는 방법은 무엇입니까?N 차원 그리드에서 점 사이의 경로 수를 계산합니까?
NxN 그리드에서 수식 (x '+ y') C (x ')를 사용하여이 작업을 수행 할 수 있음을 알고 있습니다. 여기서 x'와 y '는 두 점의 x 좌표와 y 좌표의 차이입니다.
위의 공식을 상위 차원으로 확장하는 데 관심이 있습니다.
A
답변
0
2 차원의 경우 카탈로니아 어 번호 (http://en.wikipedia.org/wiki/Catalan_number)를 읽으십시오. 수식은 단조로운 경로를 가정합니다.
관련 문제
- 1. n * n 그리드에서 경로 생성
- 2. n 차원의 점 사이의 거리 결정
- 3. n 차원 아크 경로 계산
- 4. 두 날짜 사이의 일 수를 어떻게 계산합니까?
- 5. 일련의 n 차원 점 집합을 생성하십시오.
- 6. n 차원 매칭 알고리즘
- 7. 알고리즘 : 모든 점 사이의 최단 경로
- 8. Starfield 애니메이션을위한 두 점 사이의 각도 경로
- 9. 복잡한 경로를 따라 두 점 사이의 거리를 어떻게 계산합니까?
- 10. 하스켈을 사용하여 그리드의 두 점 사이의 최단 경로 찾기
- 11. bash를 사용하여 경로에있는 디렉토리의 수를 어떻게 계산합니까?
- 12. 문자열의 단어 수를 계산합니까?
- 13. 어린이 수를 어떻게 계산합니까?
- 14. Perl에서 두 날짜 사이의 일 수를 어떻게 계산합니까?
- 15. 두 개의 3 차원 점 사이의 거리를 계산하는 알고리즘?
- 16. 두 개의 평행선 사이의 최대 점 수
- 17. n 차원 트래버스
- 18. n 차원 벡터
- 19. 그래프의 알려진 점 사이의 무게를 계산 하시겠습니까?
- 20. 두 점 사이의 방향
- 21. MATLAB에서 점 수를 변경하면
- 22. AI 검색 문제 : 장애물이있는 평면에서 2 점 사이의 최단 경로
- 23. 두 점 사이의 경로 찾기 (PushPin) - Windows Phone
- 24. 4 차원 및 n 차원 물리 엔진
- 25. N 차원 cv :: Mat의 차원 크기
- 26. TMP에서 인스턴스화 된 클래스의 수를 자동으로 계산합니까?
- 27. 3 차원 공간에서 점 이동
- 28. 점을 그리드에서 가장 가까운 점 얻기
- 29. 두 세트의 점 사이의 RMSD 최소화
- 30. 안드로이드 Google지도 경로 2 점
어떤 차원에서도 적용 할 수있는 일반 공식에 관심이 있습니다. 카탈로니아 어 수는 점을 연결하는 대각선을 가로 지르지 않는 경로를 세어 볼 수 있습니다 ... 나는 두 점 사이의 모든 점을 계산하는데 관심이 있습니다. – mrx