Практика «Хождение по чекпоинтам» Скачайте проект route-planning. Роботу нужно проехать через указанные точки, посетив каждую хотя бы один раз. Нужно спланировать маршрут так, чтобы суммарный путь был минимален. В файле PathFinderTask допишите код функции int[] FindBestCheckpointsOrder(Point[] checkpoints). Функция принимает массив чекпоинтов. Робот изначально находится в точке checkpoints[0]. Вернуть нужно порядок посещения чекпоинтов. Например, если функция […]

Практика «Перебор паролей 2» Вася сменил пароль на новый и забыл его! На этот раз он точно помнит, что он сконструировал пароль из старого пароля, поменяв регистр нескольких букв. Он, конечно, не хочет вам говорить старый пароль, поэтому просит написать программу, которая по заданному слову перебирает все возможные пароли, полученные из этого слова заменой регистра. […]

Практика «Фильтр Собеля» Продолжайте в том же проекте Перед преобразованием в черно-белое, хорошо бы каким-то образом выделить границы объектов, чтобы только они стали белыми, а всё остальное черным. Оказывается, это не сложно сделать с помощью так называемого фильтра Собеля. Он уже реализован в файле SobelFilterTask.cs. Ваша задача — обобщить этот код. Подробности — в комментариях! […]

Практика «Пороговый фильтр» Продолжайте в том же проекте Пора превратить изображение в черно-белое. Сделать это можно с помощью порогового преобразования. Реализуйте его в методе public static double[,] ThresholdFilter(double[,] original, double whitePixelsFraction) Метод должен заменять пиксели со значением больше либо равному порогу T на белый (1.0), а остальные на черный (0.0). Пороговое значение T найдите так, […]

Практика «Медианный фильтр» Продолжайте в том же проекте Перед преобразованием в черно-белое, с изображения лучше бы удалить шум. Для этого обработайте его так называемым медианным фильтром. Каждый пиксель изображения нужно заменить медианой всех пикселей в 1-окрестности этого пикселя. То есть для внутреннего пикселя, это будет медиана 9 значений. А для углового — медиана 4 значений. […]