<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
		<id>http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=217.21.41.204&amp;*</id>
		<title>Викиконспекты - Вклад участника [ru]</title>
		<link rel="self" type="application/atom+xml" href="http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=217.21.41.204&amp;*"/>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%92%D0%BA%D0%BB%D0%B0%D0%B4/217.21.41.204"/>
		<updated>2026-05-19T22:24:23Z</updated>
		<subtitle>Вклад участника</subtitle>
		<generator>MediaWiki 1.30.0</generator>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%9C%D0%B8%D0%BD%D0%B8%D0%BC%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_%D0%94%D0%9A%D0%90,_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A5%D0%BE%D0%BF%D0%BA%D1%80%D0%BE%D1%84%D1%82%D0%B0_(%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C_O(n_log_n))&amp;diff=19813</id>
		<title>Обсуждение:Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%9C%D0%B8%D0%BD%D0%B8%D0%BC%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_%D0%94%D0%9A%D0%90,_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A5%D0%BE%D0%BF%D0%BA%D1%80%D0%BE%D1%84%D1%82%D0%B0_(%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C_O(n_log_n))&amp;diff=19813"/>
				<updated>2012-03-22T22:13:16Z</updated>
		
		<summary type="html">&lt;p&gt;217.21.41.204: /* Содержание */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Содержание ==&lt;br /&gt;
Алгоритм похож на правильный, но понять его очень сложно, текст не особо связный. Хочется пример для наглядности. И очень хочется список литературы.&lt;br /&gt;
:Алгоритм сам по себе сложный. Текст попробую еще поменять, но из псевдокода и так все понятно. Могу добавить пример как с помощью сплиттера происходит деление блока. Список литературы добавлен.&lt;br /&gt;
&lt;br /&gt;
Вот пример автомата&lt;br /&gt;
количество состояний - 2, терминальных - 1 (вершина №0), мощность алфавита - 1. &lt;br /&gt;
переходы:&lt;br /&gt;
0 &amp;lt;math&amp;gt;\to&amp;lt;/math&amp;gt; 0&lt;br /&gt;
1 &amp;lt;math&amp;gt;\to&amp;lt;/math&amp;gt; 1 &lt;br /&gt;
Этот автомат ведь эквивалентен автомату только с вершиной 0, а алгоритм этого не скажет.&lt;br /&gt;
&lt;br /&gt;
== Оформление ==&lt;br /&gt;
Больше всего претензий. Понимания не только не добавляет, но и отнимает остатки. Пунктуация — аут полный, запятых практически нет. Ну ладно, это работа для гнома. Слово &amp;quot;сплиттер&amp;quot; пишется так, как его пишу я, а не как его пишешь ты. Разность множеств обозначается не тире, а backslash'ем. Зато вместо минусов надо ставить нормальное тире (пока Кирилл не видит, это его любимая мозоль). Там еще пара орфографических ошибок есть, но пока забьем.&lt;br /&gt;
:Исправил &amp;quot;сплиттер&amp;quot;, минусы и разность множеств. С письменным русским языком большие проблемы, так что надеюсь на гнома)&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Влад, имхо, это стоит расписать подлиннее и поподробнее. Алёна.&lt;/div&gt;</summary>
		<author><name>217.21.41.204</name></author>	</entry>

	</feed>