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

На сервере по умолчанию используется русская локаль, что может порождать 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);

@@ Строка 2: / Строка 2: @@
 == План лекций ==
-* Сложность алгоритмов. Сортировки (02.09.2015)
+[http://docs.google.com/document/d/1lvI-7gs7uyxnciw-NKvTITNgLA6qt83l1BNZYzW7d3o/edit?usp=sharing Конспект лекций, составляемый студентами]
+* Сложность алгоритмов. Сортировки (05.09.2016)
 : Правила асимптотического анализа алгоритмов. Асимптотические обозначения. Основные классы сложности.
 : Сортировки: выбором, вставками, слиянием, быстрая. &Omega;-оценка для сортировок сравнением.
 : Устойчивость сортировок. Сортировки за линейное время: подсчётом, поразрядная.
-* Бинарный поиск (07.09.2015)
+* Бинарный поиск
 : Бинарный поиск элемента в отсортированном массиве. Поиск первого и последнего вхождения.
 : Бинарный поиск по ответу.
@@ Строка 13: / Строка 15: @@
 : Тернарный поиск.
-* Динамическое программирование. Жадные алгоритмы (16.09.2015)
+* Динамическое программирование. Жадные алгоритмы
 : Решение задач комбинаторной оптимизации: полный перебор и методы его сокращения.
 : Жадные алгоритмы. Принцип жадного выбора. Задачи: непрерывный рюкзак, выбор заявок, размен монет, коды Хаффмана.
@@ Строка 34: / Строка 36: @@
 * Балансирующиеся деревья
-* Графы. Поиск в глубину (21.10.2015)
+* Графы. Поиск в глубину
 : Представление графа. Матрица смежности, списки смежности, список рёбер.
 : [[Поиск в глубину]].
@@ Строка 43: / Строка 45: @@
 : [[Мосты. Компоненты рёберной двусвязности|Поиск мостов]].
-* Кратчайшие пути (11.11.2015)
+* Кратчайшие пути
 : Кратчайшие пути в невзвешенном графе. [[Поиск в ширину]].
 : Кратчайшие пути в графе с неотрицательными весами. [[Алгоритм Дейкстры]] за O(V<sup>2</sup>) и за O(ElogV).
@@ Строка 56: / Строка 58: @@
 * Резерв
+<!--
 == Таблицы успеваемости групп ==
@@ Строка 98: / Строка 100: @@
 # Минимальное остовное дерево. Алгоритм Прима.
 # Минимальное остовное дерево. Алгоритм Краскала. Система непересекающихся множеств.
+-->
 == Решение проблем с локалью при вводе/выводе вещественных чисел ==

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

Версия от 15:48, 5 сентября 2016

План лекций

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

Навигация

Поиск