Репозиторий для домашних работ по семинарам предмета "Алгоритмы и структуры данных" факультета космических исследований МГУ.
Обработанная моей программой фотография с танкерами:
Домашнее задание на подсчет числа танкеров на картинке находится
в папке по адресу /semester2/homework2/big_tanker_counter.c
Скрипт для сборки программы находится по адресу /semester2/homework2/makefile
Алгоритм:
- Читаем картинку исходную картинку с танкерами под названием
photo_2026-03-05_12-50-07.png. - Преобразовываем цветную картинку в черно-белую картинку.
- Повышаем контрастность картинки.
- Меняем все пиксели, которые не находятся в прямоугольниках с
танкерами на черные, чтобы их случайно не посчитать за танкеры.
(Эти прямоугольники я вручную добавил в программу: открыл картинку
в фотошопе и поделил области с танкерами на прямоугольники, а потом
записал в коде полученные координаты правых верхних и левых нижних углов прямоугольников.
Прямоугольники можно посмотреть на картинке
rectangles.png) - Через
поиск в глубинудля каждого пискеля, считаем число белых областей, коими являются танкеры на картинке. - Полученное число белых областей и будет числом танкеров на картинке.
Размытие по Гауссу я тут нигде не применял, ИМХО оно только точность ответа ухудшит.
По ходу работы программы после некоторых промежуточных результатов я сделал запись
данных в картинку, чтобы было видно как картинка меняется после разных преобразований.
В результате у меня вышло 237 танкера на картинке, что похоже на правду, хотя возможно и завышено.
(Все равно лучше, чем 240110 танкеров, которые я получил вначале).
НАЗВАНИЕ: big_tanker_counter in c 1.0.0
ЖАНР: Ужасы
РАЗРАБОТЧИК: Gravsim
ИЗДАТЕЛЬ: Gravsim
СЕРИЯ ИГР: FSR_study
ДАТА ВЫХОДА: 25 мар. 2026 г.
Домашнее задание на метод Гаусса по решению СЛАУ находится
в папке по адресу /semester2/homework1/gaussian_method.c
Программа может:
- Принимать размер матрицы n (матрица nxn).
- Принимать матрицу из элементов типа double (матрица nxn).
- Выводить матрицу в процессе элементарных преобразований строк с точностью до двух знаков после запятой.
- Посчитать и вывести определитель исходной матрицы.
Алгоритм:
- Приводим матрицу к верхнетреугольному виду с помощью элементарных преобразований строк.
- Считаем определитель как произведение элементов на главной диагонали матрицы.
МИНИМАЛЬНЫЕ: Процессор с тактовой частотой 500 МГц, 96 МБ оперативной памяти, видеокарта 16 МБ, Windows XP, мышь, клавиатура, доступ в Интернет
РЕКОМЕНДУЕМЫЕ: Процессор с тактовой частотой 800 МГц, 128 МБ оперативной памяти, видеокарта 32 МБ+, Windows XP, мышь, клавиатура, доступ в Интернет
Языки:
| Интерфейс | Озвучка | Субтитры | |
|---|---|---|---|
| русский | Не поддерживается | Не поддерживается | Не поддерживается |
| английский | ✔ | Не поддерживается | Не поддерживается |
| французский | Не поддерживается | Не поддерживается | Не поддерживается |
| немецкий | Не поддерживается | Не поддерживается | Не поддерживается |
| итальянский | Не поддерживается | Не поддерживается | Не поддерживается |
НАЗВАНИЕ: Gaussian_method in c 1.0.1
ЖАНР: Экшены
РАЗРАБОТЧИК: Gravsim
ИЗДАТЕЛЬ: Gravsim
СЕРИЯ ИГР: FSR_study
ДАТА ВЫХОДА: 28 фев. 2026 г.
