Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 15.11.2012, 18:16   #1
grom4eg
 
Регистрация: 15.11.2012
Сообщений: 5
По умолчанию ПРОГРАММИРОВАНИЕ ЗАДАЧ ЦИКЛИЧЕСКОЙ СТРУКТУРЫ

Visual Studio 2010 c++
Помогите решить задачу, буду благодарен.
Изображения
Тип файла: jpg qq.jpg (5.8 Кб, 114 просмотров)
grom4eg вне форума Ответить с цитированием
Старый 15.11.2012, 18:36   #2
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Интересно, при чём здесь циклическая структура, если только это не вычисления по модулю.
Неправильный вариант - использовать рекурсию.
Простой вариант - хранить предыдущие X:
Код:
double prev[2];
prev[0]=C; prev[1]=d;
for(int i=2; i<=N; ++i) prev[i%2]=g*prev[(i-1)%2]+B*prev[(i-2)%2]+e;
std::cout << prev[N%2];
Это вычисляет N-ный член за O(N) по времени. Можно управиться за логарифмическое время - по крайней мере, при g+B != 1.
Abstraction вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Программирование алгоритмов циклической структуры Mari.Prosto Mari Паскаль, Turbo Pascal, PascalABC.NET 5 09.06.2010 21:22
Программирование алгоритмов циклической структуры sunny5442 Помощь студентам 0 26.05.2010 19:31
Программирование алгоритмов циклической структуры. Горящее сердце Помощь студентам 2 26.05.2010 17:39
Программирование алгоритмов циклической структуры. Горящее сердце Помощь студентам 1 17.05.2010 16:22
Программирование алгоритмов циклической структуры для задач табулирования функций одной переменной с пост bbk_serg Помощь студентам 1 10.01.2009 18:16