closest-points

0열

2답변

아래에 설명 된 스윕 알고리즘을 사용하여 평면에서 가장 가까운 정점 쌍을 결정할 때 추가 실행없이 여러 쌍을 결정할 수 있습니까? 정렬 기준은 x 좌표에 따라 다릅니다. 점 집합을 수직선 x = xmid로 두 개의 동일한 크기의 하위 집합으로 분할합니다. 왼쪽 및 오른쪽 하위 집합에서 문제를 재귀 적으로 해결합니다. 그러면 왼쪽과 오른쪽의 최소 거리 dLm

-3열

2답변

배열의 한 점에서 3 개의 가장 가까운 좌표를 찾는 방법 Java

나는 숙제를 할당 받았고 완전히 멈췄다 (레벨 : 초급). 사용자 항목과 배열의 모든 점에서 3 개의 가장 가까운 거리를 찾는 방법을 만들어야합니다. 여기에 붙어 있습니다. 방법은 : 공용 static INT [] troisPlusProches 을 INT (X를, INT의 예는, [] coordonneesHabitations를 INT) 여기서 INT X 및

1열

1답변

qsort() 라이브러리 함수에서 compareX 작업을 설명하십시오.

가장 가까운 쌍 코드를 찾고 있었는데 qsort() 라이브러리 함수를 사용하고있는 것을 발견했습니다. 나는 기본적으로 그것이 매개 변수 작업을 비교하는 방법에 대한 개념을 이해하지 못했습니다. 이 특정 코드와 관련된 설명을 더 잘 이해할 수 있습니다. 감사. #include <iostream> #include <float.h> #include <stdl

0열

2답변

가장 가까운 점 쌍 (CLRS pg 1043) : 정렬 된 배열을 두 개의 정렬 된 배열로 분할하는 실행 시간

O (nlgn) 시간에서 가장 가까운 점 쌍을 찾으면 정렬 된 목록을 두 개의 정렬 된 목록으로 분할하기위한 의사 코드 CLRS 3rd ed pg 1043)은 O (n) 시간에 실행된다고합니다. 그러나, 이것은 그 라인을 내가 믿기 어려운 찾을 일정 시간 4 개 실행을, 가정이 이진 트리로 저장 한 경우 (내가주는이) O (LGN 시간을 실행 가정 것 O

0열

1답변

마우스 클릭을 사용하는 가장 가까운 쌍의 점

무차별 대입을 사용하여 가장 가까운 점 쌍에 대입됩니다. 나는 프레임이 나타나고, 클릭하는 곳에 원이 나타나고 가장 가까운 쌍이 올바르게 강조되는 것처럼 보입니다. 내 질문이있는 곳이기 때문에 "보인다"라고 말합니다. 주어진 시간 (가장 가까운 쌍)에서 강조 표시된 두 개의 원만 필요하지만 이전의 가장 가까운 쌍은 선택 취소/강조 표시 해제되지 않습니다.

2열

2답변

2D 부울 행렬에서 가장 가까운 "참"원소를 찾으시겠습니까?

나는 매우 자주 업데이트되는 부울 값을 가진 2D 행렬을 가지고 있습니다. 매트릭스에서 2D 인덱스 {x, y}를 선택하고 모든 요소를 거치지 않고 테이블에서 "true"인 가장 가까운 요소를 찾고 싶습니다 (매트릭스가 큽니다). 예를 들어 , 나는 행렬이있는 경우 : 0000100 0100000 0000100 0100001 을하고 난 {x1,

0열

1답변

스윕 라인 가장 가까운 쌍의 특정 구현 이해

먼저, 스위프 라인 알고리즘에 대해 가장 가까운 쌍의 점을 O (N lgN) 시간에 찾아서 topcoder에 대해 읽었습니다. 나는 대부분 알고리즘을 이해하지만, 구현을 보면 here (복사하고 아래에서 더 읽을 수있게 만들었습니다.), 나는 눈에 띄는 차이점을 발견했습니다. #define x first #define y second typedef pa

0열

4답변

brute-force 가장 가까운 쌍의 점; 왜 O (n^2)입니까?

나는이 문제를 "점의 가장 가까운 쌍"를 가 왜 무차별 알고리즘의 실행 시간을 최악의 경우는 (그것을 잘 모르는 경우 this 참조) ...이 질문에 대한 바보가 된 기분,하지만 O (n^2)? n = 4라고하면, 검색 공간에서 비교할 수있는 가능한 쌍의 점 쌍이 있습니다. 두 방향에서 두 점을 비교하는 것도 고려해보십시오. 두 점을 두 번 비교하지 않으면

0열

1답변

Sweepline 알고리즘

나는 두 점 사이의 최소 유클리드 거리를 찾고이 두 점의 인덱스도 인쇄해야하는 spoj에서 CLOPPAIR 문제를 해결하려고합니다. 스위프 라인을 사용하여이 작업을 시도했지만 여전히 T.L.E을 받고 있습니다. 누군가 나를 도와 주실 수 있습니까? 여기 내 코드 http://ideone.com/Tzy5Au #include <iostream> #includ

1열

2답변

쌍으로 배열에서 가장 가까운 숫자 쌍을 찾는 가장 빠른 방법은 무엇입니까?

var element_pairs = [[11.333112,22.655543],[35,31231,33.2232],[122352,343421]]; var search_pair = [32,1113,34.5433]; findClosestPair(element_pairs, search_pair); // [35,31231,33.2232] 쌍의 배열로 수학적으