Есть некоторая закольцованная последовательность комнат. В каждой комнате есть лампочка, которую можно включить или выключить. Количество комнат неизвестно, а так же заранее не известно в каких комнатах лампочка включена или выключена. Вопрос, как посчитать сколько всего комнат (разбивать лампочки нельзя, помечать комнаты фломастером или нассать в углу тоже)?
а) и б) не верны, т.к. любые паттерны, по теор. веру, могут встретиться и это тебя собьет с толку
в) в принципе правильно, как альтернатива можно, например, включить лампочку в комнате (1), затем идти "вправо" до первой включенной лампы увеличивая счетчик на 1 ( i++) за каждую новую комнату, как только наткнулись на ну включенную лампу - выключить и вернуться в первую комнату (по счетчику) и проверить состояние лампы в ней: если выключены - мы нашли кол-во комнат, если включена - вернуться в последнюю найденную комнату и продолжить алгоритм.
Пункт а жизнеспособен, если его немного доработать:
1)В комнате 1 включаем лампу - это старт
общее количество ламп = 0
последняя включенная = 0
выключенных подряд = 0
переходим вперед
2)В комнате 2 выключаем начинаем считать
общее количество ламп = общее количество ламп + 1
если лампа была включена, запоминаем
последняя включенная = общее количество ламп
выключенных подряд = 0
если лампа была выключена, запоминаем
выключенных подряд = выключенных подряд + 1
3)сверяемся если количество выключенных подряд больше чем последняя включенная, то возвращаемся назад и смотрим
выключена ли стартовая лампа,
если она выключена,
то запомненная последняя выключенная - есть количество комнат
если она включена,
то возвращаемся на место и снова выполняем шаг 2), но не проводим сверку 3) пока не встретим следующую включенную лампу
Алгоритм сконструирован таким образом, что бы не возвращаться каждый раз назад, когда мы встретим включенную лампу, а лучше пройти вперед еще круг в надежде найти включенную, а потом уже вернуться,
это выгодно на больших количествах ламп
Тонко, МХК поймет
И пулемёт не забудь.
Omae Wa Mou Shindeiru
Комментарий недоступен
задавай вопросы
Есть некоторая закольцованная последовательность комнат. В каждой комнате есть лампочка, которую можно включить или выключить. Количество комнат неизвестно, а так же заранее не известно в каких комнатах лампочка включена или выключена. Вопрос, как посчитать сколько всего комнат (разбивать лампочки нельзя, помечать комнаты фломастером или нассать в углу тоже)?
https://geevee.livejournal.com/147197.html
Мог бы и сам решить задачку
Комментарий недоступен
а) и б) не верны, т.к. любые паттерны, по теор. веру, могут встретиться и это тебя собьет с толку
в) в принципе правильно, как альтернатива можно, например, включить лампочку в комнате (1), затем идти "вправо" до первой включенной лампы увеличивая счетчик на 1 ( i++) за каждую новую комнату, как только наткнулись на ну включенную лампу - выключить и вернуться в первую комнату (по счетчику) и проверить состояние лампы в ней: если выключены - мы нашли кол-во комнат, если включена - вернуться в последнюю найденную комнату и продолжить алгоритм.
Пункт а жизнеспособен, если его немного доработать:
1)В комнате 1 включаем лампу - это старт
общее количество ламп = 0
последняя включенная = 0
выключенных подряд = 0
переходим вперед
2)В комнате 2 выключаем начинаем считать
общее количество ламп = общее количество ламп + 1
если лампа была включена, запоминаем
последняя включенная = общее количество ламп
выключенных подряд = 0
если лампа была выключена, запоминаем
выключенных подряд = выключенных подряд + 1
3)сверяемся если количество выключенных подряд больше чем последняя включенная, то возвращаемся назад и смотрим
выключена ли стартовая лампа,
если она выключена,
то запомненная последняя выключенная - есть количество комнат
если она включена,
то возвращаемся на место и снова выполняем шаг 2), но не проводим сверку 3) пока не встретим следующую включенную лампу
Алгоритм сконструирован таким образом, что бы не возвращаться каждый раз назад, когда мы встретим включенную лампу, а лучше пройти вперед еще круг в надежде найти включенную, а потом уже вернуться,
это выгодно на больших количествах ламп
Мне бы оптимальный алгоритм по поиску лута в играх, а то не могу остановиться пока все не прочекаю
Мем смешной, а ситуация страшная.
Валерий, с первым постом тебя :)
Комментарий недоступен
Я слышал, кому-то за первый пост еще и сертификат на катамаран подарили
Спасибо, Владислав :)
Это ж трустори
Потом он ушёл в другой проект и придумал науку
и она его уничтожила
Все мы сдохнем на работе
кроме Рогова
ну все правильно. Новый проект оказался лучше и уничтожил старый.
Тупая дичь.
И ты ради этого зарегался?
Комментарий недоступен
Где шутка?
Присмотрись. Я верю в тебя, ты внимательным можешь быть
Эти не увидятся
Нашел вписку на нг точно за оскорбление Ч В
Ну типа будешь в тюряге)
Издатель и разработчик
А ведь правообладатель помимо этого имеет кучу приятных сигаретных бонусов.
Комментарий недоступен