data_array 데이터 위치와 tree_array 데이터 위치 사이에 관계가 있는지 궁금합니다. 나는 데이터의 n 번째 값 [] [] 나무의 i 번째 값으로 매핑되는 말을 할 수 있다면 int data[N];
int tree[M]; // lets M = 2^X-1, where X = nearest ceiling power of 2 to N;
voi
이것은 내 코드입니다 가져 오기 java.io.IOException; 가져 오기 java.util.Scanner; public class Main {
static int operaciones;
public static int GetFrequency(int A[],int valor, int izq, int der){
int con
저는 C++을 처음 접했고 일부 기능을 경험하고 있습니다. 특히, 문제를 해결하기 위해 매개 변수로 '기능 코드'를 사용하는 일반 나누기 및 정복 절차를 구현하고 싶습니다. 기능 basecase() 우리가 기능 solvecase()베이스를 해결하기 위해 기본 케이스에 도달 여부를 테스트하기 : 사실 제가 생각하고있는 것은 '분할 및 정복'은 매개 변수로 복
정렬되지 않은 배열에서 최대 값과 최소값을 찾습니다. 재귀, 나누기 및 정복 방식으로이 작업을 수행하려고하지만 스택 오버플로 오류가 계속 발생합니다. 디버깅을하고 재귀 호출에서 오류가 계속 발생하지만 잘못되었거나 오류를 수정하는 방법을 알지 못합니다. 나는 정적 변수와 최대 변수를 가지고있다. 정보 및 도움을 제공해 주셔서 감사합니다! void FindMi
k 곱하기 발생하는 배열에 숫자가 존재하는지 확인하기 위해 나누기 및 정복 알고리즘 (O (nlgn) 런타임)을 만들고 싶습니다. 이 문제에 대한 제약 조건은 배열의 객체에 대해 평등/불균등 비교 메소드 만 정의된다는 것입니다 (즉, <,>을 사용할 수 없음). 그래서 나는 같은 크기 (대략)의 k 조각으로 배열을 분할하는 것을 포함하여 많은 접근법을 시도
그래서 최대 합계와 해당 하위 목록을 인쇄하려고하지만 하위 목록을 가져 오는 방법을 찾는 데 문제가 있습니다. 당신은 범위의 합계를 반환하는 full = [7,-1,1,2,-8,1]
indices = []
def sumHelper(listnum, a, z):
if a == z:
global indices
return li
컨텍스트 : 배열 A [1..N] 다른 정수의 스왑 정렬 일부 (K)가있는 경우라고, 1 ≤ k 값 ≤ n을되도록 이동 의 첫 번째 k 요소가 정렬 된 배열이되기 전에 A의 마지막 n-k 요소 (A에 나타나는 순서대로) 별개의 정수로 된 정렬 된 배열은 스왑으로 정렬됩니다 ( 은 k = n을 사용합니다). 또한 스왑 정렬 된 배열은 INCREASING OR
OCaml에서 더 빠른 버전의 지수 함수를 찾는 데 어려움이 있습니다. 여기에 내가 따르려고 몇 가지 지침입니다 보다는이 함수는 n은 B 두 개의 인수를 수신 expt b n ==> b * (b * (b ...)의 전형적인 순환 지수 버전은 기본적으로 나누기를 받아 입장을 정복. n이 홀수 다음 fastexpt b n => b * (b^(n - 1)) 가
카드 그룹에서 실제 카드를 찾으려면 D & S 문제에 대해 생각하고 있습니다. 실제 카드에는 모두 동일한 코드가 있고 가짜 카드에는 많은 코드가 있습니다 (동일하거나 다를 수 있음). 실제 카드의 수는 절반 이상입니다. 두 장의 카드를 비교하여 동일한 코드가 있는지 만 확인할 수 있습니다. 내가 지금 생각하는 것은 그룹을 재귀 적으로 작은 그룹으로 나누는
주어진 임의의 실수의 정렬 된 배열 A [1 ... n] 각 i∈ [1 ... n-1]에 대해; A [I + 1] - A [I] 일 A.의 i 번째 갭 a) --Try A. 1의 N-1의 평균 간격 갭 계산 : O하여 (n) 시간 동안 A를 반복하고 각 간격을 'GapSum'에 추가합니다. GapSum/n-1 = 평균 갭 b) A의 i 번째 갭이 평균을 초