combinatorics

2열

1답변

사용할 알고리즘을 파악하는 데 도움이 필요 : 는 "N"사람들의 세트와 "M"워크숍의 또 다른 세트가, 더있다 사람들은 워크샵보다. 각 개인은 전체 워크샵 중 "j"크기의 하위 집합을 선택하고 해당 워크샵을 얼마나 돕고 싶은지에 따라 각각에 값을 할당했습니다. 현재, 모든 워크숍에는 제한된 금액의 공석 만 있습니다. 이러한 조건을 감안할 때는 문제는 다음과

2열

1답변

주어진 세트에서 가능한 별개 세트 쌍을 생성하는 방법은 무엇입니까?

in matlab 어떻게해야합니까? 필자는 n 개의 요소 집합을 가지고 있습니다. 이 집합으로부터 다른 쌍의 요소가 구별되도록 n/2 쌍의 새로운 집합을 만듭니다. matlab에서 n 개의 요소로 구성된 이러한 n/2 쌍의 고유 한 집합을 생성하려면 어떻게해야합니까? 입력 세트 - {1,2,3,4} 가능한 출력 세트 - {{1,2}, {3,4}} {{1,3

1열

2답변

다중 합산을 사용하여 순서 집합의 조합 수 찾기

이것은 요소에 제약 조건이있는 순서 집합의 여러 조합을 찾는 문제와 관련이 있습니다. A + B + C + D + E 일 수있다 = 635 ... [0-90] + [1-120] + [50-150 : 일례로서 ] + [20-200] + [30-250] = 635 하나의 솔루션은 수학 스택 교환에서 응답했기 때문에 여러 합산을 사용합니다. https://mat

2열

2답변

R에서 벡터의 가능한 모든 파티션 목록을 얻으려면 어떻게해야합니까?

x <- c(1,2,3,4,5)과 같은 고유 한 요소의 R 벡터가 있다고 가정합니다. 이 벡터의 가능한 모든 파티션 목록을 제공하는 함수가 있습니까? x? 나는 각각의 파티션이 벡터의 목록이 될 것이라고 생각한다. 여기서 x의 각 요소는 벡터 중 하나에 속한다. 모든 가능한 파티션을 원하는 크기의 세트로 만들 수 있습니다. 는 (I는 파티션의 수는 n 고유

2열

3답변

하스켈에 대한 이해

하스켈에 대해 빠른 질문이 있습니다. 나는 Learn You a Haskell을 따라 왔으며, 다음 명령의 실행 순서/논리에 대해 혼란 스러웠다. 삼각형의 변의 길이를 계산하는 데 사용되었다. 모든 변이 10 이하이고 총 경계가 삼각형은 24이다 [(a,b,c) | c <- [1..10], b <- [1..c], a <- [1..b], a^2 + b^2 =

0열

1답변

2 차원 배열에서 그룹화가 발생할 확률

무작위로 선택한 5 색의 10x10 사각형 2 차원 배열이 있습니다. 기본적으로 10x10 픽셀 비트 맵입니다. 나는 같은 색의 6이 4 가지 그 룹화에 있다고 말할 확률을 알아 내려고하고있다. 4 가지 방법으로 그룹화하면 이웃은 현재 픽셀의 바로 위, 아래, 왼쪽 또는 오른쪽에있는 컬러 픽셀과 같습니다. 평균적으로 이미지에 각 색상의 20 픽셀이 있어야하

1열

1답변

정수 파티션의 컨쥬 게이트

n의 모든 파티션 세트에서 무작위로 선택된 정수 파티션의 컨쥬 게이트는 균일 한 무작위 샘플입니까? 내 결과는 그렇다. 길이가 긴 n의 임의의 파티션을 빠르게 생성하기 위해 고무되었지만, 왜 그렇게해야하는지 또는 그렇게해서는 안되는지 설명 할 수 없다. 내 결과는 1. 특정 길이의 작은 n (< 70)에 대한 모든 파티션을 생성합니다. 2. 각 파티션의 분

4열

3답변

일련의 숫자와 요소의 상대 위치에 대한 조건이 주어진 순열 집합 생성

숫자 집합 {0, 1, 2, 4, 5 ...}이있는 알고리즘을 찾고 있는데, 각 요소의 상대 위치에 대한 일련의 조건은 유효한 순열이 있는지 확인합니다. 조건은 항상 "원래 배열의 위치 i에있는 요소는 위치 j 또는 z에있는 요소와 다음 (인접)해야합니다"유형입니다. 순열의 마지막 요소와 첫 번째 요소는 인접한 것으로 간주됩니다. 여기 간단한 예이다 : 수

0열

2답변

n 개의 다른 세트에서 가능한 모든 값 조합을 생성하는 방법은 무엇입니까?

나는 각각 n1, n2, n3 ... nN의 고유 한 멤버가있는 n 개의 세트가 있습니다. 는 어떻게 그들로부터 N1 * N2 * N3 ... * 윈 가능한 조합을 생성 할 예를 들어 [6] [4 5] [1 2 3 4] will give 6 4 1 6 4 2 6 4 3 6 4 4 6 5 1 6 5 2 6 5 3 6 5 4 내가 MATLA

0열

1답변

트라이어드를 쌍으로 재조합합니까?

는 다음 행렬을 고려해 sequence <- structure(list(C1 = c(2L, 9L, 3L, 9L, 1L, 8L, 9L, 6L, 4L, 5L, 3L, 2L), C2 = c(3L, 6L, 5L, 8L, 8L, 7L, 3L, 7L, 2L, 1L, 4L, 1L ), C3 = c(8L, 2L, 6L, 4L, 6L, 5L, 7L, 4L, 5L, 9L