>백엔드 개발 >파이썬 튜토리얼 >데카르트 곱은 어떻게 반복을 통해 순열을 생성할 수 있나요?

데카르트 곱은 어떻게 반복을 통해 순열을 생성할 수 있나요?

Barbara Streisand
Barbara Streisand원래의
2024-12-21 21:52:38434검색

How Can Cartesian Product Generate Permutations with Repetitions?

데카르트 곱을 사용하여 반복으로 순열 얻기

소개

목록에서 순열을 생성할 때 표준 itertools 라이브러리는 건너뜁니다. 요소가 반복되는 조합. 반복이 있는 순열을 포함하여 가능한 모든 순열을 얻으려면 데카르트 곱이 사용됩니다.

Itertools Permutations

itertools의 permutations() 함수는 반복 없는 순열을 생성합니다. 주사위 굴림의 경우 (1, 1)과 같이 두 주사위에 동일한 숫자가 나타나는 조합은 제외됩니다.

데카르트 곱

두 주사위 사이의 데카르트 곱 두 세트는 첫 번째 요소가 첫 번째 세트에서 나오고 두 번째 요소가 두 번째 세트에서 나오는 모든 순서쌍을 포함하는 새 세트를 만듭니다. 예를 들어, {1, 2}와 {3, 4}의 데카르트 곱은 {(1, 3), (1, 4), (2, 3), (2, 4)}입니다.

주사위 굴림에 데카르트 곱 적용

반복을 사용하여 가능한 모든 주사위 굴림 조합을 생성하려면 데카르트 곱:

import itertools
x = [1, 2, 3, 4, 5, 6]
dice_combinations = [p for p in itertools.product(x, repeat=2)]

예제 결과

출력은 (1, 1)과 같은 조합을 포함하여 36개의 순서 쌍 목록이 됩니다.

[(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 1), (2, 2), (2, 3), (2, 4), (2, 5), (2, 6), (3, 1), (3, 2), (3, 3), (3, 4), (3, 5), (3, 6), (4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (4, 6), (5, 1), (5, 2), (5, 3), (5, 4), (5, 5), (5, 6), (6, 1), (6, 2), (6, 3), (6, 4), (6, 5), (6, 6)]

랜덤 주사위 롤

데카르트 제품 목록에서 쌍을 선택하여 무작위 주사위 굴림을 얻을 수 있습니다:

import random
random_roll = random.choice(dice_combinations)

위 내용은 데카르트 곱은 어떻게 반복을 통해 순열을 생성할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.