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

Хитрое разделение массивов. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ удалить текст из файла http://www.cyberforum.ru/cpp-beginners/thread59677.html
как удалить текст из файла?30 часа в поиске сижу,помню где то читал что то вро f=fopen(name, "w+r)или что то в этом роде помогите Добавлено через 3 минуты извините не 30 часов а минут
C++ Определить максимальное число из пяти заданных чисел Буду благодарен если поможете решить хоть что нибудь=-O 1.Запишите алгоритм программы, определяющей максимальное число из пяти заданных чисел. 2.Запишите алгоритм программы, определяющей... http://www.cyberforum.ru/cpp-beginners/thread59662.html
Не запускается программа C++
Эта программа для подсчёта количества слов начинающихся с определённой буквы. У меня проблема с запуском пишет кучу ошибок про 'std'. Помогите запустить прогу! #include <iostream> #include...
C++ Разработать базу данных студентов.
Уважаемые программисты.помогите с программой,а то их навалилась куча и к тому не понимаю еще как это сделать. Разработать базу данных студентов. Исходными данными для проектирования является:...
C++ МАссив хелп http://www.cyberforum.ru/cpp-beginners/thread59630.html
Используйте двумерный массив для решения следующей задачи. Компания имеет 4 продавцов (их номера от 1 до 4), которые продают 5 разных продуктов (их номера от 1 до 5). Каждый день заносится следующая...
C++ Деление чисел. Ошибка на ровном месте. Не пойму почему. Пишу задачу, где нужно вычислить простое выражение. И возникает проблема при делении 1 на другие числа. Код ниже: //вычисление формулы #include <iostream> #include <iomanip> #include <cmath>... подробнее

Показать сообщение отдельно
odip
Эксперт С++
7158 / 3220 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
29.10.2009, 21:58
Прикольная задача.
Как делать понятно - тупо брать и делать как написано в условии. И похоже ускорить процесс никак нельзя.

Добавлено через 6 минут
Хотя можно попробовать.
Создаем массив расстояний между элементами. Он будет размером примерное N*N/2.
Массив сортируем.
Потом берем из массива расстояний самый минимальный элемент (расстояние между двумя элементами в массиве A). Кладем два элемента из A в массивы B и C.
Потом эти два элемента вычеркиваем из A.
Потом опять берем из массива расстояний следующий элемент (нужно только не брать расстояния между уже вычеркнутыми элементами).
Нужно завести еще один массив, где помечать вычернут элемент в массиве А или нет.
И так в цикле до конца, пока из массива A не будут вычеркнуты все элементы.

Добавлено через 1 минуту
Кроме меня кто-нибудь понял ?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru