Форум программистов, компьютерный форум 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>... подробнее

Показать сообщение отдельно
JamesBlack
37 / 37 / 3
Регистрация: 28.07.2009
Сообщений: 144
30.10.2009, 00:27
Одип, мне кажется, что это не самая лучшая идея. Ведь когда ты создаешь массив расстояний, то ты должен каждому его элементу синхронизировать 2 инта еще - индексы чисел, расстояния между которыми смотришь. Получается, что у тебя будет массив структуры из 3 чисел...
Затем еще надо отслеживать, какие удалены, а какие нет...
Это потребует гораздо больше памяти, чем должно, и займет больше времени на выполнение. Я уже молчу про сложность алгоритма.

Помоему проще делать как сказано в задании, т.е. двойным циклом проходить по массиву, запоминать наименьшее расстояние между числами и их индексы, заносить в массивы B и C и заменять их в массиве A скажем на MAXDOUBLE и MINDOUBLE (если там конечно действительные числа стоят). Поместить этот алгоритм в 3й цикл и вуа-ля. Ускорить по идее можно, если после каждой найденной пары чисел, сортировать массив А. И еще если в самом начале отсортировать массив A, то можно сверять расстояния тока между соседними элементами.

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