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

лестница - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ условие http://www.cyberforum.ru/cpp-beginners/thread355551.html
Если сумма трех попарно-различный действительных чисел x, y,z, меньше единицы, то наименьшее из этих трех чисел заменить полусуммой двух других, в противном случаи заменить меньшее из x, y,...
C++ Описать класс, реализующий тип данных «вещественная матрица» Уважаемые гении программирования)) Помогите, пожалуйста написать программу на С++ (VS 2008). Заранее огромное спасибо))) Описать класс, реализующий тип данных «вещественная матрица» и работу с... http://www.cyberforum.ru/cpp-beginners/thread355550.html
Треугольник на с++ C++
Учитывая 3 положительных действительных числа x, y, z. Произведите "ДА", если возможно построить треугольник с длинами стороны x, y, z. Произведите "НЕТ" иначе. Пример: Вход: 3 4 5 ...
C++ Microsoft Visual Studio
Даны целые числа (x1,x2,x3,y1,y2,y3),,,найдите периметр Треугольника (x1,x2,x3,y1,y2,y3) (Microsoft Visual Studio )
C++ Реализовать класс для работы с квадратной целочисленной матрицей http://www.cyberforum.ru/cpp-beginners/thread355540.html
1) Составить описание класса для работы с квадратной целочисленной матрицей. Обязательные функции-члены класса для ввода/вывода матрицы, вычисления следа матрицы и её определителя. не знаю как...
C++ помогите с подсчетом букв. Здравствуйте, Помогите, пожалуйста, дописать мой код. Вобщем программка должна подсчитывать количество каждого символа в веденной строке и выводить в таблицу. Вот мой код. Сильно не ругайте=)... подробнее

Показать сообщение отдельно
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
24.09.2011, 14:33
Цитата Сообщение от Thinker Посмотреть сообщение
Поэтому чтобы ваш алгоритм совсем красивый был, уберите массив. Тогда да, будет оптимальный вариант.
Да ну.. Что там красивого. 70 интов - не так уж и много. А если убрать массив, то код менее понятен станет. Сейчас же сразу видно - для вычисления текущего шага суммируются значения 3х предыдущих.
А вообще более оптимальная реализация - циклом суммировать все элементы c i - k до i, в данном случае k = 3. Просто есть аналогичная задача, частным случаем которой является задача из первого поста. Таким образом задача сводиться к уже решенной... =)

Цитата Сообщение от Thinker Посмотреть сообщение
олько простая, что ее можно методом итераций сделать даже без использования каких либо массивов, это как ряд Фибоначчи вычислить. Изначально о рекурсии речь шла. Добавлю больше. Это хорошо, что вы об итерации заговорили, так как в рекурсивном методе много повторяющихся вычислений будет, то есть рекурсия не будет линейной, это не очень хорошо, даже очень плохо.
Это не просто очень плохо. Эта задача нерешаема рекурсией в принципе. Для большого n(от 50) не только будет крайне долго считаться, но и программа рано или поздно закрашится из-за stack overflow.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru