greedy

    0

    1답변

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

    0

    1답변

    프로그래밍과 새로운 루프를 함께 사용하는 방법을 이해하는 데 약간의 어려움이 있습니다. 당신은 내가 동전의 개수가 증가 얻을 수 있습니다 내 코드에서 볼 수있는,하지만 난 라인으로 변경 전체 라인을 카운트 다운 do-while 루프에 반대 while 루프를 사용하는 것을 생각합니다. 아마 내가 필요 이상으로 복잡하게 만들고 있지만 복수형 while은 변경

    0

    1답변

    최근이 패키지 https://pypi.python.org/pypi/rgf_python에서 Regulated Greedy Forest 알고리즘 (rgf Classifier)을 실행하려고했습니다. 내가 rgf_python를 설치 PIP 실행 않았다 ,하지만 난이 오류가 스파이더에서 나타나는 예제를 실행하려고 할 때 : File "C:\Users\me\Anaco

    0

    1답변

    다음은 pset1 욕심을위한 코드입니다. 이제는 내가 말할 수 있고 테스트하고 사용할 수있는 것으로부터 모두 작동합니다 ... 문제는 도보를 통해 그리고 제대로 사용하는 방법을 찾아야한다는 것입니다. 모듈 어딘가? 나는 그것이하는 것을 얻는다. 예 : 10 % 3 = 1. 모듈러 %를 사용하여 다시해볼 가치가 있습니까? 내 방법에 대한 조언도? 미리 감사드

    0

    1답변

    C로 다음과 같은 그리 디 알고리즘을 구현하려고합니다. 알렉스는 훌륭한 텔레비젼 팬입니다. 그는 그가 관심이있는 모든 TV 프로그램을 오늘 에 기록했습니다. 그의 목록에는 n 개의 쇼가 포함되어 있는데, 그 중 i 번은 순간 li에서 시작하여 순간 ri에서 끝납니다. 알렉스는 2 대의 TV를 소유하고 있습니다. 그는 두 개의 TV에서 두 개의 다른 프로그램

    0

    1답변

    동적 프로그래밍만을 사용하여 해결할 수있는 문제를 해결하려고했습니다. 다음은 문제입니다. 남자는 총 에너지가 H이고 거리 D를 커버 할 필요가 있습니다. 그는 최소 시간 동안 최대 에너지를 사용하여이 거리를 커버하려고합니다. 그는 5 가지 모드로 실행할 수 있습니다. 총 거리는 5 가지 모드 중 하나에 따라 각 km를 달리게하여 보상됩니다. '500 만 1

    0

    1답변

    간격 집합 I가 주어지면 [a_i, b_i] 형식의 각 요소가 최대 깊이의 끝점 b_i를 O (n * logn) 시간으로 찾습니다. 점 깊이가 "찌르기"(또는 교차)하는 간격의 수로 x의 깊이를 정의하십시오. 두 끝점의 깊이가 같으면 작은 쪽을 반환합니다. 시도 : 나는 방법 O에 (N * logn) 시간을 찾을 수 모른다. 간격 집합의 찌르는 집합을 찾는

    -1

    1답변

    허프만의 인코딩과 비슷한 문제가 있습니다. 정확히 어떻게 해결할 수 있는지 또는 역방향 허프만 인코딩 인 경우 확실하지 않습니다. 그러나 탐욕스러운 접근 방식을 사용하여 확실히 해결할 수 있습니다. 각각의 확률과 관련된 길이의 세트를 생각해 보자. 즉 X={a1=(100,1/4),a2=(500,1/4),a3=(200,1/2)} 는 물론, 모든 확률의 합

    3

    1답변

    이 숙제에 문제가 있습니다. 주된 혼란은 반례에 대한 근거를 밝히지 않은 데서 오는 것이라고 생각합니다. 하자 P1,. . . , Pn은 디스크에 저장된 프로그램입니다. 프로그램 Pi은 Si 메가 바이트의 저장소가 필요하며 디스크 용량은 D 메가 바이트입니다. D 저장의 메가 바이트의 합보다 작은 경우 의 (a)는 디스크에 개최 프로그램의 수를 극대화 할

    0

    1답변

    여기서 문제이다 : 는 시퀀스 S +와 주어 - 초기 값 0을 가진 변수 x에 각각 +1 -1 동작을 나타내는 문자, X는 임의의 달성 할 수있는 값의 최대 범위를 찾을 s의 서브 시퀀스. 예 : S = + - + - + + ---- (4)의 최대 범위이다 이어질 것이다 +, X = 0 서브 시퀀스. x는 최대 값 1과 최소값 -3을가집니다. count_m