rmq

0열

1답변

틀린 대답 - 세그먼트 트리를 사용하여 버그 범위 최소 쿼리를 찾을 수 없습니다

세그먼트 트리를 배우려고합니다 https://www.topcoder.com/community/data-science/data-science-tutorials/range-minimum-query-and-lowest-common-ancestor/ 세그먼트 나무의 기초를 이해 한 후 나는 this 문제를 풀려고했습니다. 그러나 하나의 테스트 케이스 만 통과되고

0열

1답변

세그먼트 트리에서 한 항목 업데이트

문제의 일부분은 배열 (RMQ)의 범위에서 최소값을 얻는 것과 관련되어 있으므로 세그먼트 트리를 구현했으며 지금까지는 문제가 없습니다. 그런 다음 원래 배열에서 하나의 항목을 업데이트하고 (둘 이상의 항목이있는 업데이트가 없음) 세그먼트 트리에서 업데이트하려고합니다. 내가 지금까지 할 일은 나뭇잎에 도착할 때까지 세그먼트 트리를 위에서 아래로 가로지 릅니다

0열

1답변

Xcode가 수행하는 동안 iPhone 장치에서 보낼 때 RMQ에 메시지가 나타나지 않음

원격 RMQ 서버의 교환기로 메시지를 전송하는 Objective C 제공자가 있습니다. 대기열에서 수신 대기하는 소비자가 해당 교환에 바인드했습니다. 팬 아웃을 사용하고 있습니다. Xcode에서 응용 프로그램을 실행할 때 모두 제대로 작동하면 소비자가받은 메시지가 전송됩니다. 그러나 iPhone 장치에서 응용 프로그램을 실행하면 메시지가 파이프 끝 부분에

-2열

1답변

게놈 범위 쿼리 루비 구현

데모 테스트를 통해 결과 점수가 62 점이되었습니다. 내 코드가 최고 점수 100을 달성 할만큼 효율적이지 않다고 생각합니다. 어떻게 하위 문자열에서 최저 문자 코드를 효율적으로 찾을 수 있습니까? 예를 들어, 문자열은 s="ACGTTAGTAC"입니다. s[p,q] 하위 문자열의 최소 문자는 무엇인지 알아보십시오. 같은 s이지만 반복되는 검색어가 많지만 문

-1열

1답변

범위 최소 쿼리로 이진 검색을 구현하는 방법은 무엇입니까?

간격이 A [i-j]라고하면 RMQ를 사용하여 간격 A [i-j] 사이의 최소값을 쉽게 찾을 수 있습니다. 이제 조건을 반전 시키려고합니다. 최소값이 주어지면이 숫자가 최소 숫자로 포함 된 간격 (최대 길이)을 찾습니다. 이진 검색을 사용하여 구현하려고했지만 그렇게하지 못했습니다. 이 문제에 접근하는 방법을 설명해주십시오. 고맙습니다 . !! !!

0열

1답변

가짜 범위 최소 쿼리

범위 지정 최소 쿼리와 비슷한 문제를 해결해야하는 과제가 있습니다. 문제는 대략 다음과 같습니다. 큰 숫자의 정수 (약 100,000)를 읽고 일부 데이터 구조에 저장하는 Java 프로그램을 코딩해야합니다. 그런 다음, 내 프로그램은 주어진 범위 [i, j]에서 최소 숫자에 대한 쿼리에 응답해야합니다. 나는이 문제를 해결하는 알고리즘을 성공적으로 고안했다.

0열

1답변

RMQ를 사용하여 다른보기와 관련하여보기 배치

오늘 RubyMotion 프로젝트에 RMQ를 사용하기 시작합니다. 프레임/그리드 시스템의 문서를 읽었지만 다른보기와 관련된보기를 배치하는 방법을 찾을 수 없습니다. 이미지가있는 4 개의 UI 버튼이 있습니다. 모든 단추 아래에 UILabel을 배치하고 싶습니다. 내가 그리드를 사용하지 않는 , 난 프레임 내 버튼을 배치 : MotionKit에서 def qu

0열

1답변

이런 종류의 RMQ를위한 가장 빠른 알고리즘은 무엇입니까? 이전이 <code>A[i]</code> 전류를 계산하기 위해 <code>A[j]</code>을 계산의

나는 다음과 같은 알고리즘을 사용하여 작업을하고있는 중이 야 (의사 코드)을하려고 루프가 무엇 int A = [] int C = { ... } // N non-negative integers int R = { ... } // N non-negative integers for(i = 0 to N){ // Let j in range [i-R[i]

0열

1답변

RMQ 세그먼트 트리의 버그

RMQ를 수행하기위한 세그먼트 트리를 작성하려고합니다. 아무 래도 쿼리 범위에 관계없이 0을 반환합니다. 예를 들어, 내 배열은 [ 1,2,3,4,5,6,7,8,9,10 ]입니다. 인덱스 3에서 5 RMQ 4. 제공해야하지만 내 코드는 0 내 코드를 출력 유지 : #include<bits/stdc++.h> using namespace std; #de