Heroes League

Artemis K. · 28 мар 2005, 20:41Сообщение

а что такое Р2Р???

29 мар 2005, 10:26Сообщение

Peer to Peer

Artemis K. · 29 мар 2005, 20:58Сообщение

oxygen а ты не знаешь случайно откуда можно скачать энциклопедию по кибернетике?

29 мар 2005, 21:07Сообщение

полагаю что www.ya.ru может чем то помочь

Artemis K. · 29 мар 2005, 21:18Сообщение

издеваемся???
я уже и там искал и на рамблёре искал...и нифига...одни списки литературы((( или интернет магазины((((

P.S. выложите ктонить алгоритм хэш-поиска плиз

DoberMan · 1 апр 2005, 16:54Сообщение

Artemis K. писал(а):oxygen а ты не знаешь случайно откуда можно скачать энциклопедию по кибернетике?

Наука на стыке Кибернетики и Математики- К'ебенеМатика!

Loks · 5 апр 2005, 18:31Сообщение

Уговорил меня Смерть сюда заглянуть...

Дам и я задачку. На всеми любимый тут тервер

Решила как-то принцесса замуж выйти. Разослал ее батя весть по соседям и съехало к ней 100 принцев свататься. Принцесса-то жадная оказалось. Ей не нужен кто-нибудь хороший. Ей лучшего подавай, на остальное она не согласна.

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

Вот выстроились они в ряд. И стали поочереди заходить к принцессе "на оценку".

А задачка вот в чем. Как действовать принцессе, чтобы вероятность выбрать самого лучшего была максимальна? Будем считать, что у принцессы есть "некоторый критерий" по которому она легко сравнивает двух принцев. И какая примерно у нее вероятность.

Удачи

Artemis K. · 5 апр 2005, 19:53Сообщение

Loks

если не трудно выложи алгоритм хэш-поиска плиз

Loks · 5 апр 2005, 19:59Сообщение

Artemis K. писал(а):Loks

если не трудно выложи алгоритм хэш-поиска плиз

Не понял, что имеется ввиду? Какой еще хэш-поиск? Пишите задачу полностью

, чтобы я не догадывался. А если это полностью - то я не знаю.

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

hawkmoon · 6 апр 2005, 00:03Сообщение

Loks писал(а):Уговорил меня Смерть сюда заглянуть...

Дам и я задачку. На всеми любимый тут тервер

Решила как-то принцесса замуж выйти. Разослал ее батя весть по соседям и съехало к ней 100 принцев свататься...

А у меня в группе еще и статистики учатся, так что я эту задачу знаю

DoberMan · 6 апр 2005, 08:35Сообщение

Loks писал(а):А задачка вот в чем. Как действовать принцессе, чтобы вероятность выбрать самого лучшего была максимальна? Будем считать, что у принцессы есть "некоторый критерий" по которому она легко сравнивает двух принцев. И какая примерно у нее вероятность.
Удачи

Введём в рассмотрение гипотезы B1,B2,...,B100 - i-ый принц самый лучший. И событие А- принцесса говорит "да".
Тогда Р(Bi)=1/100, для любого i.
По формуле Байеса будем иметь: P(Bi-A)=P(A-Bi)/сумм(P(A-Bi)), где под P(A-B) понимается условная вероятность наступления события А при условии что событие В произошло. сумм(P(A-Bi))- это я так обозначил сумму по всем i от 1 до 100.
Все P(A-Bi)=1/2. Поэтому P(Bi-A)=1/100.
То есть принцессе должно быть по барабану, ей не надо напрягаться- говорит первому зашедшему "да" и с вероятностью 0.01 получает лучшего принципа.

Банан · 6 апр 2005, 09:19Сообщение

DoberMan писал(а):То есть принцессе должно быть по барабану, ей не надо напрягаться- говорит первому зашедшему "да" и с вероятностью 0.01 получает лучшего принципа.

Не-а, не так.
А задачка знаменитая.

Chameleon · 6 апр 2005, 09:30Сообщение

DoberMan писал(а):То есть принцессе должно быть по барабану, ей не надо напрягаться- говорит первому зашедшему "да" и с вероятностью 0.01 получает лучшего принципа.

Правда, не так

Твое решения - это решении задачи студента, который хочет подловить на экзамене "свой" билет. А эта отличается тем, что принцесса НЕ ЗНАЕТ "своего" билета (т.е. принца) и тянет все билеты (прицны) подряд, пока не решит, что этого ей хватит

Loks · 6 апр 2005, 10:58Сообщение

hawkmoon писал(а):
Loks писал(а):Уговорил меня Смерть сюда заглянуть...

Дам и я задачку. На всеми любимый тут тервер

Решила как-то принцесса замуж выйти. Разослал ее батя весть по соседям и съехало к ней 100 принцев свататься...

А у меня в группе еще и статистики учатся, так что я эту задачу знаю

То, что ты ее знаешь, я как-то и не сомневался

Artemis K. · 6 апр 2005, 19:32Сообщение

Loks

хэщ-поиск это поиск с использованием хэш-функции, при помощи ентой функции исходный массив забиваеться в память, а затем подставляя в хэш-функцию число, которое нам надо найти мы получаем адрес в памяти и соответственно находим это число

Математика