상호 재귀 구현을 사용하여 Haskell에서 몇 가지 동적 프로그래밍을하고 있습니다. 나는 메모 작성을 사용하여 작업 속도를 높이기로 결정했습니다. Monad.Memo는 MemoT 변압기를 제공합니다. 그러나 Map은 저장된 값을 내부 표현으로 사용합니다. 그리고 이것은 나에게 크기의 속도 향상을 주었지만 여전히 충분하지는 않습니다. lib는 내부 저장소로
합계가 일부 제한보다 작거나 같은 부분 집합 수를 계산하는 가장 효율적인 (시간 및 메모리) 방법은 무엇일까 궁금합니다. 예를 들어, 집합이 {1, 2, 4}이고 제한이 3 인 경우 해당 숫자는 4 (하위 집합은 {}, {1}, {2}, {1, 2})입니다. I는 (의사 코드) 비트 벡터 (마스크)의 서브 세트를 코딩하고, 다음과 같이 응답을 찾는 시도 :
상태 개체를 만들고 싶습니다. 내가 etc` ... status.isSession();, status.isPending()처럼 액세스하려면 ... pending, session, rejected, cancelled처럼 을 값을하지만 난이 status.toPending();처럼 할당 할 수있는 status.toSession(); 이렇게하면 맞춤법 오류가 발생
그래서 2D 매트릭스가 있으며 최소 비용을 제공하는 경로를 기록해야합니다. 나는 아래로 또는 오른쪽으로 만 움직일 수 있습니다. 예 : 2 4 1
3 7 6
3 8 9
Output: right right down down
내 코드가 잘못된 답을 제공하지만 이유를 알 수 없습니다. 또한 아래 코드를 첨부했습니다. public static List<
그래서 여행자가 그래프에서 특정 거리를 여행 할 수 있고 모든 양방향 가장자리가 길이 (거리)가있는 문제를 발견했습니다. 특정 가장자리 (어느 방향)를 여행 할 때 여행 할 수있는 주어진 거리에 대해 수집 할 수있는 최대 금액을 찾아야하므로 돈/선물 (모든 가장자리에 문제가 있음)이 표시된다고 가정하십시오. 기본적인 문제는 주어진 거리 (그래프에 루프가있을
LeetCode.com에서 a question을 풀고 있습니다. 질문은 다음과 같습니다. 거리를 따라 집을 강탈하려고 계획하는 강도 높은 직업입니다. 각 집에는 일정 금액의 돈이 숨겨져 있습니다. 단 하나의 제약은 인접한 주택에 보안 시스템이 연결되어 있고 두 개의 인접한 주택이 같은 날 밤에 고장난 경우 자동으로 경찰과 접촉한다는 것입니다. 각 주택의 금
가 매우 어려운 동적 프로그래밍 질문, 내가 당신과 함께 공유하고 싶은 우리의 솔루션으로 조금 논의 할 준비 때 가장 낮은 비용을 얻는 방법 : 당신은 당신의 새로운 응용 프로그램을 넣어 것입니다 을 클라우드 서버; 최저 비용을 얻으려면 직업을 예약해야합니다. 동일한 서버에서 동시에 실행중인 작업 수에 대해 신경 쓸 필요가 없습니다. 모든 작업 k는 릴리스
나는 곱셈 테이블을위한 다차원 배열을 만드는 데 사용 된 table_data 방법을 사용합니다. 표의 첫 번째 행과 열은 동일하며 각 셀에는 해당 행과 열에 대한 제품이 포함되어 있습니다. 최종 인쇄 내용은 다음과 같습니다. 2 3 4 . . n
2 4 6 8
3 6 9 12
4 8 12 16
.
.
n
큰 그림에서 알 수 있듯이, 메모
주어진 weight, value, max_weight 및 total_item 값에 대해서는 잘 작동하지만 가중치, 값 및 기타 변수를 변경하면 세그먼트 화 오류가 발생합니다. 변수를 변경할 때 items->value 팩시밀리 및 items->weight이 NULL이됩니다. 및 items->max_weight 및 items->total_items은 0이됩니다
나는 간단한 배낭 문제를 공식화하려고 노력해 왔지만 왜 작동하지 않는지 알 수 없습니다. i <- c(1,2,3,4)
v <- c(100,80,10,120)
w <- c(10,5,10,4)
k <- 15
F <- function(i,k){
if (i==0 | k==0){
output <- 0
} else if (k<w[i