기본적으로 2 차원 공간에서 점의 고유 식별 번호를 계산하는 수식을 계산하려고합니다. 조건 : f (x, y) = c이면 f (X1, Y1) = c가되도록x와 y가 모두 정수이고 c도 정수 여야합니다 정확성이 의심스럽고 해시 테이블에서 키로 사용하기에 적합한 지 확실하지 않기 때문에 적합합니다.ID를 2 차원 공간의 한 점으로 계산하는 공식이 필요합니다.
1
A
답변
1
이것은 물론 아주 사소한 것입니다. 알고리즘을 개략적으로 설명하겠습니다. 코딩을 맡은 사람은 누구나 할 수있는 연습 문제로 남겨 둘 것입니다.
종이를 사용하여 큰 종이를 만드는 것이 좋습니다. 그 위에 사각형의 격자를 그립니다. 열에 최소값에서 최대 값까지의 수를 레이블링하십시오. 따라서 정수가 1에서부터 큰 값이면 큰 수입니다. 동일한 방법으로 행에 레이블을 지정하십시오. 행과 열에 1을 붙이기 시작했다고 가정하고,이 격자의 왼쪽 위 셀은 (1,1)에있게됩니다. 012) 셀 (2,1) 쓰기 2, (1,2) 쓰기 3, (1,3) 쓰기 4, (2, 2) 5를 쓰십시오.
이제 2D 정수 'space'에서 1D 정수 공간으로의 변환 가능 맵핑이 있습니다.
Cantor 덕분에 도움을 받으 셨습니다.
관련 문제
- 1. 2 차원 공간에서 점으로 매핑하기
- 2. 2 차원 공간의 항목을 메모리에 매핑
- 3. 4 점으로 식별되는 임의의 평면을 2 차원 평면에 투영하려면 어떻게해야합니까?
- 4. 다음 기능을위한 엑셀 공식이 필요합니다.
- 5. 2 차원 배열의 한 차원 참조
- 6. 네비게이션 스택의 한 점으로 점프
- 7. div를 한 점으로 고정
- 8. 2 차원 배열 처리
- 9. 2 차원 배열을 2 차원 배열로 변환
- 10. 어떻게 2 차원 배열을 2 차원 배열
- 11. 2 차원 배열의 한 행을 1 차원 행렬에 할당
- 12. 2 차원 배열의 한 차원을 할당하고 반환
- 13. 2 차원 배열에서 동일한 셀 그룹을 계산하는 방법은 무엇입니까?
- 14. awk에서 고유 ID를 계산하는 정규식
- 15. 빠른 정렬 알고리즘을 수행하는 패스 수를 계산하는 공식이 있습니까?
- 16. "정상적인"2 차원 배열을 **
- 17. 2 차원 배열 만들기
- 18. 2 차원 배열
- 19. 엑셀 나는이 공식이 basicaly,
- 20. 2 콤보와 2 차원 배열
- 21. 2 차원 배열 포인터
- 22. 대칭 2 차원 배열
- 23. "2 차원"UserControl
- 24. 2 차원 배열의 socket_select()
- 25. 2 차원 배열의 열 확인
- 26. 문자열 객체를 2D 유클리드 그래프의 한 점으로 표현하기
- 27. PHP의 2 차원 연관 배열
- 28. 2 차원 배열 문자열을 2 차원 배열로 변환합니다.
- 29. 외부 2 차원 배열을 다른 2 차원 배열 (자바 스크립트)
- 30. 2 차원 배열의 배열에서 2 차원 배열의 수 얻기
이것은 단순한 것에서 불가능한 것일 수 있습니다. x와 y의 정수이고 특정 범위가 있습니까? –
[math.stackexchange.com] (http : //math.stackexchange.com)에 더 적합 –
x, y에 대한 상한선과 하한선이있는 경우이 같은 것을 시도 할 것입니다 (예 : 0