Слайды и текст доклада
Pic.2
Нахождение компонент связности В первой строке файла input. txt заданы целые n и m — соответственно число вершин и число рёбер неориентированного графа (1 ≤ n ≤ 10 000, 0 ≤ m ≤ 50 000). В следующих m …
Pic.3
Домашнее задание Сколько различных путей есть в дереве с n вершинами? Какое максимальное количество циклов (длиной 3 и более) может быть в неориентированном графе с n вершинами? Какое максимальное …
Pic.4
Топологическая сортировка Дан ориентированный ациклический граф.
Pic.5
Топологическая сортировка Почему это возможно?
Pic.6
Топологическая сортировка Как быстро определить вершины, в которые не входит ни одно ребро?
Pic.7
Топологическая сортировка массив order длины n, order[i] — присвоенный i-й вершине порядковый номер при топологической сортировке; currorder — текущий присваиваемый номер.
Pic.8
Топологическая сортировка В первой строке файла input. txt заданы целые n и m — соответственно число вершин и число рёбер ориентированного графа (1 ≤ n ≤ 10 000, 0 ≤ m ≤ 50 000). В следующих m …
Pic.9
Топологическая сортировка В первой строке файла input. txt заданы целые n и m — соответственно число вершин и число рёбер ориентированного графа (1 ≤ n ≤ 10 000, 0 ≤ m ≤ 50 000). В следующих m …
Pic.10
Домашнее задание Предприятие «Авто-2010» выпускает двигатели известных во всём мире автомобилей. Двигатель состоит ровно из n деталей, пронумерованных от 1 до n, при этом деталь с номером i …
Pic.11
Домашнее задание Первая строка входного файла details. in содержит число n (1 ≤ n ≤ 10 000) — количество деталей двигателя. Вторая строка содержит n натуральных чисел p1, p2, …, pn, определяющих …
Pic.13
Источники Курс «Базовые алгоритмы для школьников» (Станкевич А. С. , Абакумов К. В. , Мухачёва М. А. ) «Интернет-уинверситет информационных технологий»
Скачать презентацию
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!