Форум программистов, компьютерный форум CyberForum.ru

Метод ближайшего соседа через STL Algorithm - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Создайте файл со структурами статистики посещений сайта за неделю http://www.cyberforum.ru/cpp-beginners/thread1192271.html
Помогите пожалуйста решить данную задачу: Создайте файл со статистикой посещений сайта за неделю. Каждая строка содержит ip адрес, время и название дня недели (например 126.3.15.241 12:43:56 sunday). По заданному IP-адресу выведите на экран время и день недели посещений сайта для данного ip. Для каждого ip укажите наиболее популярный день недели. Отсортируйте записи статистики по IP и вывидите...
C++ Вычислить произведение элементов, больших заданного числа М, а также максимальный элемент массива Одномерный массив. Создать числовой массив A. Вычислить произведение элементов больших заданного числа М, а также максимальный элемент массива. Полученный результат вывести на экран. http://www.cyberforum.ru/cpp-beginners/thread1192268.html
C++ Получить из матрицы A матрицу B по заданной формуле
Дана действительная матpица A,i,j=1,.,., n. Полу- чить действительную матрицу B,i,j=1,...,n, значения эле- мента B определяется как отношение максимального эле- мента из элементов расположенных ниже j-й строки (включи- тельно) и минимального из элементов, расположенных слева от i-го столбца (включительно). #define _CRT_SECURE_NO_WARNINGS #include "stdafx.h" #include <iostream>
Массив, вычислить сумму каждой пары соседних элементов C++
Массив Х 20 элементов , вычислить сумму каждойпары соседних элементов массива
C++ Запись данных в массив структуры http://www.cyberforum.ru/cpp-beginners/thread1192233.html
Здравствуйте. Создаю структуру и массив для неё в 14 ячеек: typedef struct sData { const char* sMsg; int iNum; } pData;
C++ Не удалось выполнить «»: Отказано в доступе При компиляции кода по умолчанию, hello world, открывает консоль но ничего не выводит, написано: Запускается C:\Qt\MyProjects\build-untitled1-Desktop_Qt_5_3_0_MinGW_32bit-Debug\debug\untitled1.exe... Не удалось выполнить «»: Отказано в доступе. C:\Qt\MyProjects\build-untitled1-Desktop_Qt_5_3_0_MinGW_32bit-Debug\debug\untitled1.exe завершился с кодом -1 Помогите пожалуйста решить... подробнее

Показать сообщение отдельно
Peperovich
43 / 43 / 4
Регистрация: 17.05.2011
Сообщений: 162
29.05.2014, 13:03  [ТС]     Метод ближайшего соседа через STL Algorithm
Да пожалуйста. Есть несколько точек с расстоянием между ними, которые должна объехать машина и есть гараж из которого она должна выехать. Так вот самая простая реализация которая приходит на ум, это пройти все точки определить какая ближайшая к гаражу, это будет 1 точка в маршруте, потом оставшиеся пройти и определить которая из них ближайшая к 1 точке, которую уже нашли и так далее.
Но сложность такого алгоритма N! где N количество точек. Вот и хотел спросить, может можно с помощью std::sort как то отсортировать точки, только не знаю как написать оператор сравнения.
 
Текущее время: 23:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru