입력 숫자에서 결정적이고 고유한 정수를 생성하는 방법은 무엇입니까?

결정적 및 고유 숫자 생성

각 입력 숫자에 고유하게 매핑되는 결정적 정수를 생성해야 한다는 점을 고려하면 불가능해 보일 수 있습니다Задача . 그러나 이 요구 사항을 충족할 수 있는 수학 공식이 있습니다.

변환 공식

변환 공식은 모듈러 연산에서 파생됩니다.

f(P) = (mP + s) mod n

여기서:

• P는 입력입니다. number
• m은 n이 있는 짝수가 아닌 서로소입니다.
• s는 n보다 작은 임의의 숫자입니다.
• n은 생성할 값의 범위입니다(예: 2 uint64의 경우 ^64)

이 공식은 모든 입력 P가 범위 0의 고유한 출력에 매핑되도록 보장합니다. n-1로. m에 대한 동일 소수 조건은 m과 n 사이의 공통 인수를 방지하여 주기적인 패턴과 충돌을 제거합니다.

uint64의 구현 예

uint64 범위의 경우 다음 매개변수 값 사용할 수 있습니다:

var (
    m = uint64(39293)
    s = uint64(75321908)
)

func transform(p uint64) uint64 {
    return p*m + s
}

확장 int64

부호 있는 숫자(int64)의 경우 유사한 접근 방식을 사용할 수 있습니다. uint64의 원래 변환은 입력과 출력을 uint64로 변환한 후 적용됩니다.

func signedTransform(p int64) int64 {
    return int64(transform(uint64(p)))
}

이 결정적이고 고유한 숫자 생성 방식을 활용하면 별도의 입력 없이도 입력 숫자를 고유한 출력에 매핑할 수 있습니다. 배열 또는 메모리 집약적 정렬.

위 내용은 입력 숫자에서 결정적이고 고유한 정수를 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!