dynamic-programming

    0

    1답변

    여러 개의 버튼을 동적으로 표시하려면 각 행에 2 개의 버튼이 필요합니다. tablerow 시도하고 그것을 linearLayout 넣어 있지만 uttons 나타나지 않았다. 내가 지금까지 수행 버튼 아래에 나에게 버튼을 제공 한 것을 ... that's what i want to achieve 무효 읽기() { File file = getCacheDir()

    3

    2답변

    피보나치 방법의 성능을 향상시키기 위해 캐시를 사용하려고합니다. 그러나 여전히 fibonacci (40)를 계산하는 데 많은 시간이 필요합니다. import java.util.Scanner; public class FibWithCache { public static void main(String args[]) { System.out.

    -1

    1답변

    위, 아래, 왼쪽 또는 오른쪽으로 이동할 수 있고 사각형을 반복 할 수없는 표의 최소 경로 합계를 찾아야하는 알고리즘 문제에 대해 작업하고 있습니다. 나는 그것을 풀기 위해 재귀 적 해결책을 썼다. (나는 DP가 더 좋을 것이다.) 그러나 매번 0을 답으로 출력하지만 최소 합계는 215 (87이어야 함)이다. 어떻게 해결할 수 있습니까? 또한 DP를 사용하

    0

    2답변

    나는 동적 프로그래밍을 가르치려고하고 있으며 http://www.geeksforgeeks.org/dynamic-programming-set-9-binomial-coefficient/에서 질문을 연습하고있었습니다. 먼저 Java에서 질문을 시도했고 코드가 올바른 결과를 제공합니다. Java 코드 : static int calculate(int n, int k

    0

    1답변

    배열의 인접하지 않은 요소의 최대 합계를 찾는 알고리즘을 생각해 냈지만 어떤 숫자가 있는지 찾는 데 어려움이 있습니다. 합계를 위해 골랐다. 나 우리가 선택하는 숫자의 indice을 얻을 수 있도록 int n; //number of cells. Cells are labeled from 1 to n int num[]; // all the numbers i

    0

    2답변

    저는 현재 파이썬에서 동적 프로그래밍을 구현하려고 합니다만, 순열 부분을 설정하여 반복이 반복되지 않도록하는 방법을 모르겠습니다. 예를 들어, 입력은 (6, [1,5])이고 예상 출력은 2가 될 수 있습니다. 그 이유는 1과 5를 배열하여 6의 합이 6이되도록 할 수 있기 때문입니다. 이러한 조합은 {1, 1,1,1,1,1}과 {1,5}하지만 내 프로그램이

    4

    2답변

    왜 메모가 병합 정렬의 런타임을 향상시키지 못합니까? 저는 과제 과제에서이 질문을 받았습니다. 그러나 내가 아는 한 Merge Sort는 나누기 및 정복 접근법 (중복되는 하위 문제 없음)을 사용하지만 메모 작성은 동적 프로그래밍 (하위 문제 중복이 있음)을 기반으로합니다. 병합 정렬의 런타임은 O (nlogn)입니다. 웹 검색 엔진을 검색해도이 질문에 대

    0

    1답변

    나는이 문제를 해결했지만 패스를 인쇄 할 수 없습니다. 목록을 사용하여 몇 가지 트릭을 시도했지만 항상 잘못된 대답을 얻습니다. 이전 결정을 기억하고 요소를 제거하고 요소를 목록에 추가하여 집 목록을 만들려면 어떻게해야합니까? public static int rob(int[] nums) { if (nums == null || nums.length

    0

    1답변

    컴파일러 프로젝트의 경우 Java 파일에서 패턴을 찾아야합니다. 예를 들어, "@x = 3"을 입력하면 프로그램은 3이 무엇인가에 기인하는 모든 상황을 반환해야합니다. 그 때문에 JDT의 ASTParser을 사용하고 있습니다. 그래서처럼 파일을 구문 분석하고 CompilationUnit 개체를 얻을 : private static CompilationUnit

    0

    1답변

    문제가 발생합니다. http://poj.org/problem?id=1065 문제는 오름차순 하위 시퀀스의 최소 수를 찾는 것입니다. 누군가가 가장 긴 내림차순 하위 시퀀스의 길이를 찾는 것을 봅니다. 왜 두 숫자가 같은지 알 수 없습니다. #include <iostream> #include <algorithm> #include <functional>