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

Поиск min и max - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа со стеком (вытащить значение и сохранить в переменную) http://www.cyberforum.ru/cpp-beginners/thread1162651.html
Привет всем! Пишу я лабораторку по моделированию систем. И столкнулся с проблемой вытаскивания значений из стека и сохранение в переменную. Как можно это реализовать? З.Ы Переменная в последствии...
C++ Повторный запуск main() равен перезапуску программы? Добрый день. Если в коде какой либо функции я вызову main() c которой у меня начинается выполнение программы, то будет ли это равно перезапуску программы(освобождение всей используемой до этого... http://www.cyberforum.ru/cpp-beginners/thread1162644.html
C++ Как сделать так, чтобы значения экземпляров класса не повторялись
Я пытаюсь написать игру 2048. Коротко об игре, для тех кто не знает: Есть поле 4х4 в нем появляются на случайной позиции квадратики с значением 2 или 4, используя клавиши вправо,влево,вверх,вниз то...
C++ Считывание из текстового файла
Всем привет. У меня есть текстовый файл в котором, к примеру записана информация:"Фамилия Имя". Как мне из этого файла по словно считать информацию в переменные, то есть что бы переменные...
C++ Изменение размера массива http://www.cyberforum.ru/cpp-beginners/thread1162616.html
Допустим в main-е я объявил указатель определенного типа и создал переменную int size, затем адрес указателя и переменной size передаю первую функцию. В ней меняется значение переменной size и...
C++ Разработать метод, который нечетное число заменяет на 0,а четное число уменьшает в два раза Разработать метод f (х) , который нечетное число заменяет на 0, а четное число уменьшает в два раза. Продемонстрировать работу данного метода на примере. подробнее

Показать сообщение отдельно
grizlik78
Эксперт С++
1964 / 1457 / 119
Регистрация: 29.05.2011
Сообщений: 3,016
01.05.2014, 13:41
Идея моего кода проста. Пусть имеется массив, для которого известны минимум и максимум его элементов. Если мы добавляем к этому массиву один элемент слева или справа, то чтобы найти минимум и максимум в новом массиве нет необходимости просматривать все элементы нового массива. Достаточно сравнить добавленный элемент с уже известными минимумом и максимумом. Вот мой код, если я не наделал ошибок, этим и занимается. Берётся сначала один элемент, затем к нему по одному справа добавляются ещё, каждый раз находится новый максимум и минимум, а их разность записывается в массив для дальнейшего использования. Одновременно то же самое делается с конца массива к началу.
В результате вместо квадратичной сложности для #3 получается линейная для #6.
А вот код #7 выглядит каким-то совсем другим...
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru