간단한 문제의 예부터 시작하겠습니다. 한 사람이 제품 A를 소유 10 명, 2 명 자신의 제품 B U = 10, A = 1의 우주를 가정, B = 2 지금은 기회를 찾으려면 : 1) 사람이 제품을 소유하지 않음 ==> (1 - 1/10) * (1 - 2/10) = 0.72 2) 사람이 적어도 1 제품 ==> 1 - ((1-1/3) ==> (1/10) * (
n 요소 집합에서 m 요소의 조합 및 다중 집합을 계산하는 문제를 구현해야합니다. 그들을 위해 수식은 다음과 같은 것들이다 : 문제는 요인으로 너무 기본적으로 솔루션은이 문제에 대해 할 수있는, 오버 플로우하기 쉽다는 점이다? 는 탑 코더에 문제의 하위 문제이기 때문에, 나는 다음과 같은 한 제약 : 1) 프로그램은 C++로 작성해야합니다. 2) 외부 라이
예를 들어 5 문자의 문자가 있다고 가정합니다. ABCDE. 이제 이러한 문자 3 개를 모두 나열하려고합니다. 각 글자는 한 번만 출품 될 수 있으며, 글자의 순서는 중요하지 않습니다 (따라서 세트의 글자는 정렬되어야합니다). ABC ABD ABE ACD ACE ADE BCD BCE: 그래서 우리는 다음 세트를 얻을 수 5, BDE CDE 10 개 세트의
우리는 n 명의 어린이가 원으로 앉아있는 게임을하고 있습니다. 그들 각각은 몇 개의 초콜릿을 가지고 있습니다. 초콜렛의 총 수는 모든 어린이들에게 균등하게 분배 될 수 있습니다. 한 라운드에서 어린이 한 명이 초콜릿 한 개를 왼쪽이나 오른쪽으로 통과시킵니다. 우리는 최소한 모두 같은 수의 초콜릿을 먹을 수있는 그러한 회진이 얼마나 적은지에 대해 대답 할 필
다음과 같은 조합의 수를 찾고 싶습니다. 4 개의 섹션이 있습니다. 각 섹션에는 12 개의 카테고리가 포함되어 있습니다. 각 카테고리에는 3 가지 유형이 있습니다. A, B 및 C. 각 섹션에 대해 3 가지 유형을 선택해야합니다. 카테고리를 두 번 이상 선택할 수없고 각 섹션에는 각 유형 중 하나가 있어야합니다. 결과는 다음과 같습니다 S1
C1
질문 I asked before에 대한 라운드 로빈 솔루션이 있습니다. 그것은 짝수의 사람들과 잘 작동하지만 일단 알고리즘을 구현하고 시도하면 제안 사항 중 아무 것도 작동하지 않는 것 같습니다. 나는 많은 변형을 시도해 보았습니다. (마지막 그룹은 다른 사람들의 무리로, 두 번째 그룹은 마지막 그룹으로, 다른 조합은 2와 4를 맨 아래 줄의 마지막까지 그
나는 어려움을 겪고있는 조합 최적화 문제가 있습니다. 문제의 기술적 인 세부 사항은 번거롭기 때문에 가상의 달콤한 16 생일 파티의 관점에서 번역했습니다. 분명히 십대 청소년은 NP가 어렵다. 그러나 그것은 내가 풀려고하는 실제 문제와는 별개이다. 나는 16 세가되는 아들이 있다고 가정 해 봅시다. 그는 자신의 생일 파티를 위해 모든 친구들을 초대하지만,
이 문제를 파악하려고했지만 문제가 있었으며이를 쉽게 수행 할 수있는 방법이 있다고 의심됩니다. [1] -2 -3 1
이제 I 정의 -2 * X -3 * Y + 1 * Z = -5 X, Y의 모든 상이한 조합을 발견하고 싶다고 : 그래서, 예를 들어 상수 어떤 벡터가 있다고 z 여기서 x, y 및 z는 정수이고 abs (x), abs (y) 및 abs (