Публикации по теме 'doors'


Один процесс снижения временной сложности
Недавно мы с другом работали над этой проблемой : В ряду 100 дверей, которые изначально закрыты. Вы делаете 100 проходов мимо дверей. В первый раз посетите каждую дверь и, если дверь закрыта, откройте ее; если он открыт, закройте его (т.е. переключите). Во второй раз посетите только каждую вторую дверь (дверь № 2, № 4, № 6, …) и переключите ее. В третий раз посетите каждую 3-ю дверь (дверь № 3, № 6, № 9, …) и т. д., пока не посетите только 100-ю дверь. Сначала мы следовали..