![]() |
Цитата:
|
Цитата:
Оффтоп: В ответы, пока не решу или здесь кто-то не решит я не заглядываю. А зря - нужно оказывается заглядывать, а то задачка была совсем уж простая... 2-х класс? или это уже в конце первого учат? |
Вот кстати очень простая задачка:
Вы в походе с друзьями и надо пересечь мост. Фонарик только один и батареи садятся. Нужно торопиться. Мост узкий и идти можно только по двое. Уже темнеет и без фонарика перейти мост невозможно. У вас всех разная скорость, вы в отличной форме и можете перейти за 1 минуту. Петя за 2. Алиса за 5 минут. А Вася сломал ногу и ему нужно 10 минут. За какое кратчайшее время можно пересечь мост? Бонус - составить алгоритм, чтобы решать для 4 любых различных скоростей (например 5, 7, 10, 15 и т.д.). |
Цитата:
2. Уже где-то была, но может с другими параметрами. 3. Решение было типа такого: 1+2 идут вперед, 1 возвращается, 5+10 идут вперед, 2 возвращается, 1+2 идут вперед. |
Алгоритм: быстрый с быстрым, медленный с медленным. Возвращается один из быстрых.
|
Цитата:
Пример: 1, 100, 101, 102. Тут выгодно всегда гонять 1-ку. |
Цитата:
|
Цитата:
Сравнить результаты. и вперед. |
Цитата:
Если второй по скорости более чем в 2 раза быстрей самого медленного, то "2 быстрых, 2 медленных", Иначе - "бегает быстрейший" |
Цитата:
|
Текущее время: 14:36. Часовой пояс GMT +5. |
Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd. Перевод:
OOO «Единый интегратор UZINFOCOM»