$ 0 ~ 2^(n + 1) -1 $의 고유 한 집합 $ A $이 주어 졌을 때. 이진 모드에서는 0-1 요소가있는 n 차원 벡터입니다. 이제 임의의 부분 집합 $ S $에 $ A $의 고유 번호가 포함되어 있으면 $ f (S) $가 $ 0,1, ..., m-1이되도록 함수 $ f $를 찾을 수 있습니까? $, $ f (A \ S) $는 $ 0,1, ..., m-1 $에 속하지 않아야합니다. 함수 $ f $는 가능한 한 단순해야하며 선형 함수가 바람직합니다. 감사.분류를위한 해시 함수
1
A
답변
1
당신이 찾고있는 키워드는 minimal perfect hash function이며, 예, 주어진 S에 대한 최소한의 완벽한 해시 함수를 구성 always possible입니다.
관련 문제
- 1. 해시 함수
- 2. 간단한 해시 함수 기법
- 3. 편도 해시 함수
- 4. 자바 색상의 해시 함수
- 5. 완벽한 해시 함수?
- 6. unordered_set의 해시 함수
- 7. 퍼펙트 해시 함수
- 8. 해시 함수 란 무엇입니까?
- 9. 연관 noncommutative 해시 함수
- 10. MASH-2 해시 함수
- 11. 해시 함수 사용
- 12. 일반 객체의 해시 함수
- 13. 지역 보존 해시 함수
- 14. 해시 함수 .NET
- 15. 빠른 해시 함수
- 16. 좋은 해시 함수
- 17. MD5 해시 함수
- 18. 비교를위한 해시 함수
- 19. 충돌로 해시 함수 구현
- 20. 자바 스크립트의 해시 함수
- 21. 해시 함수 선택
- 22. 반복적으로 빌드하는 해시 함수?
- 23. 파이썬에서 해시 함수 사용하기
- 24. SAT 전처리를위한 해시 함수
- 25. 유사성 해시 함수 (simhash)
- 26. 파이썬 해시 함수
- 27. 키워드 분류를위한 Python 패키지
- 28. 분류를위한 유전 알고리즘
- 29. 이메일 분류를위한 이메일 헤더
- 30. 해시 테이블을 함수 입력으로 사용
우리는 당신의 숙제를하지 않을 것입니다. – Mustafa
불행히도 그것은 hw가 아닙니다. 나는 우아한 기능의 존재에 대해서 궁금해하고 있습니다. – zhh210
오케이, 그럼 뭐하려고 했니? – Mustafa