Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Регистрация Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flasher.ru > Флейм

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 24.01.2016, 16:48
MikroAcse вне форума Посмотреть профиль Отправить личное сообщение для MikroAcse Найти все сообщения от MikroAcse
  № 11  
Ответить с цитированием
MikroAcse
 
Аватар для MikroAcse

Регистрация: Feb 2012
Сообщений: 1,540
Выкручиваем лампочку и начинаем отсчет

Старый 24.01.2016, 17:02
undefined вне форума Посмотреть профиль Отправить личное сообщение для undefined Найти все сообщения от undefined
  № 12  
Ответить с цитированием
undefined

Регистрация: Oct 2006
Сообщений: 2,269
Цитата:
Да еще одно условие: никаких пометок в вагонах делать нельзя максимум можно помечать стейтом лампочки.
А еще можно навалить кучу в вагоне

Старый 24.01.2016, 17:04
MikroAcse вне форума Посмотреть профиль Отправить личное сообщение для MikroAcse Найти все сообщения от MikroAcse
  № 13  
Ответить с цитированием
MikroAcse
 
Аватар для MikroAcse

Регистрация: Feb 2012
Сообщений: 1,540
Тогда, на самом деле, задача является немного глуповатой.
Ведь, получается, даже лампочки трогать нельзя (теплые или нет).

Старый 24.01.2016, 17:08
undefined вне форума Посмотреть профиль Отправить личное сообщение для undefined Найти все сообщения от undefined
  № 14  
Ответить с цитированием
undefined

Регистрация: Oct 2006
Сообщений: 2,269
Цитата:
Ведь, получается, даже лампочки трогать нельзя
Именно.
Повторяю задача на алгоритмическое мышление.

Старый 24.01.2016, 18:32
GBee вне форума Посмотреть профиль Отправить личное сообщение для GBee Найти все сообщения от GBee
  № 15  
Ответить с цитированием
GBee
 
Аватар для GBee

Регистрация: Jan 2009
Сообщений: 3,067
Записей в блоге: 3
Отправить сообщение для GBee с помощью Skype™
Нам нужен маркер первого вагона.
то есть для начала нужно сходить назад - выключить вагонов 10. Потом вернутся вперед и маркировать вагоны светом. 1 включаем, два выключаем, 3 вагона включаем, 4 выключаем, а потом все отключаем до упора, пока не наткнемся на 10 выключенных, потом 1+2-3+.
То есть строим уникальную последовательность. Правда на миллиарде при изначальном разбросе может получится похожая, но я что-то сомневаюсь.
__________________
Чтобы доказать, что вы не робот, причините вред другому человеку.

Старый 24.01.2016, 18:43
undefined вне форума Посмотреть профиль Отправить личное сообщение для undefined Найти все сообщения от undefined
  № 16  
Ответить с цитированием
undefined

Регистрация: Oct 2006
Сообщений: 2,269
В общем случае не сработает.В теорвере есть теорема, что в случайной достаточно большой последовательности можно отыскать любую наперед заданную подпоследовательность.Причем для бесконечной последовательности таких совпадений будет бесконечно много.Как то так.

Старый 24.01.2016, 18:44
dark256 вне форума Посмотреть профиль Отправить личное сообщение для dark256 Посетить домашнюю страницу dark256 Найти все сообщения от dark256
  № 17  
Ответить с цитированием
dark256
 
Аватар для dark256

блогер
Регистрация: Apr 2008
Адрес: SPb
Сообщений: 3,714
Записей в блоге: 5
Отправить сообщение для dark256 с помощью ICQ Отправить сообщение для dark256 с помощью Skype™
Цитата:
Сообщение от undefined Посмотреть сообщение
Как этого достигнуть, если в процессе обхода может встретиться сколь угодно большая последовательность выключенных лампочек?

Добавлено через 4 минуты

и? когда остановиться то?
Так вот это я и не вижу как придумать.
Разве что выстраивать некую сигнатуру-последовательность, наткнувшись на которую мы сможем однозначно распознать её как маркер. Но на достаточно большой выборке даже сгенерировання последовательность случайно может возникнуть - известная байка о миллиарде обезъян с печатными машинками.

Соотв.: решения нет. Угадал?
__________________
FLASHER.MAP SOUNDSTAGE / CS3 / AS2

Старый 24.01.2016, 18:44
MikroAcse вне форума Посмотреть профиль Отправить личное сообщение для MikroAcse Найти все сообщения от MikroAcse
  № 18  
Ответить с цитированием
MikroAcse
 
Аватар для MikroAcse

Регистрация: Feb 2012
Сообщений: 1,540
Учитывая абсолютную случайность, это всё же плохой вариант.

Цитата:
Повторяю задача на алгоритмическое мышление.
По-моему алгоритма тут нет и быть не может. Любая последовательность может быть сгенерирована случайно. А без маркеров тут не справиться.

Старый 24.01.2016, 18:44
undefined вне форума Посмотреть профиль Отправить личное сообщение для undefined Найти все сообщения от undefined
  № 19  
Ответить с цитированием
undefined

Регистрация: Oct 2006
Сообщений: 2,269
Решение не должно быть привязано к каким-то числам.Иначе оно не универсально.

Добавлено через 1 минуту
Цитата:
По-моему алгоритма тут нет и быть не может.
Это не верное утверждение.

Добавлено через 2 минуты
Цитата:
Соотв.: решения нет. Угадал?
не угадал

Старый 24.01.2016, 18:54
dark256 вне форума Посмотреть профиль Отправить личное сообщение для dark256 Посетить домашнюю страницу dark256 Найти все сообщения от dark256
  № 20  
Ответить с цитированием
dark256
 
Аватар для dark256

блогер
Регистрация: Apr 2008
Адрес: SPb
Сообщений: 3,714
Записей в блоге: 5
Отправить сообщение для dark256 с помощью ICQ Отправить сообщение для dark256 с помощью Skype™
Жесть. Ну, тогда переться по вагонам и на основе какого-нть ряда фурье методом аппроксимации выстраивать формулу зависиомсти наличия света от номера вагона. Как только вся зависимость в формуле будет представлена, формула начнет двать точный результат, что и будет считаться завершением круга.
Далее число членов ряда == числу вагонов.
__________________
FLASHER.MAP SOUNDSTAGE / CS3 / AS2

Создать новую тему Ответ Часовой пояс GMT +4, время: 03:07.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

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

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 03:07.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2020, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.