Какой контейнер STL выбрать?

@Rujoker · Регистрация: 03.12.2014

Во входном потоке (FILE*) дано множество точек. Найти пару точек, расстояние между которыми минимально. Ввод и вывод в произвольной форме. Для решения задачи выбрать наилучший контейнер (контейнеры) STL и по возможности алгоритм (алгоритмы).
P.S. Как решать без STL знаю, нужно конкретно с использованием этой библиотеки.

zer0mail · 07.12.2014, 18:30

Знаешь - расскажи алгоритм без STL.

@Rujoker · 07.12.2014, 18:57 **[ТС]**

Рекурсивно, по принципу "Divide and conquire", как-то вот так: http://e-maxx.ru/algo/nearest_points

@Rujoker 0 / 0 / 0 Регистрация: 03.12.2014 Сообщений: 5
		1
	Какой контейнер STL выбрать? 07.12.2014, 18:15. Показов 454. Ответов 2 Метки нет (Все метки) Во входном потоке (FILE*) дано множество точек. Найти пару точек, расстояние между которыми минимально. Ввод и вывод в произвольной форме. Для решения задачи выбрать наилучший контейнер (контейнеры) STL и по возможности алгоритм (алгоритмы). P.S. Как решать без STL знаю, нужно конкретно с использованием этой библиотеки. __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

zer0mail 2644 / 2220 / 239 Регистрация: 03.07.2012 Сообщений: 8,064 Записей в блоге: 1
	07.12.2014, 18:30	2
	Знаешь - расскажи алгоритм без STL. 0

@Rujoker 0 / 0 / 0 Регистрация: 03.12.2014 Сообщений: 5
	07.12.2014, 18:57 [ТС]	3
	Рекурсивно, по принципу "Divide and conquire", как-то вот так: http://e-maxx.ru/algo/nearest_points 0

Опции темы