Индивидуальная работа «Линейные списки» - презентация, доклад, проект скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Индивидуальная работа «Линейные списки». Доклад-сообщение содержит 12 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Индивидуальная работа «Линейные списки»

Слайд 2

Описание слайда:

Постановка задачи В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться. Напишите программу, которая по данной ситуации определяет, сколько шариков будет сейчас уничтожено. Естественно, непрерывных цепочек из трех и более одноцветных шаров в начальный момент может быть не более одной.

Слайд 3

Описание слайда:

Постановка задачи Входные данные Даны количество шариков в цепочке (не более 10^5) и цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число). Выходные данные Требуется вывести количество шариков, которое будет уничтожено.

Слайд 4

Описание слайда:

Что необходимо для решения задачи? Двунаправленный линейный список Функция добавления элемента в список Функция удаления элемента из списка

Слайд 5

Описание слайда:

Алгоритм Запоминаем текущий цвет в переменной Двигаемся по списку и считаем, сколько шариков этого цвета идет подряд Если подряд идет 3 и более шариков одного цвета, уходим в начало цепочки одноцветных шариков, а затем удаляем их Действия выполняются до тех пор, пока список не закончится