Задачи по теме «В стиле CS50»

Практикуйте тему «В стиле CS50» на задачах от простых до сложных (всего: 10). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.

Легко · 1 Средне · 7 Сложно · 2

Навыки для практики: Двумерные массивыБитовые сдвигиВложенные циклыВыравнивание пробеламиМоделирование по раундамОбход двумерной сеткиПодсчёт с помощью словаряПодсчёт самой длинной серииПоиск всех максимумовПоиск циклов в графеПроверка выхода за границыРазбиение текста на слова
  • Python · C++ · C#
  • Автотесты
  • Ревью кода ИИ
  • Решения сообщества
341
Задачи
241
Решений опубликовано
9
Языки

Все задачи

Ищите по названию или теме либо фильтруйте по сложности.

10 задачи
Средне

Выборы по системе относительного большинства

Посчитайте по одному голосу от каждого избирателя и верните всех кандидатов с наибольшим числом голосов.

Вы освоите Подсчёт с помощью словаряПоиск всех максимумов
CS1В стиле CS50Домашнее заданиеСредний уровеньОсновы программированияСортировкаНачинающим студентамГолосование
Пока нет решений
Средне

Выборы с мгновенным вторым туром

Проведите выборы с мгновенным вторым туром по ранжированным бюллетеням, выбывая самых слабых кандидатов раунд за раундом.

Вы освоите Моделирование по раундамДвумерные массивы
CS1В стиле CS50Домашнее заданиеСредний уровеньОсновы программированияСортировкаНачинающим студентамГолосование
Пока нет решений
Сложно

Выделение границ (оператор Собеля)

Примените оператор Собеля к сетке пикселей в оттенках серого и верните силу границы для каждого пикселя.

Вы освоите Обход двумерной сеткиЯдра свёртки
Продвинутый уровеньCS1В стиле CS50СеткиДомашнее заданиеОбработка изображенийОсновы программированияМатрицыНачинающим студентам
Пока нет решений
Легко

Зеркальное отражение изображения

Отразите сетку пикселей слева направо, как кнопка зеркального отражения в фоторедакторе.

Вы освоите Двумерные массивыРазворот списка
Для начинающихCS1В стиле CS50СеткиДомашнее заданиеОбработка изображенийОсновы программированияМатрицыНачинающим студентам
Пока нет решений
Средне

Короткие тандемные повторы в ДНК

Для каждого короткого тандемного повтора найдите самую длинную серию идущих подряд копий в последовательности ДНК.

Вы освоите Сравнение подстрокПодсчёт самой длинной серии
CS1В стиле CS50Домашнее заданиеСредний уровеньОсновы программированияНачинающим студентам
Пока нет решений
Средне

Фильтр оттенков серого

Переведите сетку пикселей, где цвет упакован в одно число RGB, в оттенки серого по взвешенной яркости каналов.

Вы освоите Битовые сдвигиЦелочисленное округление
Битовые операцииCS1В стиле CS50СеткиДомашнее заданиеОбработка изображенийСредний уровеньОсновы программированияМатрицыНачинающим студентам
Пока нет решений
Средне

Размытие усреднением (box blur)

Размойте изображение в оттенках серого, заменив каждый пиксель округлённым средним его окрестности 3 на 3.

Вы освоите Циклы по окрестностиПроверка выхода за границы
CS1В стиле CS50СеткиДомашнее заданиеОбработка изображенийСредний уровеньОсновы программированияМатрицыНачинающим студентам
Пока нет решений
Средне

Двойная лесенка

Выведите две лесенки из блоков # друг напротив друга, разделённые промежутком в два пробела.

Вы освоите Вложенные циклыВыравнивание пробелами
CS1В стиле CS50Старшая школаСредний уровеньЦиклыВложенные циклыУзоры
Пока нет решений
Средне

Проверка орфографии

Найдите в тексте слова, которых нет в словаре, без учёта регистра и знаков препинания.

Вы освоите Хеш-множестваРазбиение текста на слова
CS1В стиле CS50СловариХеш-таблицыДомашнее заданиеСредний уровеньОсновы программированияНачинающим студентам
Пока нет решений
Сложно

Победитель по методу ранжированных пар

Найдите победителя выборов по методу ранжированных пар, закрепляя победы в парных сравнениях, которые не образуют цикл.

Вы освоите Поиск циклов в графеСортировка с собственным правилом сравнения
Продвинутый уровеньCS1В стиле CS50Домашнее заданиеОсновы программированияСортировкаНачинающим студентамГолосование
Пока нет решений