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