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

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

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

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

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

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