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

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

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 22.08.2010, 16:26   #1
the_deer_one
Участник клуба
 
Аватар для the_deer_one
 
Регистрация: 04.04.2010
Сообщений: 1,554
По умолчанию Задача продолжения последовательности.

Есть числовая последовательность.

Как сделать алгоритм, который принимает в себя начальные члены последовательности, и может эту самую последовательность продолжить?
the_deer_one вне форума Ответить с цитированием
Старый 22.08.2010, 16:31   #2
DM_bite
Участник клуба
 
Аватар для DM_bite
 
Регистрация: 29.07.2008
Сообщений: 1,091
По умолчанию

А вы разделом не ошиблись? Что за язык-то?
Кто бы ты ни был - не думай о себе слишком (с)
DM_bite вне форума Ответить с цитированием
Старый 22.08.2010, 16:43   #3
the_deer_one
Участник клуба
 
Аватар для the_deer_one
 
Регистрация: 04.04.2010
Сообщений: 1,554
По умолчанию

DM_bite
Цитата:
А вы разделом не ошиблись? Что за язык-то?
Какой язык? Непонимание мною принципа решения такой задачи не зависит ни от каких языков.

Последний раз редактировалось the_deer_one; 22.08.2010 в 16:46.
the_deer_one вне форума Ответить с цитированием
Старый 22.08.2010, 16:56   #4
BOBAH13
Android Developer
Старожил Подтвердите свой е-майл
 
Аватар для BOBAH13
 
Регистрация: 19.02.2007
Сообщений: 3,708
По умолчанию

Цитата:
Как сделать алгоритм, который принимает в себя начальные члены последовательности, и может эту самую последовательность продолжить?
1. Ввод данной последовательности
2. Продолжение последовательности
3. Вывод полученной последовательности

Сойдет алгоритм?
BOBAH13 вне форума Ответить с цитированием
Старый 22.08.2010, 16:57   #5
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,032
По умолчанию

Этов принципе невозможно, ибо неизвестно насколько сложная функция генерации.

Ситуация чем-то схожа с историей про архиватор в один байт.
Levsha100 вне форума Ответить с цитированием
Старый 24.08.2010, 11:51   #6
Snejnaya
Форумчанин
 
Регистрация: 12.05.2010
Сообщений: 219
По умолчанию

Если числа последовательности являются членами какой-либо функции, то эту функцию, в принципе, можно восстановить - аппроксимировать по известным алгоритмам. Но членов последовательности должно быть МНОГО.

Ряд в духе
1 1 2 3 5 8 13 21, продолжить который несложно человеку, аппроксимировать невозможно.
Snejnaya вне форума Ответить с цитированием
Старый 24.08.2010, 12:41   #7
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,032
По умолчанию

Цитата:
Но членов последовательности должно быть МНОГО.
Ок, у мну есть функция вида
Код:
if n <500 then r=20 else r=50;
И есть первые 499 членов, и как такую функцию определить?
Levsha100 вне форума Ответить с цитированием
Старый 24.08.2010, 14:28   #8
Snejnaya
Форумчанин
 
Регистрация: 12.05.2010
Сообщений: 219
По умолчанию

Цитата:
И есть первые 499 членов, и как такую функцию определить?
Хех)) Этим вопросом занимается целый раздел науки - численные методы анализа.

Вычисления довольно объемные - приходится решать большие системы уравнений. Методов апроксимации много - в каких-то случаях лучше пользоваться одними, в каких-то другими. Я бы посоветовала метод наименьших квадратов. В сети можно без труда найти готовый код (и не один) для аппроксимации методом наименьших квадратов. Если захочешь писать все сам - придется освежить в памяти курс дифференциальных уравнений и все, что касается СЛАУ.
Snejnaya вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Определить:формат последовательности параметров & способ размещения последовательности переменных DenSyntax Помощь студентам 0 22.06.2010 17:26
Определить k-ую цифру последовательности Фибоначчи и последовательности натуральных чисел. Med Помощь студентам 1 20.03.2009 11:40
Задача на последовательности Брутальный М. Паскаль, Turbo Pascal, PascalABC.NET 2 30.12.2008 08:23