dynamic-programming

0열

1답변

막대 절단 문제 (길이가 n 인 막대가 n> 0, n은 정수이고, 정수 길이의 조각으로 자르고 싶음) 총 가격이 최대화 되었음), p는 가격 목록, n은 막대의 길이입니다. 나는 최대 값을 얻기 위해 막대를 자르고 싶습니다. 그 동안 우리는 또한 길이가 unqiue인지 확인해야합니다. 즉, 이미 조각 길이 = 3, 다른 조각 길이 = 3을 절단 할 수없는

1열

1답변

동적 프로그래밍 - 부분 집합 합계 - 경로 재구성

음수가 아닌 정수 집합과 값 합계가 주어지면 주어진 합계와 합이 같은 주어진 집합의 부분 집합이 있는지 결정합니다. 예를 들어 은 : 지금은 주어진 합을 형성하는 모든 가능한 조합을 재구성 할, 그러나 public boolean isSubsetSum(int[] set, int sum) { Arrays.sort(set); boolean[][

-7열

1답변

자바 스크립트에서 'getElementById'를 통해 동적 ID를 얻는 방법

우선 StackOverflow에서 가장 비슷한 질문을했지만 관련성이 없습니다. 동적으로 각 td에 대한 ID를 생성 한 테이블이 있습니다. (예 : td의 id가 "0 0") id를 사용하여 해당 td에 액세스해야합니다. document.getElementById("\""+rowID + " " + 0 + "\""); 이 "널 (null)"를 던졌습니다

1열

1답변

DP는 이진 부울 표현식 트리가 참으로 평가할 수있는 방법의 수를 찾습니다.

우리는 트리 형태의 회로를 가지고 있습니다. 입력은 맨 아래에있는 리프 노드이며, 리프 노드는 AND 게이트로 결합되거나 NOT 게이트에 첨부 될 수 있습니다. 최종 값을 출력하는 루트 노드가 있습니다. 저는이 회로를 true로 평가할 수있는 방법의 수를 세는 다항식 알고리즘을 생각해 냈습니다. 나는 우리가 동적 프로그래밍을 사용할 수 있고 루트 노드에서

-2열

1답변

동적 프로그래밍 - 프리미티브 계산기

동적 프로그래밍을 사용하여 다음 문제를 해결하려고합니다. 현재 숫자 x로 다음 세 가지 연산을 수행 할 수있는 기본 계산기가 제공됩니다. x를 2로 곱하고 x에 3을 곱하거나 x에 1을 더합니다. 당신의 목표에는 양의 정수 n이 주어지며, 숫자 1부터 시작하여 숫자 n을 얻는 데 필요한 최소 연산 수를 찾으십시오. 출력에는 최소 연산 수와 1에서 n으로 얻

2열

2답변

모듈로를 가진 부분 합계 변형

정수 A와 정수 N, M의 배열이 주어 졌을 때, A의 모든 부분 집합 S를 찾고 싶습니다. (sum (S) mod M = N). A는 같은 값의 정수를 가질 수 있습니다. 내 경우에 N은 0 범위에있을 것입니다. < = n < = 31, M은 32가 될 것이고 A는 n과 같은 범위의 정수를 포함하게됩니다. 이렇게하려면 "빠른"방법이 있습니까? 감사합니다.

0열

1답변

최소 단계는 이러한 작업 중 하나를 수행 할 수 있습니다,

는 숫자 X를 감안할 때 1 (변형)에 N을 줄이기 위해 : 1 씩 감소 X 1. 2 증가 X에 의해 1. 3의 경우 X는 3의 배수가 당신에 의해 X를 나눌 수 있습니다 3. 나는이 문제에 대한 O (n)의 DP 솔루션이 있다고 생각하지만, 어떻게 1 < = X <을 위해 그것을 해결하기 = 10^9? (N은 ~ 3^N, 그것이 ~ 걸리면 2N 간다)

0열

1답변

이름 사이에 변수를 사용하여 클래스를 동적으로 만듭니다.

번들에있는 대부분의 클래스는 동일한 이름을 가지고 있습니다. CRMFirstSecondExternal 또는 CRMSecondThirdExternal 등등. 이제 FirstSecond 또는 SecondThird를 $ 변수에 저장 한 다음 클래스 이름 사이에 해당 $ 변수를 사용하여 해당 클래스에 대한 적절한 호출을해야합니다. use Escalon\Bundle

0열

1답변

정수의 선형 조합 찾기

시도했지만 비슷한 질문을 찾을 수 없었습니다. 중복되는 질문이 있으면 저에게 링크를주십시오. 누군가 포럼에서 흥미로운 알고리즘 문제를 묻는 것을 봤습니다. 문제는 106을 10, 20, 50, 1, 2 및 5의 선형 결합으로 몇 가지 방법으로 나눌 수 있는지 묻습니다. 예를 들어, 106 = 10 * 6 + 1 * 6, 106 = 50 * 2 + 2 * 1

0열

1답변

부분 집합 합 중첩 된 하위 문제 (동적 프로그래밍)

질문에 대한 링크입니다. 는 다음 링크를에서 예를 들어, 재귀 트리가 겹치는 하위 문제 http://www.zrzahid.com/subset-sum-problem-dynamic-programming/ 또한, 다음과 같은 프로그램의 예를 들어 겹치는 하위 문제가 없는지를 가지고 있지 않습니다. 중복 된 하위 문제가 없을 때 여기서 동적 프로그래밍이 어떻게 도