combinatorics

-2열

1답변

공식적인 표현의 부족을 용서해주십시오. 이것은 문제 집합에 쓰여진 것과는 반대로 구두로 주어진 문제입니다. 공백, 쉼표, 마침표 등이없는 영어 알파벳을 사용하여 (26 자까지 가능), "Johndoe"조합이 포함 된 50 자 문자열이 얼마나 많은 순서로 정렬되어 있습니까? 세트?

-1열

1답변

알고리즘 : 다른 색의 볼을 균일하게 분배하는 방법?

다른 색깔의 공이 몇 개 있다고 가정 해 보겠습니다. 예를 들어 4 개의 빨간 공, 4 개의 파란색 공 및 2 개의 녹색 공을 가정 해 봅시다. RBGRBRBGRB 에도 블루와 레드 공은 항상하지 않습니다하지만 : 나는 균등이 공을 배포하려는 경우, 같은 색깔의 두 볼 사이의 가장 일관된 거리가 유지되도록 나는 다음과 같은 순서를 가질 수 있도록 녹색 공에

1열

1답변

세트의 서브 세트의 비 반복 그룹을 찾는 쉬운 방법이 있습니까?

집합이 있다고 가정 해 봅시다 : {1,2,...,N}, 그리고 각 하위 집합의 특정 수의 요소를 가진 K 개의 비어 있지 않은 부분 집합의 비 반복적 인 그룹을 찾고 싶습니다. 예 : 세트 : {1,2,3,4,5,6,7} 서브 세트 수 3, 요소 수 3,3,1. 이 같은 기 생성 것이다 : I가 제 조합 한 후 두 번째 생성한다면 {{1,2,3},{4,5

-1열

2답변

파이썬에서 알려지지 않은 양의 목록에서 가능한 모든 문자 조합을 만듭니다.

목록에서 가능한 모든 문자 조합을 만들고 싶습니다. char1 = ['a','b','c'] char2 = ['1','2'] 가능한 문자열이 될 것이다 : 첫번째 문자가 I 다음리스트가있는 경우 등 첫 번째 어레이는 제 2 어레이로부터의 두 번째 문자에서 있어야 A1, A2, b1, b2, c1 및 c2. 알 수없는 크기의 알 수없는 양의 목록에서 모든

1열

1답변

pow (a, nCr) % m을 효율적으로 계산 함

pow (a, nCr) % b를 계산하는 프로세스가 있다고 생각합니까? 하지만 프로그래밍에서이 문제를 어떻게 효율적으로 해결할 수 있는지 알고 싶습니다.

-1열

1답변

스위프트를 사용하여 멀티 스레딩 배열의 항목 조합

작은 알고리즘을 작성 중이므로 반복하지 않고 배열의 항목 조합을 모두 계산해야합니다. 지금까지이 코드를 아래에서 사용했지만 지금은 너무 오래 걸리기 때문에이 프로세스의 속도를 높여야합니다. Swift (코드가 Mac에서 실행 됨)와 동시성을 구현하려고 시도했지만 불행히도 작동하지 않습니다. 내가 사용하고있는 알고리즘은 http://www.geeksforge

2열

2답변

동시에 하나의 python iterable을 통해 여러 iterator를 가질 수 있습니까?

반복 가능한 객체의 모든 요소를 서로 조합하여 비교하고 싶습니다. 재현 가능한 다음 예제는 일반 목록의 기능을 모방 한 것이지만 내 문제를 보여줍니다. 이 예제에서는 [ "A", "B", "C", "D"] 목록을 가지고 다음과 같은 16 줄의 출력을 얻고 싶습니다. 각 항목의 모든 조합은 서로 다릅니다. 100 개의 항목 목록은 100 * 100 = 1

6열

1답변

각 부분에 제한이있는 k 개의 숫자의 합계로 n을 쓰는 방법의 수

제목은 모두 그것을 말합니다. 각 부분 K I 주어진 배열 r위한 1 < = K I < = R I의 범위 내에 있어야하는 곳에 난 k 부분의 합으로서 n을 분할 할 필요가있다. 예를 들어 - n = 4, k = 3 and r = [2, 2, 1] ans = 2 #[2, 1, 1], [1, 2, 1] 주문 문제. (2, 1, 1)과 (1, 2, 1)은

2열

1답변

결과에 따라 그룹화 된 이벤트의 확률

$ n $ 독립 이벤트가 있다고 가정 해보십시오. 각각은 확률 $ p_n $와 관련 손실 $ l_n $을가집니다. 나의 목표는 가능한 모든 손실 금액과 그와 관련된 확률의 목록을 작성하는 것입니다. 결국 나는 이것을 가변 확률 및 손실 금액으로 10-20 개의 이벤트 세트로 확장하고 싶습니다. 이것은 모두 R에서 행해질 것이다. 다양한 결과는 파워 세트 (

1열

2답변

k 개의 상자에 n 개의 볼의 가능한 모든 분포를 열거하십시오.

정확한 문제는 제가 언급하고있는 문제의 분포 수는 here입니다. 나는 그 배포판을 명시 적으로 알기에 관심이있다. 예를 들어 5 개의 공과 3 개의 상자가 있습니다. 하나의 배분은 상자 1에 2 개의 공, 상자 2에 2 개의 공, 상자 2에 1 개의 공, 즉 221이라고합니다. 이제 모든 가능한 분포를 나열하고 싶습니다. - 212 131 104 . .