Информатика

Зачастую в 27 номере мы сталкиваемся с трудностями в оптимизации, и, хотя мы прекрасно знаем, какие методы нужно применять из прошлой статьи, все равно непонятно, как именно можно воспользоваться оптимизацией. В этой статье мы разберем базовые методы оптимизации и их применение на конкретных примерах. Рассмотрим стандартную задачу №27 на поиск пар. Звучит она так: Дан набор из N целых положительных чисел. Из этих чисел формируются все возможные пары (парой считаются два элемента, которые находятся...

Начнем с того, что алгоритм – это точная инструкция, однозначно определяющая вычислительный процесс. Разумеется, очень хорошо иметь возможность оценить ресурсы, затрачиваемые на выполнение этого алгоритма. Результатом данной оценки и является сложность, которая показывает, какое количество памяти и времени требуется для алгоритма. Давайте изобразим работу алгоритма наглядно: Проанализируем простенькую программку: a = [3,5,8,1,9,7] n = 6 for i in a:     print(i) Обозначим время выполнения программы T, а N – за длину списка...

Начнем с того, что алгоритм – это точная инструкция, однозначно определяющая вычислительный процесс. Разумеется, очень хорошо иметь возможность оценить ресурсы, затрачиваемые на выполнение этого алгоритма. Результатом данной оценки и является сложность, которая показывает, какое количество памяти и времени требуется для алгоритма. Давайте изобразим работу алгоритма наглядно: Проанализируем простенькую программку: a = [3,5,8,1,9,7] n = 6 for i in a:     print(i) Обозначим время выполнения программы T, а N – за длину списка...

В этой статье мы рассмотрим сочетания и задания по этой теме, которые могут встретиться на экзамене. Если эта тема тебе непонятна, обязательно читай статью. Сочетание – количество всевозможных комбинаций k элементов из набора n элементов. Но главным отличием от размещения является неупорядоченность комбинаций. Если для размещения комбинации (a, b)≠(b, a) не равны, то для сочетаний a, b=(b, a) – одна и та же комбинация. Сочетания используются тогда, когда порядок не важен! Рассмотрим такой пример: Из трех учеников нужно выбрать двух дежурных...

В других статьях мы уже рассмотрели базовые правила суммы и произведения. А теперь переходим к более сложным темам. Первое, что мы рассмотрим, – это перестановки. Всевозможные перестановки некой совокупности объектов мы можем получить, выставляя их по очереди в ряд в любом порядке. Разные порядки предметов в ряду и будут являться перестановками. Допустим на столе лежат 3 предмета: ручка, ластик, карандаш. Выкладываем их слева направо в следующем порядке: ручка / ластик / карандаш Вопрос первый: сколькими...