1
k 조합의 빠른 색인 생성
나는 얼마 전에 일했던 오래된 문제를 다시 찾고 있습니다. 일반적인 시나리오는 "8 비트 정수 내에 3 비트가 설정 됨", 즉 00000111입니다. 3 개의 세트 비트를 가진 모든 고유 한 조합은 중첩 루프로 쉽게 (순서대로) 생성 할 수 있습니다. 내가 관심이있는 것은 매핑 인덱스 <-> 조합입니다. 즉 "00001011"은 두 번째 조합 …