Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
31 слайд
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
973.50 kB
Просмотров:
78
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Кружок Олимпиадное](/documents_6/61aa0b95fb697545686fd0e3967958ba/img0.jpg)
Содержание слайда: Кружок «Олимпиадное программирование» 19 ноября
Григорьева
Анастасия Викторовна
.
№2 слайд![Для класса Приглашённый](/documents_6/61aa0b95fb697545686fd0e3967958ba/img1.jpg)
Содержание слайда: Для 11 класса
Приглашённый преподаватель
Лектор:
Антон Козмирчук
студент 4 курса мат-меха, кафедры Матобес,
выпускник АГ. Призёр городского этапа ВОШ в 2012
Тема лекции:
Динамическое программирование
№3 слайд![Разбор ДЗ Пирожные](/documents_6/61aa0b95fb697545686fd0e3967958ba/img2.jpg)
Содержание слайда: Разбор ДЗ
Пирожные
Переливания
Чехарда
Телефонные номера
Простой квадрат
№4 слайд![Пирожные Для праздничного](/documents_6/61aa0b95fb697545686fd0e3967958ba/img3.jpg)
Содержание слайда: Пирожные
Для праздничного чаепития необходимо купить n пирожных.
В магазине продается всего два вида пирожных, причем
пирожных одного вида осталось a штук, а пирожных другого
вида осталось b штук. Пирожные одного вида считаются
одинаковыми.
Сколькими способами можно купить ровно n пирожных?
Входные данные
В первой строке входных данных записано число n — количество пирожных,
которое нужно купить, во второй и третьей строке записаны числа a и b — количество
пирожных каждого из двух видов, которые есть в магазине. Все числа — целые, от 1 до 100.
Выходные данные
Программа должна вывести одно целое число —
количество различных способов купить n пирожных.
№5 слайд![Разбор](/documents_6/61aa0b95fb697545686fd0e3967958ba/img4.jpg)
Содержание слайда: Разбор
№6 слайд![Второй способ](/documents_6/61aa0b95fb697545686fd0e3967958ba/img5.jpg)
Содержание слайда: Второй способ
№7 слайд![Переливания Имеется колб с](/documents_6/61aa0b95fb697545686fd0e3967958ba/img6.jpg)
Содержание слайда: Переливания
Имеется 10 колб с водой и известен объем воды в каждой из них.
За одно “касание” можно взять одну колбу и часть воды
(или всю воду) из этой колбы разлить по одной или
нескольким другим колбам в любом количестве.
За какое наименьшее количество “касаний” можно уравнять
объемы воды во всех колбах? Каждая колба может вместить
любой объем воды.
Входные данные
Программа получает на вход 10 целых чисел ai, каждое записанное в отдельной
строке объем воды в каждой из колб. Все числа — целые, от 0 до 100.
Выходные данные
Выведите одно целое число — минимальное количество “касаний”,
за которое можно уравнять объемы воды во всех колбах.
№8 слайд![Разбор](/documents_6/61aa0b95fb697545686fd0e3967958ba/img7.jpg)
Содержание слайда: Разбор
№9 слайд![Чехарда](/documents_6/61aa0b95fb697545686fd0e3967958ba/img8.jpg)
Содержание слайда: Чехарда
№10 слайд![Чехарда продолжеие Например,](/documents_6/61aa0b95fb697545686fd0e3967958ba/img9.jpg)
Содержание слайда: Чехарда (продолжеие)
Например, если кузнечики первоначально сидели на плитках номер 1, 5, 10, то первым ходом кузнечик с плитки номер 10 может перепрыгнуть на плитку номер 3 (она находится посередине между 1 и 5), или кузнечик с плитки номер 1 может перепрыгнуть на плитку номер 7 или 8 (эти две плитки находятся посередине между плитками 5 и 10).
Даны три числа: A, B, C. Определите, какое наибольшее число ходов может продолжаться игра.
№11 слайд![Разбор](/documents_6/61aa0b95fb697545686fd0e3967958ba/img10.jpg)
Содержание слайда: Разбор
№12 слайд![Телефонные номера Телефонные](/documents_6/61aa0b95fb697545686fd0e3967958ba/img11.jpg)
Содержание слайда: Телефонные номера
Телефонные номера в адресной книге мобильного телефона имеют один из следующих форматов:
+7<код><номер>
8<код><номер>
<номер>
где <номер> — это семь цифр, а <код> — это три цифры или три цифры в круглых скобках. Если код не указан, то считается, что он равен 495. Кроме того, в записи телефонного номера может стоять знак “-” между любыми двумя цифрами (см. пример).
На данный момент в адресной книге телефона Васи записано всего три телефонных номера, и он хочет записать туда еще один. Но он не может понять, не записан ли уже такой номер в телефонной книге. Помогите ему!
Два телефонных номера совпадают, если у них равны коды и равны номера. Например, +7(916)0123456 и 89160123456 — это один и тот же номер.
№13 слайд![Разбор](/documents_6/61aa0b95fb697545686fd0e3967958ba/img12.jpg)
Содержание слайда: Разбор
№14 слайд![Простой квадрат У Пети](/documents_6/61aa0b95fb697545686fd0e3967958ba/img13.jpg)
Содержание слайда: Простой квадрат
У Пети имеется игровое поле размером 3x3, заполненное числами от 1 до 9. В начале игры он может поставить фишку в любую клетку поля. На каждом шаге игры разрешается перемещать фишку в любую соседнюю по стороне клетку, но не разрешается посещать одну и ту же клетку дважды. Петя внимательно ведет протокол игры, записывая в него цифры в том порядке, в котором фишка посещала клетки. Пете стало интересно, какое максимальное число он может получить в протоколе. Помогите ему ответить на этот вопрос.
Входные данные
Входной файл содержит описание поля — 3 строки по 3 целых числа, разделенных пробелами. Все девять чисел различны и лежат в диапазоне от 1 до 9.
Выходные данные
Выведите одно целое число — максимальное число, которое могло получиться в протоколе при игре на данном поле.
№15 слайд![Разбор](/documents_6/61aa0b95fb697545686fd0e3967958ba/img14.jpg)
Содержание слайда: Разбор
№16 слайд![](/documents_6/61aa0b95fb697545686fd0e3967958ba/img15.jpg)
№17 слайд![Второй способ](/documents_6/61aa0b95fb697545686fd0e3967958ba/img16.jpg)
Содержание слайда: Второй способ
№18 слайд![](/documents_6/61aa0b95fb697545686fd0e3967958ba/img17.jpg)
№19 слайд![](/documents_6/61aa0b95fb697545686fd0e3967958ba/img18.jpg)
№20 слайд![](/documents_6/61aa0b95fb697545686fd0e3967958ba/img19.jpg)
№21 слайд![](/documents_6/61aa0b95fb697545686fd0e3967958ba/img20.jpg)
№22 слайд![Эти задачи больше не](/documents_6/61aa0b95fb697545686fd0e3967958ba/img21.jpg)
Содержание слайда: Эти задачи больше
не принимаются!
№23 слайд![Лучшие в классе](/documents_6/61aa0b95fb697545686fd0e3967958ba/img22.jpg)
Содержание слайда: Лучшие в 10 классе
№24 слайд![Общие вопросы Динамический](/documents_6/61aa0b95fb697545686fd0e3967958ba/img23.jpg)
Содержание слайда: Общие вопросы
Динамический массив в С++
cout <<
N знаков после запятой
long в C++
№25 слайд![Динамический двумерный массив](/documents_6/61aa0b95fb697545686fd0e3967958ba/img24.jpg)
Содержание слайда: Динамический двумерный массив
№26 слайд![Специальные символы для](/documents_6/61aa0b95fb697545686fd0e3967958ba/img25.jpg)
Содержание слайда: Специальные символы для использования с cout
Замечание: При использовании специальных символов, перечисленных в табл. 3.1, вам следует располагать их внутри одинарных кавычек, если вы используете данные символы сами по себе, например '\n', или внутри двойных кавычек, если вы используете их внутри строки, например "Привem\nMup!".
№27 слайд![Погрешность в С С точностью](/documents_6/61aa0b95fb697545686fd0e3967958ba/img26.jpg)
Содержание слайда: Погрешность в С++
С точностью до 3 знака после запятой:
cout<<fixed<<setprecision(3)<<x<<' '<<y
№28 слайд![long Тип long предназначен](/documents_6/61aa0b95fb697545686fd0e3967958ba/img27.jpg)
Содержание слайда: long
Тип long предназначен для представления 64-битовых чисел со знаком. Его диапазон допустимых значений достаточно велик даже для таких задач, как подсчет числа атомов во вселенной.
№29 слайд![Задачи На динамическое](/documents_6/61aa0b95fb697545686fd0e3967958ba/img28.jpg)
Содержание слайда: Задачи
На динамическое программирование
№30 слайд![](/documents_6/61aa0b95fb697545686fd0e3967958ba/img29.jpg)
№31 слайд![Литература http www.intuit.ru](/documents_6/61aa0b95fb697545686fd0e3967958ba/img30.jpg)
Содержание слайда: Литература
http://www.intuit.ru/studies/courses/648/504/lecture/11452
http://www.programmersclub.ru/03/