Я борюсь с проблемой реального мира, и я не могу представить не грубый способ ее решения.
У меня есть (довольно большой) список IP-адресов и функция, выдающая 'расстояние 'между двумя адресами.
Проблема:
Я хотел бы найти N адресов с максимально возможным общим расстоянием.
Функция расстояния обрабатывает адреса IPv4 как неподписанные32 бита, и расстояние - это положительная разница между двумя адресами.
Любые идеи или указатели о том, как не нужно использовать полный алгоритм NP :-)?
Спасибо!