Lexicographic Order Algorithms

기술

알고리즘, 소프트웨어, 소스 코드는 조합의 사전순을 계산합니다. 컴파일된 프로그램과 소스 코드가 포함되어 있습니다. 소스 코드는 두 가지 알고리즘을 사용하여 조합에 대한 인덱스 또는 순위를 찾습니다. 또는 주어진 순위에 대한 조합을 찾습니다.

두 사전 알고리즘 모두 매우 빠릅니다. 계산은 거의 즉각적입니다. 알고리즘은 Powerball/Euromillions 유형의 복권 게임과 같은 훨씬 더 복잡한 세트를 포함하도록 확장될 수 있습니다.

조합에 대한 사전순 또는 순위를 자동으로 계산하는 소프트웨어를 작성하는 것(또는 그 반대의 경우도 마찬가지)은 많은 컴퓨터 프로그래머와 과학자에게 매우 매력적입니다. 이것은 두 상황 모두에 대해 정확한 계산을 수행하는 소프트웨어를 작성하려는 첫 번째 성공적인 시도입니다. 이 컴퓨터 프로그래머는 조합 집합에서 네 가지 숫자 집합인 지수, 순열, 배열(물론 조합도 포함)으로 지식을 확장했습니다.

한 번에 M을 취한 N개의 숫자 조합(예: 6-49 로또 게임의 조합)을 계산하는 빠르고 정확한 기능도 포함되어 있습니다.