Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Динамическое программирование

Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
31 руб
Раздел: Оригинальные ручки
Ручка "Помада".
Шариковая ручка в виде тюбика помады. Расцветка корпуса в ассортименте, без возможности выбора!
25 руб
Раздел: Оригинальные ручки
Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков

Довольно часто на олимпиадах встречаются задачи, провоцирующие к применению алгоритмы перебора. Но простой подсчет числа вариантов убеждает в неэффективности такого подхода. Для решения таких задач используется метод динамического программирования. Суть его заключается в том, что для отыскания решения поставленной задачи решается похожая (или похожие), но более простая. При этом осуществляется переход к еще более простым и так далее, пока не доходят до тривиальной. Из предыдущего рассуждения видно, что решение можно оформить рекурсивно. Но простое применение этого приема очень легко может привести к переполнению стека. Необходимо позаботиться об оптимизации рекурсивных проходов и не вычислять одно и то же значение несколько раз, сделать так называемое отсечение. Можно вообще отказаться от рекурсии и решать задачу "наоборот" — прежде "решить" тривиальные случаи, а затем переходить ко все более сложным. В авторских решениях подобных задач почти всегда встречается второй путь (он несколько быстрее), но в этом занятии рассмотрим оба — первый гораздо доступнее для понимания. Для решения таких задач существует специальная теория, большая заслуга в ее создании принадлежит Р.Беллману. В общем виде она достаточна сложна, поэтому здесь не рассматривается. В то же время конкретные задачи, рассмотренные ниже, вполне могут сформировать (хотя бы на интуитивном уровне) идеи, лежащие в основе решения задач данного класса. Первые две задачи, строго говоря, нельзя отнести к указанному классу, но приемы, использованные при их решении, очень сходны с таковыми у задач, рассматриваемых на этом занятии. Остальные задачи в свое время встречались на различных олимпиадах (а некоторые с тех пор стали "фольклорными") и расположены (по мнению автора публикации) в порядке возрастания сложности. Для простоты будем считать, что в большинстве задачах исходные данные таковы, что результат поместится в тип Lo gI . Справедливости ради отметим, что такое ограничение существует не всегда, и в последних двух задачах приходится либо использовать тип Double, либо дополнительно реализовывать "длинную арифметику". Числа Фибоначчи Вычислить -ое число в последовательности Фибоначчи, — 1, 1, 2, 3, 5, 8, . — в которой первые два члена равны единице, а все остальные представляют собой сумму двух предыдущих. Формат входных данных Одно число 0&l ; &l ;47. Формат выходных данных Одно число — -ый член последовательности. Мячик на лесенке На вершине лесенки, содержащей ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных "маршрутов" мячика с вершины на землю. Формат входных данных Одно число 0&l ; &l ;31. Формат выходных данных Одно число — количество маршрутов. Черепашка На квадратной доске расставлены целые неотрицательные числа. Черепашка, находящаяся в левом верхнем углу, мечтает попасть в правый нижний. При этом она может переползать только в клетку справа или снизу и хочет, чтобы сумма всех чисел, оказавшихся у нее на пути, была бы максимальной.

Определить эту сумму. Формат входных данных Первая строка — — размер доски. Далее следует строк, каждая из которых содержит целых чисел, представляющие доску. Формат выходных данных Одно число — максимальная сумма. Робот В исследовательской лаборатории фирмы Robo s&Co разработали новую модель робота. Главной особенностью данной модели робота является то, что он работает по заранее заданной программе, в которой могут присутствовать команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет программу строго последовательно и, дойдя до конца программы, останавливается. Специалисты из Robo s&Co заинтересовались вопросом, сколько существует различных программ, состоящих из K инструкций, таких, что робот, выйдя из начала координат, придет в точку с координатами (X, Y). Оси координат располагаются параллельно сторонам света, и единица измерения, соответствует одному шагу робота. Напишите программу, которая дает ответ на этот вопрос. Формат входных данных Во входном файле находятся три числа K, X и Y (0&l ;=K&l ;=16, X , Y &l ;= 16), разделенные пробелами. Формат выходных данных В выходной файл ваша программа должна поместить одно число — количество программ для робота. Взрывоопасность При переработке радиоактивных материалов образуются отходы двух видов — особо опасные (тип A) и неопасные (тип B). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры, последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более двух контейнеров типа A. Для заданного количества контейнеров определить число безопасных стопок. Формат входных данных Одно число 0&l ; &l ;31. Формат выходных данных Одно число — количество безопасных вариантов формирования стопки. К-ичные числа Требуется вычислить количество -значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей. Ограничения: 2&l ;=K&l ;=10, K&l ;=18. Формат входных данных Числа и K в десятичной записи, разделенные пробелом или переводом строки. Формат выходных данных Искомое число в десятичной записи. Подпалиндром Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки, не обязательно идущих подряд, являющаяся палиндромом. Например, HELOLEH является подпалиндромом строки H EOLFEOLEH. Напишите программу, находящую в данной строке подпалиндром максимальной длины. Формат входных данных Строка длиной не более 100 символов, состоящая из заглавных букв латинского алфавита. Формат выходных данных В первой строке вывести длину максимального подпалиндрома, а во второй строке сам максимальный подпалиндром. Если таких подпалиндромов несколько, то вывести любой из них. Паровозики локомотивов, имеющих номера от 1 до и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива.

Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью. Написать программу, определяющую, сколько начальных расстановок s из ! Возможных дадут в результате p групп движущихся локомотивов. Формат входных данных Два числа — 0 &l ; &l ; 17 и 0 &l ; p &l ; 1. Формат выходных данных Одно число — s. Плитки У Пети имеется неограниченный набор красных, синих и зеленых плиток размером 1 1. Он выбирает ровно плиток и выкладывает их в полоску. Например, при =10 она может выглядеть следующим образом: К К К С З К К З К С (буквой К обозначена красная плитка, С — синяя, З — зеленая). После этого Петя заполняет следующую таблицу: Красный Синий Зеленый Красный Y Y Y Синий Y Y Зеленый Y Y В клетке на пересечении строки, отвечающей цвету А, и столбца, отвечающего цвету Б, он записывает "Y", если в его полоске найдется место, где рядом лежат плитки цветов А и Б и " " в противном случае. Считается, что плитки лежат рядом, если у них есть общая сторона. (Очевидно, что таблица симметрична относительно главной диагонали — если плитки цветов А и Б лежали рядом, то рядом лежали и плитки цветов Б и А.) Назовем такую таблицу диаграммой смежности данной полоски. Так, данная таблица представляет собой диаграмму смежности приведенной выше полоски. Петя хочет узнать, сколько различных полосок имеет определенную диаграмму смежности. Помогите ему. (Заметьте, что полоски, являющиеся отражением друг друга, но не совпадающие, считаются разными. Так, полоска С К З К К З С К К К не совпадает с полоской, приведенной в начале условия.) Формат входных данных Первая строка входного файла содержит число (1&l ;= &l ;=100). Следующие три строки входного файла, содержащие по три символа из набора {"Y", " "}, соответствуют трем строкам диаграммы смежности. Других символов, включая пробелы, во входном файле не содержится. Входные данные корректны, т.е. диаграмма смежности симметрична. Формат выходных данных Выведите в выходной файл количество полосок длины , имеющих приведенную во входном файле диаграмму смежности. Список литературы Е.В. Брызгалов. Динамическое программирование.

В составе Национального организационного комитета, осуществляющего подготовку и проведение XXV летних Олимпийских игр (г. Барселона, Испания, 1992), имелось отделение логистики. Аппарат НАТО еще в 50-е гг. включал отделение логистики (logistics division), фактически выполнявшее функции управления тыла в штабе главнокомандующего вооруженными силами. Для решения различных практических задач в логистике широко применяются математический аппарат теории запасов, теории вероятностей, теории графов, теории статистических решений, теории информации, теории массового обслуживания, математической статистики, методы линейного программирования, математического программирования, динамического программирования, имитационного моделирования, методы оптимизации, сетевые методы планирования и управления и др. Практические задачи логистики наиболее эффективно могут решаться с применением программно-аппаратных средств вычислительной техники, включая мини-ЭВМ, микро-ЭВМ и персональные ЭВМ; пакетов прикладных программ в рамках различных систем организации производства и снабжения, средств искусственного интеллекта и экспертных систем

1. Анализ динамических свойств системы автоматического управления заданной структурной схемы

2. Относительные и средние величины, оценка их достоверности. Вариационные ряды. Методика анализа динамического ряда. Стандартизация

3. Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)

4. ТЕОРИЯ ЭКОНОМИЧЕСКОГО АНАЛИЗА

5. Теория экономического анализа (шпаргалка)

6. Использование зарубежного опыта (Северной Европы) в области прогнозирования, программирования и проектирования социально-экономической сферы в современных российских условиях
7. Теория экономического анализа
8. Теория экономического анализа

9. Теория экономического анализа

10. Основы теории систем и системный анализ

11. Экономический анализ деятельности агропромышленных предприятий

12. Теория стратификации: генезис, механизм, анализ

13. Экономический анализ затрат на производство продукции

14. Технико-экономический анализ МУП (по балансу)

15. Экономический анализ фирмы

16. Технико-экономический анализ хозяйственной деятельности предприятия связи

Звуковой плакат "Учимся читать - читаем по слогам".
Представляем Вашему вниманию уникальную новинку — развивающие звуковые плакаты, которые содержат стихотворения, занимательные и
643 руб
Раздел: Электронные и звуковые плакаты
Сиденье для ванны (светло-голубое).
Выдерживает нагрузку до 200 кг. Располагается практически на уровне ванны, а не вставляется внутрь, что особенно важно для удобства людей
604 руб
Раздел: Горки, приспособления для купания
Набор детской складной мебели Ника "Маленькая принцесса".
В комплект входит стол и стул с мягким сиденьем и спинкой. Подходит для кормления, игр и обучения. Поверхность столешницы ламинированная с
1358 руб
Раздел: Наборы детской мебели

17. Технико-экономический анализ. Анализ использования средств труда длительного пользования

18. Технико-экономический анализ. Экономический рост и фискальная политика государства

19. Технико-экономический анализ. Анализ наличия и состояния средств труда долговременного пользования

20. Технико-экономический анализ. Анализ состава и движения рабочей силы и эффективности использования рабочего времени

21. Технико-экономический анализ хозяйственной деятельности районного узла связи (Украина)

22. Организация экономического анализа на предприятии
23. Технико-экономический анализ деятельности предприятия. Ответы на вопросы
24. Методика стохастического экономического анализа

25. Экономический анализ и смежные науки

26. Системный экономический анализ предприятия с целью его финансового оздоровления

27. Системный подход в экономическом анализе

28. Система программирования squeak smalltalk –новый этап развития языка программирования смолток

29. Теория и техники терапевтического анализа

30. Экономический анализ и организованная преступность

31. Экономический анализ предприятия (на примере АО Ставропольэнерго)

32. Технико-экономический анализ деятельности предприятия

Конверт С6, комплект 1000 штук.
Формат С6 (114 х 162 мм). Белый, без надписей. Клей декстрин. Плотность бумаги - 80 г/м2. В комплекте - 1000 штук. Конверт почтовый
512 руб
Раздел: Прочее
Настольная игра "Звонго!".
"Звонго" – безумно притягательная игра! В маленькой яркой сумочке всё необходимое для звонкой игры: волшебная магнитная палочка
1262 руб
Раздел: Классические игры
Карта желаний "Dream&Do".
Карта желаний, которая поможет тебе визуализировать мечты и достигать задуманного. Это твой источник вдохновения и напутствий,
1860 руб
Раздел: Прочее

33. Экономический анализ

34. Комплексный экономический анализ деятельности ОАО Комбинат Североникель

35. Технико-экономический анализ предприятия

36. Экономический анализ

37. Экономический анализ

38. Экономический анализ предприятия
39. Экономический анализ эффективного использования трудовых ресурсов на предприятии
40. Метод, методика, способы и приемы экономического анализа

41. Экономический анализ

42. Финансово-экономический анализ деятельности ДГРУ АК ПИБ Украины и разработка рекомендаций по повышению его ликвидности и платежеспособности

43. Бухгалтерский учет, аудит и экономический анализ движения денежных средств на предприятии АПК

44. Эластичность как инструмент экономического анализа

45. Экономический анализ фирмы

46. Состав и движение рабочей силы и эффективности использования рабочего времени. Технико-экономический анализ

47. Комплексный экономический анализ хозяйственной деятельности предприятия

48. Статистико-экономический анализ производства зерна

Набор безопасных ножниц с фигурными лезвиями, 3 шт.
Замечательные безопасные ножницы Crayola предназначены для всех детей старше 3 лет. Малыши обожают вырезать из бумаги фигурки, создавать
307 руб
Раздел: Ножи, ножницы, резаки
Игровой набор "Фрукты".
Увлекательный детский набор "Фрукты" подарит ребёнку много часов увлекательной игры! Такие игрушки тренируют у детей мелкую
321 руб
Раздел: Продукты
Щетка-сметка для снега со скребком, автомобильная, 850 мм.
Усиленная рукоятка из алюминиевого сплава с удлиненным мягким держателем. Густая распушенная щетина для бережной очистки снега с
521 руб
Раздел: Автомобильные щетки, скребки

49. Организационно-экономический анализ хозяйственной деятельности

50. Исследование организации учета и экономический анализ основных средств

51. Комплексный экономический анализ хозяйственной деятельности предприятия на примере ОАО "Завод ЖБК -1"

52. Основы экономического анализа и аудиторской деятельности

53. Социально-экономический анализ развития Орловской области

54. Экономический анализ деятельности предприятия общественного питания
55. Экономический анализ оптового товарооборота
56. Экономический анализ и оценка градостроительной ценности территории на примере коттеджного поселка "Николин ключ"

57. Экономический анализ предприятия

58. Информационная база экономического анализа

59. Комплексный экономический анализ

60. Комплексный экономический анализ ООО "Астраханский ЛВЗ" за 2005 год

61. Комплексный экономический анализ хозяйственной деятельности

62. Комплексный экономический анализ хозяйственной деятельности ОАО "Агат"

63. Комплексный экономический анализ хозяйственной деятельности предприятия

64. Назначение и задачи экономического анализа

Дуга с подвесками "Забава".
Дуга с подвесками "Забава" крепится с помощью специальных прищепок к коляске, автокреслу или детской кроватке. Яркие
755 руб
Раздел: Дуги и погремушки для колясок
Шнуровка-бусы "Русалочки".
Обучающая игра для детей от 3 лет, которая развивает логическое мышление, внимание, память. В наборе: 11 фигурок, шнуровка с безопасными
345 руб
Раздел: Деревянные шнуровки
Фоторамка на 7 фотографий С34-010 "Alparaisa", 55,5x29 см (бронзовый).
Размеры рамки: 55,5x29x1 cм. Размеры фото: - 10х15 см, 3 штуки, - 10х10 см, 3 штуки, - 13х18 см, 1 штука. Фоторамка-коллаж для 7-ми
614 руб
Раздел: Мультирамки

65. Основы методологии и методики комплексного экономического анализа

66. Понятие метода и методики экономического анализа, задачи

67. Предмет, содержание и задачи экономического анализа

68. Решение задач по экономическому анализу

69. Роль прогнозирования в экономическом анализе

70. Системный подход к экономическому анализу
71. Средние велиичины в экономическом анализе
72. Статистико-экономический анализ состояния и использования оборотных средств сельскохозяйственного предприятия

73. Статистико-экономический анализ уровня и эффективности производства продукции животноводства

74. Статистико-экономический анализ численности молодняка крупного рогатого скота

75. Статистико-экономический анализ эффективности продукции животноводства по группе предприятий

76. Сущность экономического анализа

77. Технико-экономический анализ выполнения производственной программы буровым предприятием

78. Технико-экономический анализ деятельности предприятия (фирмы)

79. Технико-экономический анализ предприятия

80. Экономический анализ

Веселый колобок.
Веселый колобок станет любимой игрушкой вашего малыша! Ребенок сможет катать его по полу, как мячик, и слушать забавные звуки и мелодии.
327 руб
Раздел: Прочие
Настольная композиция "Сад Дзен", 16x16x2 см.
Настольная композиция "Сад Дзен" станет необычным подарком для ценителей "заморской" Японской культуры. Время
510 руб
Раздел: Антистрессы
Ящик, 50 литров, 530x370x300 мм.
Ящик для хранения сэкономит место и поможет поддерживать идеальный порядок. Ящик без колес. Материал: пластик. Цвет: прозрачный. Объем: 50
640 руб
Раздел: Более 10 литров

81. Экономический анализ

82. Экономический анализ

83. Экономический анализ

84. Экономический анализ "ОАО РосИнструмент". Управление дебиторской задолженностью как организационная мера по улучшению деятельности предприятия

85. Экономический анализ ГП "Северодонецкая ТЭЦ"

86. Экономический анализ деятельности и его роль в управлении медицинским учреждением
87. Экономический анализ деятельности полиграфического комбината "Полиграф-Н"
88. Экономический анализ деятельности предприятия

89. Экономический анализ деятельности предприятия

90. Экономический анализ затрат на производство, включаемых в себестоимость продукции

91. Экономический анализ предприятия ООО "АРГО"

92. Экономический анализ производства

93. Экономический анализ производства

94. Экономический анализ финансового состояния прокуратуры Архангельской области

95. Экономический анализ хозяйственной деятельности предприятия

96. Основные понятия и виды экономического анализа

Потолочная сушилка "Лиана", 1,6 м.
Сушилка может использоваться в ванной комнате, лоджии или на балконе. Сушилка изготовлена из прочных, экологически чистых
586 руб
Раздел: Сушилки потолочные
Набор цветных карандашей "Ergosoft", треугольные, 12 цветов.
Набор цветных карандашей. 12 цветов. Упаковка – картон.
556 руб
Раздел: 7-12 цветов
Деревянная рамка-вкладыш "Фрукты".
Деревянная доска Фрукты - это игровая панель для развития мелкой моторики, внимания, усидчивости и воображения Вашего малыша. Достаньте
380 руб
Раздел: Рамки-вкладыши

97. Предварительный (перспективный) экономический анализ

98. Экономический анализ

99. Математические методы в экономическом анализе

100. Основы экономической психологии - билеты за 1 семестр 2001 года


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.