реклама на сайте
подробности

 
 
> Подскажите по алгоритмам идентификации(свой-чужой)
S_agent
сообщение Dec 5 2008, 10:37
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 208
Регистрация: 6-10-05
Из: Ukraine, Kiev
Пользователь №: 9 300



есть массив чисел A[], применив к любому из его элементов f(Ai) и, возможно число K(определенное по массиву?) необходимо получить ответ - есть ли это число в массиве(в месте принятия решения из массива доступен только текущий элемент).
Какие есть пути решения?
Сеньк.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
bav
сообщение Dec 5 2008, 12:58
Сообщение #2


Знающий
****

Группа: Свой
Сообщений: 693
Регистрация: 21-06-05
Из: Санкт-Петербург
Пользователь №: 6 184



есть ли доступ через к-л функцию ко всем элементам массива?
к примеру (уже писал):
y = f(A[]), тогда находите обратную функцию.
добавлю, что бывают неопределенности при таком подходе, но с какой-то вероятностью можно предположить, что такой элемент есть или его нет.
вообще, попробуйте нормально сформулировать задачу. может, даже практическое применение, чтобы я мог точнее уловить вашу мысль.
Go to the top of the page
 
+Quote Post
S_agent
сообщение Dec 5 2008, 13:45
Сообщение #3


Местный
***

Группа: Свой
Сообщений: 208
Регистрация: 6-10-05
Из: Ukraine, Kiev
Пользователь №: 9 300



Цитата(bav @ Dec 5 2008, 14:58) *
есть ли доступ через к-л функцию ко всем элементам массива?

нет.
Цитата
вообще, попробуйте нормально сформулировать задачу. может, даже практическое применение, чтобы я мог точнее уловить вашу мысль.

массив чисел - это серийные номера ключей например, iButton, (не факт что идут подряд).
возможно ли определение принадлежности конкретного серийного номера к заданному массиву,
без хранения самого массива в регистраторе(ах) этих ключей?
тоесть имеем массив, по нему формируем проверочную функцию, делее программируем регистраторы одной проверочной программой.




попробую еще понятнее обьяснить.
есть массив А, можно ли написать функцию, которая будет обладать свойством: f( a )=f( b )=f( c )!=f( d )
, если числа a,b,c принадлежать массиву A, а число d нет?
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- S_agent   Подскажите по алгоритмам идентификации(свой-чужой)   Dec 5 2008, 10:37
- - AndreyVN   Цитата(S_agent @ Dec 5 2008, 13:37) есть ...   Dec 5 2008, 11:26
|- - S_agent   Цитата(AndreyVN @ Dec 5 2008, 13:26) Раз ...   Dec 5 2008, 11:32
- - bav   если правильно понял, то: дано: y = f(A), тогда A ...   Dec 5 2008, 12:12
|- - S_agent   Цитата(bav @ Dec 5 2008, 14:12) если прав...   Dec 5 2008, 12:35
- - bav   тогда получается проверка того, не знаю чего. заче...   Dec 5 2008, 12:43
|- - S_agent   Цитата(bav @ Dec 5 2008, 14:43) тогда пол...   Dec 5 2008, 12:49
- - bav   думаю, что нет.   Dec 5 2008, 15:46
|- - S_agent   Цитата(bav @ Dec 5 2008, 17:46) думаю, чт...   Dec 5 2008, 15:52
- - rezident   В зависимости от того чего больше/меньше, можно хр...   Dec 5 2008, 16:47
- - xemul   Занятная постановка задачи. Вы хотите просто съэко...   Dec 5 2008, 17:21
- - rezident   Цитата(xemul @ Dec 5 2008, 22:21) Занятна...   Dec 5 2008, 17:36
|- - S_agent   Цитата(rezident @ Dec 5 2008, 19:36) Мног...   Dec 5 2008, 21:25
|- - scifi   Как я понял, задача такая: есть набор серийных ном...   Dec 6 2008, 23:07
- - Tanya   Цитата(xemul @ Dec 5 2008, 20:21) Занятна...   Dec 5 2008, 17:57
- - xemul   Цитата(Tanya @ Dec 5 2008, 20:57) Можно х...   Dec 5 2008, 18:43
- - AndreyVN   Цитата(S_agent @ Dec 5 2008, 16:45) есть ...   Dec 7 2008, 14:50
- - S_agent   2 AndreyVN: не всегда число может быть задано, - ...   Dec 7 2008, 19:03
- - scifi   Цитата(S_agent @ Dec 7 2008, 22:03) 2 sci...   Dec 7 2008, 22:17
- - S_agent   Цитата(scifi @ Dec 8 2008, 00:17) Ну, ана...   Dec 8 2008, 10:16


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 22nd June 2025 - 19:17
Рейтинг@Mail.ru


Страница сгенерированна за 0.01381 секунд с 7
ELECTRONIX ©2004-2016