문제 설명 : 나는 다음과 같은 문제가 있습니다 3D 공간에서 억 포인트보다 더있다가. 목표는 주어진 거리 R 내에서 가장 많은 수의 이웃을 갖는 상위 N 개 점을 찾는 것입니다. 또 다른 조건은 상위 N 개 점 중 임의의 두 점 사이의 거리가 R보다 커야한다는 것입니다. 이러한 점의 분포는 일정하지 않습니다. 공간의 특정 영역에 많은 포인트가 포함되는 것
나는 그룹으로 분할 된 집합 (또는 그래프)이 있다고 가정 해보십시오. I는 (단독으로 또는 단일 파티션) 두 전이는 하나 개의 파티션에서 요소를 취하고 다른으로 이동 포함 파티션 예 파티션 사이 하나 전이가 간 전이의 수를 찾을 관심 1 2 | 3 및 하지만 1 2 3 4 사이 1 2 | 3 | 4 전환의 최소 수는 내가 믿는 2 1 | 2 | 3. 그럼
개체에 대한 포인터 벡터가 있습니다. 이 벡터에서 멤버 함수에 의해보고 된 특성에 따라 개체를 제거하고 싶습니다. 벡터에서 특정 포인터 (및 관련 개체)를 삭제하는 방법에 대해 알아 본 좋은 예를 따르려고합니다. 기본 개념은 벡터를 분할하고 선택한 개체를 삭제 한 다음 해당 개체에 대한 포인터를 삭제하는 것입니다. vector<Object *> v ;
이것은 일관된 해싱과 관련이 있으며 내가해야 할 일을 개념적으로 이해하는 동안이 문제를 코드로 변환하는 데 어려움이 있습니다. 주어진 키 공간 (예 : 128 비트)을 동일한 크기의 파티션으로 나눕니다. 각 파티션의 상한 (최상위 키)을 원합니다. 기본적으로 어떻게 완료합니까? #define KEYSPACE_BYTE_SIZE 16
#define KEYSP