combinatorics

-4열

1답변

주어진 N 개의 범위. 이 범위에서 특정 값까지 합계 한 N 개의 숫자를 가져 오는 방법은 여러 가지가 있습니까?

우리는 가지고있다 N 범위 [L, R]. 우리는 N 숫자를 N 범위의 값을 합하여 특정 값인 C 사이에서 취해야합니다. MOD 값 (예 : 10 +7)을 사용하여 몇 가지 방법을 사용할 수 있는지 알아야합니다. 예를 들어, 우리는 3 개의 범위를 갖습니다. 그리고 나는 C = 10을 만들어야합니다. 2 5 3 4 2 4 그래서 총 24 조합이있다.

c++ combinatorics 2017-01-28

---

0열

1답변

알고리즘 : SAT 솔루션 수를 찾는 방법은 무엇입니까?

변수의 수 N과 절 수 K가 같다고 가정합니다. 절을 만족시키는 다양한 방법의 수를 반환하는 알고리즘을 찾으십시오. 나는 SAT가 독립 세트와 관련이 있다고 읽었습니다.

algorithm optimization combinatorics sat satisfiability 2017-01-29

---

0열

2답변

크기의 합이 최대가되도록 겹치지 않는 대부분의 요소를 선택하십시오.

다음 문제에 대한 알고리즘을 찾으려고합니다. 내가 객체 A, B, C의 숫자, ... 나는 이러한 개체의 유효한 조합의 목록을 가지고 있다고 가정 해. 각 조합의 길이는 2 또는 4입니다. 예를 들어, AF, CE, CEGH, ADFG, ... 등등. 두 개체의 조합 (예 : AF의 경우 결합 길이는 2입니다. 4 개의 객체 조합 (예 : CEGH)의 경우

algorithm dynamic-programming combinatorics network-flow 2017-02-02

---

2열

1답변

대각선이 N 개의 사각형으로 지나가는 뚜렷한 사각형의 수

나는 CS 문제를 해결하고 있는데 도움이 거의 필요하지 않습니다. 나는 수 N을 가지고 있고 사각형이 크기 1x1의 사각형에 스플라인이 있으면 N 대각선으로 대각선이 지나가는 구별 된 사각형의 수를 계산해야합니다. 이 사진은 당신이 이해하는 데 도움이 될 것입니다. N = 4, 실제로는 사선은 4 제곱에 전달되는 사각형 크기의 1X4, 2 × 3, 4 ×

algorithm computer-science combinatorics 2017-02-13

---

0열

2답변

계산 방법 N 게임에서 최소한 k를 얻는 확률

문제는 간단합니다. K와 N이 주어지면 게임 한 개당 1 개를이기거나 잃을 확률이 1 인 경우 N 개의 게임 중에서 최소한 K 번째로 승리 할 확률은 얼마입니까?/2. N은 10^6 크기뿐입니다. 내가 효율적으로 정확히 K의 확률 N 게임에서 승리를 계산할 수 있지만, 적어도 K. 이 친절 효율적인 접근 방법을 제공하기위한 효율적인하지 않는 것 소인수 분해

algorithm probability combinatorics 2017-02-14

---

-4열

1답변

모든 조합 찾기 6 number JAVA

조합에 문제가 있습니다. 나는 6 번호에서 마지막 숫자가 증가하고 마지막 숫자가 1 50 끝에서 두 번째 증가가 있다면 나는 모든 순열을 찾아이 코드가 필요합니다. 그러나 나는 결합을 원한다. 이미 프로그램 생성이 필요하면 1 2 3 4 5 6이 번호를 다시 생성하지 마십시오. 1 2 3 4 5 6 6 5 4 3 2 1과 6 1 2 3 4 5 같은 ...

java combinations combinatorics 2017-02-14

---

1열

1답변

파이썬 3에서 반복 프로세스를 큰 크기로 확장하는 방법

동전을 n 번 던지면 (n = 10), 2^10 = 1024 개의 가능한 결과가 있습니다. I는 N = 10 개의 모든 가능한 결과를 얻기 위해 lst = [list(i) for i in itertools.product([0, 1], repeat=n)] 사용하고 난 경화의 동일한면의 최대 연속 시퀀스로서 정의되는 기 (m)의 숫자를 찾을. 예를 들어,

python algorithm combinatorics memory-size 2017-02-14

---

0열

2답변

오버플로없이 O (n)의 첫 번째 k 이항 계수의 합을 계산하는 방법은 무엇입니까?

나는 n이 r 미리 주어, 가 명확히하기 위해 (C++를 사용하여) 오버 플로우없이 O(N)이를 계산하기 위해 노력하고, 나는 (n,r)쌍 하나 개의 인스턴스에 대한 답을 찾기 위해 노력하고있다 여기 O(N) 내 재판의 : 사용 O(N) 계산 ans = n!/(r!(n-r)!2^n) c = ans으로 변경하려면 : c /= (n-p); c*=(p+1)을 p

c++ algorithm math combinatorics 2017-02-15

---

0열

1답변

특정 작업을 사용하여 해당 와이어의 시작과 끝을 찾는 데 필요한 이동 횟수

내 교수는 우리가 휴일에 생각할 문제를 주었지만 해결할 수있는 올바른 방법이 있는지 확신하지 못했습니다. 문제는 다음과 같습니다. 지점 A에서 지점 B로가는 N 개의 와이어 (1 ≤N ≤ 10^6)가 있지만 어느 와이어 끝이 어떤 와이어 시작에 해당하는지 알 수 없습니다. 점 A와 B 연결 와이어 사이 여행이 파악하는 방법은 세 가지가 있습니다. (이는 와

java algorithm dynamic-programming combinatorics 2017-01-06

---

-1열

1답변

다른 반경의 N 개의 원을 한 줄에 배열 할 수있는 방법의 수

질문 : 한 줄에 M 개의 점이 11 단위로 구분됩니다. 서로 다른 반지름의 N 개의 원이 그려져 교차되거나 겹치지 않도록하거나 여러개의 반지름 중 하나를 그릴 수있는 방법의 수를 찾으십시오. ?? 서클 센터가 MM 포인트 여야합니다. 예 1 : N = 3, M = 6, r1 = 1, r2 = 1, r3 = 1 응답 : 24 가지 방법. 예 2 : N =

algorithm combinatorics 2017-01-15

---