https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_12.03_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2 2026-06-06T19:19:33Z История изменений этой страницы в вики MediaWiki 1.45.3 https://wikicshse.ru/index.php?title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_12.03_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2&diff=1754&oldid=prev 2015-03-14T12:53:11Z

<p>Новая страница: «Задачки на жадные алгоритмы: Есть дорога с кочками. Лягушка прыгает с кочки на кочку и до…»</p> <p><b>Новая страница</b></p><div>Задачки на жадные алгоритмы:<br /> <br /> Есть дорога с кочками. Лягушка прыгает с кочки на кочку и должна добраться из точки A в точку B за минимальное число прыжков с кочки на кочку.<br /> Известны координаты кочек на отрезке [A, B].<br /> Лягушка может сделать прыжок длины не больше x.<br /> Придумать и доказать жадный алгоритм для достижения лягушкой цели.<br /> <br /> Дан список степеней вершин. Можно ли построить граф, у которого степени вершин будут такими?<br /> Придумать и доказать жадный алгоритм решения задачи.<br /> В графе должны быть те и только те вершины, которые указаны в списке.</div>

imported>Annaveronika