Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Объявления
        Кто владелец
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Объявления" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov
  

Ninazu



Новичок

Нужно придумать алгоритм. Условия построения такие.
Все участники равны. Нет сторонних наблюдателей, судей и т.д. Каждый участник имеет список из N количества уникальных чисел. Все они находятся в разных комнатах одного отеля. Допустим один участник хочет передать число другому. Звонит ему в номер и называет ему это число. Тот запоминает его. Но пока не записывает его к себе в список, а первый не вычёркивает из своего. До тех пор, пока обмен числами не подтвердят другие участники которые станут свидетелями данного обмена после того как обзвонят друг друга. Теперь самое сложное. Допустим владелец некого числа, решил схитрить и позвонил своему соседу этажом выше и этажом ниже, а то и нескольким сразу. И предложил им передать это же числом. Но владельцем одного числа может быть лишь один человек. Также следует учесть что количество участников может изменяться и они могут быть недоступны(спать, отключить телефон). И все они могут иметь разную оценку по математике. Одни отвечать могут быстро, другие медленно, третьи вообще неправильно отвечать или не отвечать.

Как вариант разбить проверку на два этапа. Основная тщательная проверка с расчётами. Будет ли этим заниматься один участник или группа, а потом уже отдавать результат на перепроверку другим участникам. Главное чтобы ускорить этот процесс без ущерба достоверности.

Но по математике у меня была твёрдая тройка в школе, поэтому спрашиваю мнение профессионалов.

Всего сообщений: 1 | Присоединился: декабрь 2011 | Отправлено: 25 дек. 2011 1:05 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com