Подскажите по алгоритмам идентификации(свой-чужой) Опции

[S_agent]

есть массив чисел A[], применив к любому из его элементов f(Ai) и, возможно число K(определенное по массиву?) необходимо получить ответ - есть ли это число в массиве(в месте принятия решения из массива доступен только текущий элемент).
Какие есть пути решения?
Сеньк.

[xemul]

Занятная постановка задачи.
Вы хотите просто съэкономить память под ключи или организовать обновление наборов ключей в некоторой (распределенной) куче коробочек в соответствии с некоторой базой, учитывающей ключи?
Если первое, то просто хранить ключи будет дешевле. Хинт (применительно к iButton): для ускорения поиска ключа начинайте сравнение с контрольной суммы. А можно еще и базу упорядочить...
Если второе, то в дополнение к п.1 организуйте обновление хоть через промежуточную носимую коробочку (которая, н-р, через то же гнездо считывателя по волшебному слову сливает новый набор в целевую коробочку), хоть через GPRS с ftp.

[Tanya]

Занятная постановка задачи.
Вы хотите просто съэкономить память под ключи или организовать обновление наборов ключей в некоторой (распределенной) куче коробочек в соответствии с некоторой базой, учитывающей ключи?
Если первое, то просто хранить ключи будет дешевле. Хинт (применительно к iButton): для ускорения поиска ключа начинайте сравнение с контрольной суммы. А можно еще и базу упорядочить...

Можно хэши хранить... Еще короче.

[AndreyVN]

есть массив А, можно ли написать функцию, которая будет обладать свойством: f( a )=f( b )=f( c )!=f( d )
, если числа a,b,c принадлежать массиву A, а число d нет?

Наконец-то задача прояснилась.
Я думаю кучу вариантов придумать можно.

Например, возьмите точку в 100 мерном пространстве, все что попало в некий радиус - это свои не попало - чужие. Решающее правило (Xi-xi)^2 < R^2, где X - координаты "секретного" центра x - левые координаты. i=1...100.

Или возьмите числа Фибоначи Решающее правило Фибоначи - свой Не Фибоначи - чужой.

В общем, это вопрос фантазии - каким условием связать числа в исходном массиве.

Если исходные числа случайные - решающее правило - запомнить все числа.

[S_agent]

2 AndreyVN:

не всегда число может быть задано, - оно может быть внешним, и, соответственно не попадать под эти правила. идет к тому что бы запоминать весь массив.
за мысль сеньк, уже хоть направление +- виндно

2 scifi:
и вам сеньк, но нужна 100% достоверность,
а вот если к полному массиву применить сжатие, то его хранение будет чуууть меньше места требовать....