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

<p>Новая страница: «Для допуска к следующей домашней работе необходимо до семинара в следующий вторник реши…»</p> <p><b>Новая страница</b></p><div>Для допуска к следующей домашней работе необходимо до семинара в следующий вторник решить задачу:<br /> <br /> Дан ориентированный граф. Проверить, является ли граф сильно связным.<br /> <br /> Дополнительные задачи:<br /> <br /> (*) Дан неориентированный граф. Написать алгоритм раскраски этого графа в два цвета (белый, красный).<br /> Результатом алгоритма должен быть массив, i-ый элемент которого равен Red или White (значения enum-а), что означает, что i-ая вершина покрашена в данный цвет.<br /> <br /> Если так раскрасить граф нельзя, то алгоритм должен об этом сообщить.<br /> <br /> (*) Дана матрица A из 0 и 1, представляющая собой лабиринт.<br /> <br /> Если A[i][j] == 0, значит эта клетка свободна, в противном случае на этой клетке расположена стена.<br /> Из каждой клетки можно идти наверх, вниз, вправо или влево, если в выбранном направлении есть соседняя клетка, и она свободна.<br /> <br /> Даны координаты точки Старт и точки Финиш.<br /> Нужно найти наименьшее число шагов, которые нужно сделать, чтобы дойти от точки Старт до точки Финиш или вывести &quot;NO&quot;, если такого пути нет.<br /> <br /> В качестве альтернативы проверки сильной связности можно решить две дополнительные задачи.<br /> <br /> Решенные задачи необходимо прислать на ревью на адрес review.cs.hse.106.2@gmail.com</div>

imported>Annaveronika