Как искать закономерности ?

← →
Кен (2003-12-28 06:32) [0]

Есть массив случайных integer. Надо попытаться найти нечто общее для всех этих чисел. Пусть очень общее. Например, все числа больше 0. Или более конкретное, скажем у всех числе третий бит выставлен в 1. Или некая комбинация свойств, как то если сумма бит в числе равна 3, то число больше 100. И так далее.

Как такое можно реализовать ? Или хотя бы как такие алгоритмы поиска закономерностей называются и где их искать ?

← →
Nous Mellon (2003-12-28 08:26) [1]

Эээ брат может за тебя еще AI написать

← →
Holy (2003-12-28 08:51) [2]

Поиск каких закономерностей ты придумаешь, те и будут. Все то что ты перечислил сложности не представляет. Будет большая куча комбинаций
if some_property_chek_function
then ShowMessage("Еще такое свойcтво есть")
else ShowMessage("Еще такого свойcтва нету");
Напишешь, пришли... :))) Интересно посмотреть.

← →
Anatoly Podgoretsky (2003-12-28 13:13) [3]

Пролог напоминает

← →
Рулон Обоев (2003-12-28 14:28) [4]

не надо их искать, они сами тебя найдут, когда надо будет

← →
Igorek (2003-12-28 15:32) [5]

> Кен © (28.12.03 06:32)
Хм, интересная задача.
Спасибо, будем думать в фоновом режиме.

← →
Maxim Vetera (2003-12-29 01:09) [6]

2Кен ©
Между хаосом и порядком грань тонка. Вспомни фракталы.

← →
Кен (2003-12-29 05:27) [7]

> Holy © (28.12.03 08:51) [2]
> Поиск каких закономерностей ты придумаешь, те и будут. Все
> то что ты перечислил сложности не представляет. Будет большая
> куча комбинаций

Вот я и хочу программу выдающую кучу комбинаций. Генератор формул. Нам известны математические операции, умножить, разделить, xor, or и проч. Надо написать такую программу, которая бы выдавала формулу и проверяла её на данных. Если формула не подходит, то генерируем новую формулу и так далее ...

Причём комбинаций ведь может быть бесконечное множество. То есть если бы мы не были ограничены скоростью вычисления процессора, то чисто теоретически могли бы найти любую формулу для любых данных в любом количестве. Хотя формула и могла бы получиться очень и очень большой.

← →
jack128 (2003-12-29 05:49) [8]

n точек однозначно определяют полином n-1 степени -> если задано n точек, то тебе, для определения закономерности достаточно отределить коэффициэнты этого полинома ;-)

← →
trotski (2003-12-29 08:07) [9]

Человек решил написать генератор регистрационных ключей, а также пар логин-пароль некоторых провайдеров, в общем программу на все случаи жизни :)

← →
ИдиотЪ (2003-12-29 09:42) [10]

количество неоткрытых закономерностей на такой порядок больше открытых, который не может быть определен заранее

← →
Brahman (2003-12-29 10:17) [11]

← →
Ega23 (2003-12-29 10:22) [12]

> jack128 © (29.12.03 05:49) [8]
> n точек однозначно определяют полином n-1 степени -> если
> задано n точек, то тебе, для определения закономерности
> достаточно отределить коэффициэнты этого полинома ;-)

Однозначно-ли?

← →
Кен (2003-12-31 07:05) [13]

Скажите, мастера, а как тогда хранить закономерности ? Ведь это же должен быть код, а не строка текста. Потому, что если каждый раз подставлять значения в формулу, делать парсинг и вычислять, то будет очень медленно. Как же быть ?

← →
Holy (2003-12-31 09:02) [14]

1. Почему медленно?
2. Храни последовательность сразу формулой, но ведь все возможные закономерности все равно не сдашь проге...
Хотя несколько лет назад я знаю был сайт, там говоришь последовательность, а он выдает ее формулу. Скорее всего там просто большая база формул...

Как искать закономерности ? Найти похожие ветки