К вашему сведению, см. Ниже подход, который я в итоге реализовал. Возможно, это интересно / полезно?

да .... попробуй сейчас

те будем честными, это вопрос HW.Вопрос во всей полноте:Реализуйте алгоритм удаления дубликатов в одномерном массиве, используя C ++ / Java в O (n) сложности...

Время выполнения алгоритма Blossom составляет O (E * V ^ (1/2)) согласно википедии. Поскольку алгоритм используется 4 раза, общее время работы также будет равно O (E * V ^ (1/2)).

отаю над проблемой, которая может быть сведена к задаче оптимизации графика, как показано ниже.Задан набор цветных узлов. Все они не связаны, то есть в графе...

Челси, Нью-Йорк, 1978, с. 121-128.

(Это журналы base-2.) Вот код, который сделает поиск. Выполнение этого на 30 тыс. Местоположениях и событиях 1M занимает около 40 секунд и включает в себя 16 млн. Расчетов геодезических расстояний. (Путь грубой силы займет около 21 часа.)

я есть список L из ~ 30k местоположений (записанных как пары долгота / широта) и список E из ~ 1 м событий (с местоположениями, записанными как пары долгота ...

Да, вы правы, я неправильно понял ваше решение

Хм, на самом деле я не уверен, что у меня есть время из-за восточной. Учитывая размер награды, возможно, кто-то придет на помощь (?) В установленные сроки.

следует отметить, что я выполнил математику вручную на бумаге, чтобы получить приведенные выше доказательства. Я не уверен, что доказательства стали бы очеви...

Я добавил код C Я надеюсь, что это помогает сделать функцию Java

читал, как сохранить точки, которые находятся между двумя точками (то есть: являются частью сегмента, с некоторой неточностью) здесь:Как я могу определить, н...

Хорошо, спасибо за подробное и сложное решение, которое вы предоставили.

Radix Sort реализована в C ++