divide-and-conquer

    -2열

    1답변

    도움 나누기와 정복 알고리즘에 대한 의사 코드를 디자인하십시오

    n 개의 정수를 저장하는 정렬 된 배열 A와 값 키가 주어집니다. 디자인 효율적으로 분할하고 배열 A.Otherwise에서 발견 할 수있는 경우 값 키의 인덱스를 반환 알고리즘을 정복 알고리즘이 반환 최선의 선택은 이진 검색입니다 나는 당신의 설명은 생각 0
    algorithm divide-and-conquer 2016-10-11

    -3열

    1답변

    동적 프로그래밍 나누고 내가 나누기 변환이 프로그램 작업입니다 정복

    및 동적 프로그래밍 알고리즘 알고리즘을 정복합니다. 이 알고리즘은 시퀀싱 (DNA와 같은)과 그렇게하는 비용을 찾는 것입니다. 그냥 동적 프로그래밍 알고리즘을 반복하고 일하는 분단하고 정복 하나가 아니며 이유를 알아낼 수 없습니다. #include<iostream> #include <vector> using namespace std; int pena
    c++ algorithm dynamic-programming divide-and-conquer 2016-10-14

    0열

    1답변

    '분할 및 정복'은 정렬되지 않은 배열에 대해 O (로그 N)을 생성합니까?

    다음 알고리즘은 최대 QAZ를 찾습니다. 요소의 QAZ는 해당 요소의 색인 뒤에 더 높은 값을 갖는 요소의 수입니다. 일반적인 대답은 O (nLog (n))를 사용하여 나눗셈을 사용하여 해결하는 것입니다. 배열이 정렬되지 않았습니다. 최악의 경우 'Divide & 정복'은 n 개의 모든 요소를 ​​터치합니다. 또한 '루프'이 N * 로그 (n)이 .. 얼마
    algorithm recursion divide-and-conquer 2016-12-09

    1열

    1답변

    흑백 초콜릿 바 나누기 알고리즘

    문제 설명 : m x n 개의 사각형으로 구성된 초콜릿 바가 있습니다. 일부 사각형은 검은 색이고 일부는 흰색입니다. 누군가가 초콜릿 바를 수직축 또는 수평축을 따라 끊습니다. 그런 다음 수직 또는 수평 축을 따라 다시 부러지며 하나의 사각형으로 부러 질 때까지 부러 지거나 검정색 또는 흰색 만있는 사각형으로 부러 질 수 있습니다. 가급적이면 divide-
    c++ algorithm recursion divide-and-conquer 2016-10-24

    3열

    1답변

    분할 및 정복, 분기 및 축소의 차이점은 무엇입니까?

    분할 및 정복, 분기 및 축소의 차이점은 무엇입니까? 감소 규칙 알고리즘을 분지를 문제 인스턴스를 단순화하거나 중지하는데 사용된다 : Fomin 및 Kratsch 분기하여 정확한 지수 알고리즘에서 알고리즘을 감소 규칙의 두 종류를 사용하여 규칙은 문제의 작은 인스턴스를 재귀 적으로 해결하여 문제 인스턴스를 푸는 데 사용됩니다. 저 이에 나눌 정의처럼 많은
    algorithm recursion divide-and-conquer 2016-12-14

    0열

    1답변

    나누기 및 정복 - 최소 변경 - 배열로 동전 반품

    다음은 최소 동전 변경 문제에 대한 무차별 대처법입니다. int A, 필요한 변경 사항 및 동전 종류의 배열이 필요합니다. 그것은 동전의 배열뿐만 아니라 동전 교단의 배열을 기반으로 반환 될 수있는 최소 동전을 가진 객체, 결과를 반환합니다. 숫자와 [1, 2, 5]10 센트 변화를 제공하도록 요청하는 경우 예를 들어, 그것은 2 동전 최소 두 센트위한 [
    python algorithm divide-and-conquer 2017-02-03

    0열

    1답변

    나누기 및 정복 - 최소 동전 - 배열로 동전 반환

    아래는 최소 동전 변경 문제에 대한 무차별 대처법입니다. 그것은 int change, 즉 필요한 변화와 동전 종류의 배열을 필요로합니다. 그것은 그 변화를 만들기 위해 필요한 최소한의 동전을 반환합니다. 동전의 배열도 반환하도록 수정하려면 어떻게해야합니까? 예를 들어 [1, 2, 5] 값으로 10 센트를 변경하라는 메시지가 표시되면 두 동전을 최소 동전 2
    python algorithm divide-and-conquer 2017-02-04

    1열

    1답변

    재귀에 대한 지식의 갭 수정 : 기본 조건 및 상태

    재귀에 대한 지식이 부족합니다. 재귀를 종료해야하는 기본 사례를 이해하지만 올바른 것을 선택하는 데 어려움이 있습니다. 또한 메서드 서명을 업데이트하지 않고 상태를 관리하는 방법을 이해하는 데 문제가 있습니다. 예를 들어 largest adjacent element products의 문제를 예로 들자. 분할 및 정복의 나의 이해는 다음과 같습니다 1) di
    python-3.x recursion divide-and-conquer 2017-03-26

    0열

    2답변

    알고리즘 : 나누기 및 정복 알고리즘의 재귀 방정식 찾기

    다음 "분단 및 정복"알고리즘 A1이 있습니다. A1은 크기N/4 4 서브 문제, 크기N에 문제 나눈다. 그런 다음 이 그들을 해결하고 12n 시간에 대한 해결책을으로 작성하십시오. 어떻게 알고리즘의 런타임을 제공하는 재귀 수식을 작성할 수 있습니까? 질문 당신은 이런 식으로 작성해야 "어떻게 알고리즘의 실행 시간을주는 재귀 방정식을 쓸 수 있습니다"응답
    algorithm recursion runtime divide-and-conquer 2017-03-26

    0열

    2답변

    n 개의 양수와 음수의 연속적인 연속 항의 최대 합을 찾는 방법은 무엇입니까?

    저는이 문제를 반으로 나누고 각각에서 가장 큰 합을 구하는 방법으로 해결하려고했습니다. 나는 MegaSort를 사용했다. 하지만 각 재귀 함수에서 가장 큰 합계를 기록하고 다시 반환하는 방법에 대해 고민하고 있습니다. 예를 들어 , [1, -3, 4, -3, 8 -> 큰 총합 SUM (자체) 8.되어야 [5,5, -3,6- - 10] -> 큰 합이어야 5
    python divide-and-conquer 2016-10-30
최근 질문