Список тем (year 2012) - История изменений

Maintenance script: rollbackEdits.php mass rollback

2022-09-04T16:19:27Z

rollbackEdits.php mass rollback

171.25.193.80 в 05:31, 1 сентября 2022

2022-09-01T05:31:24Z

PolarNick239 в 19:12, 7 июля 2014

2014-07-07T19:12:21Z

77.75.152.238: /* То, что можно доделать с прошлого года */

2014-07-07T04:54:22Z

‎То, что можно доделать с прошлого года

PolarNick239: /* Пройденное за весенний семестр */

2014-07-05T21:57:43Z

‎Пройденное за весенний семестр

PolarNick239: /* Пройденное за весенний семестр */

2014-07-05T15:34:37Z

‎Пройденное за весенний семестр

PolarNick239 в 12:15, 5 июля 2014

2014-07-05T12:15:47Z

PolarNick239 в 12:08, 5 июля 2014

2014-07-05T12:08:12Z

PolarNick239 в 11:52, 5 июля 2014

2014-07-05T11:52:07Z

PolarNick239 в 11:48, 5 июля 2014

2014-07-05T11:48:57Z

← Предыдущая		Версия 16:19, 4 сентября 2022
Строка 1:		Строка 1:
−	~~{\| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"~~
−	\|+
−	~~\|-align="center"~~
−	~~\|'''НЕТ ВОЙНЕ'''~~
−	~~\|-style="font-size: 16px;"~~
−	\|
−	24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
−
−	Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
−
−	Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
−
−	Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
−
−	~~''Антивоенный комитет России''~~
−	~~\|-style="font-size: 16px;"~~
−	\|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
−	~~\|-style="font-size: 16px;"~~
−	\|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
−	\|}
−
	==Осенний семестр==		==Осенний семестр==
	* Кратчайший путь O(n^2). Overmars and Welzl’s Algorithm & rotation tree. [[Visibility_graph_и_motion_planning#Overmars_and_Welzl.E2.80.99s_Algorithm]]		* Кратчайший путь O(n^2). Overmars and Welzl’s Algorithm & rotation tree. [[Visibility_graph_и_motion_planning#Overmars_and_Welzl.E2.80.99s_Algorithm]]

← Предыдущая		Версия 05:31, 1 сентября 2022
Строка 1:		Строка 1:
		+	{\| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"
		+	\|+
		+	\|-align="center"
		+	\|'''НЕТ ВОЙНЕ'''
		+	\|-style="font-size: 16px;"
		+	\|
		+	24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
		+
		+	Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
		+
		+	Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
		+
		+	Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
		+
		+	''Антивоенный комитет России''
		+	\|-style="font-size: 16px;"
		+	\|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
		+	\|-style="font-size: 16px;"
		+	\|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
		+	\|}
		+
	==Осенний семестр==		==Осенний семестр==
	* Кратчайший путь O(n^2). Overmars and Welzl’s Algorithm & rotation tree. [[Visibility_graph_и_motion_planning#Overmars_and_Welzl.E2.80.99s_Algorithm]]		* Кратчайший путь O(n^2). Overmars and Welzl’s Algorithm & rotation tree. [[Visibility_graph_и_motion_planning#Overmars_and_Welzl.E2.80.99s_Algorithm]]

← Предыдущая		Версия 19:12, 7 июля 2014
Строка 1:		Строка 1:
		+	==Осенний семестр==
		+	* Кратчайший путь O(n^2). Overmars and Welzl’s Algorithm & rotation tree. [[Visibility_graph_и_motion_planning#Overmars_and_Welzl.E2.80.99s_Algorithm]]
		+
	==Пройденное за весенний семестр==		==Пройденное за весенний семестр==
	Материалы можно найти в [https://www.dropbox.com/sh/i8ka1e4dr7girdh/AABgCA2Y8RYym90xJNO_m7Wka dropbox] (там есть README - в котором есть некоторая индексация конспекта)		Материалы можно найти в [https://www.dropbox.com/sh/i8ka1e4dr7girdh/AABgCA2Y8RYym90xJNO_m7Wka dropbox] (там есть README - в котором есть некоторая индексация конспекта)

@@ Строка 28: / Строка 28: @@
 *: [[Интервальная_арифметика]]
 *: ESSA: [http://pages.cpsc.ucalgary.ca/~marina/papers/Segment_intersection.ps]
 === Выпуклые оболочки на плоскости. ===
+Я упустил, эти алгоритмы описаны здесь: [[Статические_выпуклые_оболочки:_Джарвис,_Грэхем,_Эндрю,_Чен,_QuickHull]]
-* Алгоритм Джарвиса. (доделать - картинки, возможно пояснения)
+* <del>Алгоритм Джарвиса. (доделать - картинки, возможно пояснения)</del>
 *: [[Алгоритмы_построения_выпуклых_оболочек_множества_точек_на_плоскости]]
 *: [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%94%D0%B6%D0%B0%D1%80%D0%B2%D0%B8%D1%81%D0%B0]
-* Алгоритм Эндрюса-Грэхема.
+* <del>Алгоритм Эндрюса-Грэхема.</del>
 *: [[Алгоритмы_построения_выпуклых_оболочек_множества_точек_на_плоскости]]
 *: [http://nms.lcs.mit.edu/~aklmiu/6.838/convexhull/]
 * Выпуклая оболочка как аналог merge sort (слияние двух непересекающихся оболочек).
-*: [[Алгоритмы_построения_выпуклых_оболочек_множества_точек_на_плоскости]]
+*: Дописать сюда: [[Статические_выпуклые_оболочки:_Джарвис,_Грэхем,_Эндрю,_Чен,_QuickHull]]
 *: [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9A%D0%B8%D1%80%D0%BA%D0%BF%D0%B0%D1%82%D1%80%D0%B8%D0%BA%D0%B0 этот вроде как раз подойдет]
-* Выпуклая оболочка как аналог quick sort (без дополнительной памяти).
+* <del>Выпуклая оболочка как аналог quick sort (без дополнительной памяти).</del>
 *: [[Алгоритмы_построения_выпуклых_оболочек_множества_точек_на_плоскости]]
 *: [http://www.cs.princeton.edu/courses/archive/spr10/cos226/demo/ah/QuickHull.html]
 [[Категория: Вычислительная геометрия]]

@@ Строка 10: / Строка 10: @@
 *: персистентные деревья (с ревизиями)
 * Локализация точки в многоугольнике (лекция 04_*) (доделать статью - [[Локализация_в_ППЛГ_методом_полос_(персистентные_деревья)]])
-* Локализация прямоугольника среди прямоугольников (перечислить всех, имеющих с ним хоть одну общую точку) (Большой объем. Все три шага) (лекции 04_*, 05_*, 06_*)
+* Локализация прямоугольника среди прямоугольников (перечислить всех, имеющих с ним хоть одну общую точку) (Большой объем. Все три шага. Наверное можно эту тему взять с кем-нибудь, поделив шаги и баллы.) (лекции 04_*, 05_*, 06_*)
 * Fractional Cascading (лекция 05_*) ([https://github.com/PolarHare/Fractional-Cascading/blob/master/src/Problem16E.java пример кода]) (написать подробно с картинками тут - [[Перечисление_точек_в_произвольном_прямоугольнике_за_n_*_log_%5E(d_-_1)_n_(range_tree)#Fractional_cascading]])

@@ Строка 2: / Строка 2: @@
 Материалы можно найти в [https://www.dropbox.com/sh/i8ka1e4dr7girdh/AABgCA2Y8RYym90xJNO_m7Wka dropbox] (там есть README - в котором есть некоторая индексация конспекта)
 * Пересечение двух выпуклых многоугольников (лекция 01_1)
 * Задача о разделении многоугольника на два равновеликих (лекции 01_3, 02_2)

@@ Строка 4: / Строка 4: @@
 * Пересечение двух выпуклых многоугольников (лекция 01_1)
 * Задача о разделении многоугольника на два равновеликих (лекции 01_3, 02_2)
-* Обобщение триангуляции полигонов на случаи с дырками (лекции 02_1-02_2, 03_4) (добавить в триангуляцию - [Триангуляция_полигонов_(ушная_%2B_монотонная)])
+* Обобщение триангуляции полигонов на случаи с дырками (лекции 02_1-02_2, 03_4) (добавить в триангуляцию - [[Триангуляция_полигонов_(ушная_%2B_монотонная)]])
 * Персистентные структуры (лекция 04_*)
 *: персистентный список за амортизированное O(1)
 *: персистентные деревья (с ревизиями)
-* Локализация точки в многоугольнике (лекция 04_*) (доделать статью - [Локализация_в_ППЛГ_методом_полос_(персистентные_деревья)])
+* Локализация точки в многоугольнике (лекция 04_*) (доделать статью - [[Локализация_в_ППЛГ_методом_полос_(персистентные_деревья)]])
 ==То, что можно доделать с прошлого года==

@@ Строка 1: / Строка 1: @@
-===То, что можно доделать с прошлого года===
+* Пересечение двух выпуклых многоугольников (лекция 01_1)
 Возможно есть еще что-то, тут все, что я нашел на скорую руку с этих ссылок:
 * [[Вычислительная_геометрия]]
 * [[Список_тем]]
 ===Неотсортированные темы.===
 * Пересечение окружностей - можно рассчитать погрешность тут:

← Предыдущая		Версия 11:52, 5 июля 2014
Строка 1:		Строка 1:
		+
		+	===То, что можно доделать с прошлого года===
		+	Возможно есть еще что-то, тут все, что я нашел на скорую руку с этих ссылок:
		+	* [[Вычислительная_геометрия]]
		+	* [[Список_тем]]
	===Неотсортированные темы.===		===Неотсортированные темы.===
	* Пересечение окружностей - можно рассчитать погрешность тут:		* Пересечение окружностей - можно рассчитать погрешность тут:

← Предыдущая		Версия 11:48, 5 июля 2014
Строка 1:		Строка 1:
		+	===Неотсортированные темы.===
		+	* Пересечение окружностей - можно рассчитать погрешность тут:
		+	*: [[Пересечение_окружностей]]
		+
	===Устойчивая реализация алгоритмов вычислительной геометрии.===		===Устойчивая реализация алгоритмов вычислительной геометрии.===
	* Расчет погрешности вычисления предиката (на примере вычисления предиката поворота).		* Расчет погрешности вычисления предиката (на примере вычисления предиката поворота).