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

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


Предлагаем ознакомиться с содержанием и скачать для редактирования или печати презентацию «Индивидуальная работа Линейные списки», содержащую 12 слайдов и доступную в формате ppt. Размер файла доклада составляет 937.00 KB

Просмотреть и скачать

Слайды и текст этого доклада

Индивидуальная работа «Линейные списки»
Рис.1 Индивидуальная работа «Линейные списки»
Постановка задачи В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда обр
Рис.2 Постановка задачи В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться. Напишите программу, которая по данной ситуации определяет, сколько шариков будет сейчас уничтожено. Естественно, непрерывных цепочек из трех и более одноцветных шаров в начальный момент может быть не более одной.
Постановка задачи Входные данные Даны количество шариков в цепочке (не более 10^5) и цвета шариков (
Рис.3 Постановка задачи Входные данные Даны количество шариков в цепочке (не более 10^5) и цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число). Выходные данные Требуется вывести количество шариков, которое будет уничтожено.
Что необходимо для решения задачи? Двунаправленный линейный список Функция добавления элемента в спи
Рис.4 Что необходимо для решения задачи? Двунаправленный линейный список Функция добавления элемента в список Функция удаления элемента из списка
Алгоритм Запоминаем текущий цвет в переменной Двигаемся по списку и считаем, сколько шариков этого ц
Рис.5 Алгоритм Запоминаем текущий цвет в переменной Двигаемся по списку и считаем, сколько шариков этого цвета идет подряд Если подряд идет 3 и более шариков одного цвета, уходим в начало цепочки одноцветных шариков, а затем удаляем их Действия выполняются до тех пор, пока список не закончится
Пример Допустим, нам дана последовательность из 12 шариков: 0 7 7 3 2 2 2 3 3 7 7 1
Рис.6 Пример Допустим, нам дана последовательность из 12 шариков: 0 7 7 3 2 2 2 3 3 7 7 1
0 7 7 3 2 2 2 3 3 7 7 1 0 7 7 3 2 2 2 3 3 7 7 1
Рис.7 0 7 7 3 2 2 2 3 3 7 7 1 0 7 7 3 2 2 2 3 3 7 7 1
Тестирование
Рис.8 Тестирование
Тестирование
Рис.9 Тестирование
Тестирование
Рис.10 Тестирование
Тестирование
Рис.11 Тестирование
Благодарю за внимание!
Рис.12 Благодарю за внимание!


Скачать презентацию