Содержание
- 2. How to design algorithms The questions that should be answered by a designer. I. Понятна ли
- 3. (д) насколько велика типичная проблема? Как велики обрабатываемые данные? 10 или 100 или 10000 единиц данных?
- 4. II. Можно ли найти простой алгоритм или эвристику для решения проблемы? (а) годится ли для решения
- 5. (б)можно ли решить проблему, многократно применяя некоторый простой прием, например, выбирать наибольший элемент первым? Наименьший элемент
- 6. III. Можно ли найти алгоритм решения проблемы? (а) Что в мире известно о проблеме? Есть ли
- 7. IV.Есть ли особый случай проблемы, который я знаю как решить? (а) можно ли решить проблему, проигнорировав
- 8. V. Какой из известных способов конструирования алгоритма наиболее подходит к решаемой проблеме? (а) Существует ли множество
- 9. Динамическое программирование Динамическое программирование — способ решения сложных задач путём разбиения их на более простые подзадачи,
- 10. Метод динамического программирования сверху — это простое запоминание результатов решения тех подзадач, которые могут повторно встретиться
- 11. Для решения задач используются два подхода: нисходящее динамическое программирование: задача разбивается на подзадачи меньшего размера, они
- 12. (г) Можно ли использовать произвольный выбор последующего объекта? (д) Похожа ли проблема на одну из экспоненциальной
- 13. Алгоритмы: Анализ и Построение
- 14. Алгоритмы: Анализ и Построение Ахо, Альфред, В., Хопкрофт, Джон, Ульман, Джеффри, Д. Структуры данных и алгоритмы.
- 15. Алгоритмы: Анализ и Построение Что мы называем алгоритмом? Почему? Сколько существует алгоритмов и программ, вычисляющих вычислимую
- 17. Скачать презентацию