Методы оптимизации, задачи

Материал из eSyr's wiki.

Версия от 10:20, 8 февраля 2008; ESyr01 (Обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Лекция 1

Задача 1. Предложить (неизбыточную) кодировку для задачи коммивояжёра и оценить длину входа.

Задача 2. Дать алгоритм распознавания простоты числа, оценить временную сложность алгоритма. Что такое задача распознавания простоты числа — есть N, на выходе должны получить «да» — N простое, «нет» — N составное.

Методы оптимизации

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15