Генератор алгоритма

← →
Yegorchic © (2004-10-31 01:32) [0]

А не подскажете, где достать такуе программу, которая могла бы выявлять алгоритм закономерности, то есть я ввожу: 123 а получается 125, то есть мне она выдаёт такой алгоритм: первоначальное число + 2 = новое число.
Вот такую примерно программу я ищю...

← →
Беспечный_Ангел © (2004-10-31 01:44) [1]

1+2=3, если не ошибаюсь..Давно я уже высшую математику не учил.. И как можно найти алгоритм в такой, например, последовательности: 1,3,5,7,9 > 0.5, 2.5, 5.5, 8.5, 11,5 (да знаю я, простой алгоритм). Поточнее условие. Какие функции в "черном ящике" имеют место быть, а какие нет.

← →
SergP © (2004-10-31 02:00) [2]

> Yegorchic © (31.10.04 01:32)
> А не подскажете, где достать такуе программу, которая могла
> бы выявлять алгоритм закономерности, то есть я ввожу: 123
> а получается 125, то есть мне она выдаёт такой алгоритм:
> первоначальное число + 2 = новое число.
> Вот такую примерно программу я ищю...

function SuperPuperAlgoritmAnalizer(FirstChislo:integer; NewChislo:Integer):string;
begin
Result:="первоначальное число + "+inttostr(NewChislo-FirstChislo)+" = новое число.";
end;

← →
Palladin © (2004-10-31 03:50) [3]

> Yegorchic © (31.10.04 01:32)

Я тебя поздравляю, если ты найдешь такой алгоритм то выплата нобелевки в течении следующих трех тысячилетий тебе обеспечена... но проблема в том что после 123, 125 может идти -23, а потом sqrt(43)... ну хорошо, ограничим первоначальную последовательность тремя числами...

123,125,128... какая будет следующая? 132 или 133? +2,+3 и соответственно +4, а вдруг: +2, +3, +(2+3)? а может вообще +2,+3,+2^3?

проблема в том что не последовательность задает формулу, а формула задает последовательность...

← →
SergP © (2004-10-31 07:51) [4]

> Yegorchic © (31.10.04 01:32)

Я не совсем понял сабжевого поста, поэтому [2] было просто шуткой, лишь прочитав [3] Palladin © (31.10.04 03:50) я наверное понял чего ты хочешь.

Помню когда-то давно один мой знакомый хотел сделать нечто подобное:
Т.е. например есть у нас числа F(0)=F0, F(1)=F1, ... , F(N)=FN
Нужно найти чему будет равно F(N+1) или найти саму функцию F(x)

Вобщем решили попробовать с функцией вида F(x)=kn*x^n+...k2*x^2+k1*x+k0
т.е. для N+1 имеющихся чисел получался полином N степени.
Как оказалось вычислить коэффициенты полинома совсем не сложно, а для вычисления F(N+1) получалась формула вообще простая. Я уже ее не помню, но факт в том что это все хоть и работало, однако оказалось совсем непригодным для предсказывания в "реальной жизни" некоторых значений на основе ряда предыдущих... :-)))

← →
Nous Mellon © (2004-10-31 08:07) [5]

Нихрена себе вопросики....

нейронные сети тебе помогут

Сначала нужно определиться с видом зависимости.
Если, например, задача состоит в нахождении рекурентного отношения на основе линейной зависмости между членами ряда, то может подойти такой прием:

Пусть a_1.. a_{2*n-1} - заданный ряд.
Построим квадратную матрицу следущего вида:

a1, a2, a3, .., an
a2, a3, a4, .. ,an+1
.....
a1, a2, a3, .., an
an, an+1, an+2, .. ,an+n-1

Если ее определитель равен 0, то существует искомая зависимость, котоорую можно выразить явно.

Пример:

a1 =1, a2=2... a10=10
Строим матрицу:
1, 2, 3, 4, 5
2, 3, 4, 5, 6
3, 4, 5, 6, 7
4, 5, 6, 7, 8
5, 6, 7, 8, 9

Ее определитьель равен нулю.
Базис системы решений есть набор векторов
[3, -4, 0, 0, 1]
[1, -2, 1, 0, 0]
[2, -3, 0, 1, 0]

Это значит, что обнаружены несколько вариантов линейной зависимости.
[3, -4, 0, 0, 1] => 3*a_{n}- 4*a_{n+1}+a_{n+4}=0.
Проверим для n=10. 3*10-4*11+14=0 - верно.
для вектора [1, -2, 1, 0, 0] видим, что a_{n+1}=(a_{n}+a{n+2})/2
что тоже верно. И т.п.

Другой пример:
пусть a_{n}=n^2+1

Тогда матрица будет иметь вид:
2, 5, 10, 17, 26
5, 10, 17, 26, 37
10, 17, 26, 37, 50
17, 26, 37, 50, 65
26, 37, 50, 65, 82

Ее определитель также 0 => есть линейная зависимость.

Базис решений есть
[-1, 3, -3, 1, 0]
[-3, 8, -6, 0, 1]

То есть обнаружили, что -a_{n}+3*(a_{n+1}-a_{n+2})+a_{n+3}=0
или a_{n+2} - a_{n+1} = (a_{n+3}-a_{n})/3, верно для a_{n}=n^2+1

Более богатый материал по исследованию последовательностей даст
http://www.research.att.com/~njas/sequences/index.html

Генератор алгоритма Найти похожие ветки