Дисциплина «Алгоритмы и структуры данных» ИВТ УлГТУ: различия между версиями

На сервере по умолчанию используется русская локаль, что может порождать Runtime Error при чтении и Wrong Answer при выводе вещественных чисел на C# и Java (так как в качестве разделителя вместо точки ожидается запятая).

Для восстановления локали на C# следует использовать следующий код:

/* добавить в начало файла: */
using System.Threading;
using System.Globalization;

/* добавить в основной функции: */
Thread.CurrentThread.CurrentCulture = CultureInfo.InvariantCulture;

Для восстановления локали на Java следует использовать следующий код:

/* пример ввода: */
Scanner in = new Scanner(System.in);
in.useLocale(new Locale("US"));
double x = in.nextDouble();

/* пример вывода: */
System.out.printf(Locale.US, "%.4f", x);

@@ Строка 6: / Строка 6: @@
 : Сортировки: выбором, вставками, слиянием, быстрая. &Omega;-оценка для сортировок сравнением.
 : Устойчивость сортировок. Сортировки за линейное время: подсчётом, поразрядная.
 * Бинарный поиск (07.09.2015)
 : Бинарный поиск элемента в отсортированном массиве. Поиск первого и последнего вхождения.
@@ Строка 11: / Строка 12: @@
 : Вещественный бинарный поиск.
 : Тернарный поиск.
 * Динамическое программирование. Жадные алгоритмы (16.09.2015)
 : Решение задач комбинаторной оптимизации: полный перебор и методы его сокращения.
@@ Строка 23: / Строка 25: @@
 :: [http://www.youtube.com/watch?v=-yiKNcjcK0Y Видео: Двумерная динамика. Наибольшая общая подпоследовательность]
 :: [http://www.youtube.com/watch?v=r6LRslQvveQ Видео: Двумерная динамика: Редакционное расстояние]
 * Структуры данных. Расширяющийся массив. Список
 * Стек. Очередь. Очередь с приоритетами
 * Деревья. Хеш-таблицы
 * Балансирующиеся деревья
-* Графы. Поиск в глубину
-* Кратчайшие пути
+* Графы. Поиск в глубину (21.10.2015)
-* Минимальный остов. Система непересекающихся множеств
+: Представление графа. Матрица смежности, списки смежности, список рёбер.
+: [[Поиск в глубину]].
+: [[Компоненты связности]].
+: [[Циклы в графе. Двудольность|Поиск циклов]].
+: [[Топологическая сортировка]].
+: [[Компоненты сильной связности. Алгоритм Косараю-Шарира|Компоненты сильной связности]].
+: [[Мосты. Компоненты рёберной двусвязности|Поиск мостов]].
+* Кратчайшие пути (11.11.2015)
+: Кратчайшие пути в невзвешенном графе. [[Поиск в ширину]].
+: Кратчайшие пути в графе с неотрицательными весами. [[Алгоритм Дейкстры]] за O(V<sup>2</sup>) и за O(ElogV).
+: [[Кратчайшие пути в ациклических орграфах]].
+: Кратчайшие пути в графе с отрицательными весами. [[Алгоритм Форда-Беллмана]].
+: Кратчайшие пути между всеми парами вершин. [[Алгоритм Флойда]].
+: Проверка графа на наличие отрицательного цикла.
+* Минимальный остов. Система непересекающихся множеств
 * Другие задачи теории графов
 * Резерв

Дисциплина «Алгоритмы и структуры данных» ИВТ УлГТУ: различия между версиями

Версия от 12:59, 16 ноября 2015

План лекций

Таблицы успеваемости групп

Решение проблем с локалью при вводе/выводе вещественных чисел

Навигация

Поиск