combinatorics

2열

1답변

각자에게 부여 된 값이 같거나 거의 같도록 3 가지 상속자 각각에 고유 한 달러 값을 가진 48 개의 항목을 배포하려면 어떻게해야합니까? 이것은 NP 완성과 같은 파티셔닝 문제로, 48 개 항목으로 완벽하게 대답 할 수 없습니다. 나는 이것을하기위한 실용적이고 일반적으로 알려진 근사 알고리즘을 찾고있다. 유언장과 부동산을 해결하는 데 많은 어려움을 겪고 있

3열

2답변

세 개의 상속자 및 세 개의 상속자 각각에 세 쌍으로 할당 된 9 개의 항목을 열거하고 중복 제거하는 방법은 무엇입니까?

이 질문은 Seeking a solution or a heursitic approxmation for the 3-partition combinatorial situation에 설명 된 컨텍스트와 관련이 있습니다. 이 작업은 감정 가치가있는 상속 된 쥬얼리 약 48 개를 3 개의 상속인에게 배포하여 각 상속인을 동일하거나 거의 동일한 가치를 부여합니다. 그

2열

2답변

fortran에서 combination_with_replacement 함수가 사용됩니까?

파이썬에서 작은 모듈을 작성하여 y 총 비용에 맞는 x 제품의 모든 가능성을 얻으 셨습니다. 모듈은 정상적으로 실행되지만 느립니다. 6 개의 제품을 각 제품의 최대 30 번 반복 계산하는 데 약 6 시간이 걸립니다. 그래서, 나는 FORTRAN에서 스크립트를 다시 작성하고 더 나은 속도를 낼 수 없는지 생각하고있었습니다. 불행히도, 저는 FORTRAN을 처

2열

2답변

반복의 변형 예 :

두 요소 l = [1,0] 가능한 모든 5 요소 변형을 반복 작성해야합니다. 나는 itertools.combinations를 시도했지만 내가 원했던 것을 제공합니다. 주어진 n = 2 및 k = 5 함께 I는 2^5 = 32 요소를 받아야하고, 그 결과는 다음과 같이 표시한다 : results = [11111,11110,11101,11100,11001,11

1열

2답변

글자 문자열의 가능한 모든 변형을 찾으십시오.

여기 Newb 프로그래머는 파이썬에 익숙하지만 C와 Java도 익혔으므로 3 개 중 하나라도 좋을 것입니다. 내가 가지고있는 것은 문자의 문자열 인은 말한다 : ABXDEYGH에게 을하지만 말을 X는 M과 N을 Y가 가능하다 할 수 있습니다 P와 Q가되어야합니다. 이 예에서는 기본 이 문자 열의 가능한 모든 변형을 인쇄합니다. 처럼 : ABMDEPGH AB

3열

3답변

문자열 I 문자열의 집합을

"펼침"각 캐릭터는 파이프에 의해 분리 된 세그먼트들의 가변 개수 (|) 등을 갖는다 모든 가능한 하나 개의 문자 조합, 3 개 세그먼트에 대해 다음 "알고리즘은"훌륭하게 작동합니다 $result = array(); $string = explode('|', 'abc|b|ac'); foreach (str_split($string[0]) as $i) {

4열

3답변

주어진 숫자 세트에서 숫자를 표현할 수있는 방법은 무엇입니까?

숫자 x를 주어진 수의 집합 {a1.a2, a3, ..}에서 얼마나 많은 방법으로 나타낼 수 있는지 알고 싶습니다. .}. 각 번호는 두 번 이상 찍을 수 있습니다. 예를 들어, X = 4, A1 = 1, A2 = 2 인 경우, 다음의 표현 방법은 X = 4이다 : 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 따라서 = 5 가지의 수.

1열

4답변

해밍 시리즈 생성

프로그래밍 문제를 해결하려고 노력 중입니다. 모듈 중 하나가 해밍 시퀀스를 생성해야합니다. 이 함수는 먼저 2 진수 N과 10 진수 K를 취합니다. 이제는 N에서 해밍 거리가 최대 K까지 가능한 모든 숫자를 생성해야합니다. 나를 제공하면 정말 도움이 될 것입니다. 이 문제를 해결하는 방법에 대한 알고리즘 미리 감사드립니다.

0열

2답변

주어진 알파벳에 주어진 길이의 모든 문자열을 열거하는 표준 함수

알파벳이 N 인 경우이 알파벳에 대해 길이가 다른 모든 문자열 M을 열거하고 싶다고 가정합니다. Scala는 표준 라이브러리 함수를 제공합니까?

3열

2답변

제약 조건이있는 3 개의 버킷으로 숫자 분할

무작위로 생성 된 숫자를 3 개의 버킷으로 분할하는 좋은 알고리즘이 있으며 각 버킷에는 포함될 수있는 총량에 대한 제약이 있습니다. 예를 들어 임의로 생성 된 번호가 1,000이고 버킷 a, b 및 c로 분할해야한다고 가정합니다. These ranges are only an example. See my edit for possible ranges. Buc