<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>fxposter&#039;s wave &#187; algorithms</title>
	<atom:link href="http://blog.fxposter.org/tag/algorithms/feed/" rel="self" type="application/rss+xml" />
	<link>http://blog.fxposter.org</link>
	<description>Stories about Ruby, JavaScript, Objective-C and other cool tools</description>
	<lastBuildDate>Sun, 30 Oct 2011 20:00:54 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
		<item>
		<title>Эвристические алгоритмы комбинаторной оптимизации</title>
		<link>http://blog.fxposter.org/2009/09/05/heuristic-algorithms-for-combinatorial-optimization/</link>
		<comments>http://blog.fxposter.org/2009/09/05/heuristic-algorithms-for-combinatorial-optimization/#comments</comments>
		<pubDate>Sat, 05 Sep 2009 16:28:46 +0000</pubDate>
		<dc:creator>fxposter</dc:creator>
				<category><![CDATA[Универ]]></category>
		<category><![CDATA[algorithms]]></category>

		<guid isPermaLink="false">http://blog.fxposter.org/?p=732</guid>
		<description><![CDATA[Что-то к пятому курсу меня все-таки потянуло на изучение алгоритмов&#8230; Нет, я не стал читать книги по алгоритмам, пока не стал. Но всякие статьи по алгоритмам и структурам данных стали мне интересны - если я увижу где-то подобную статью, то я скорее всего её прочту, хотя раньше все было наоборот - увидев заголовок типа &#8220;Нахождение [...]]]></description>
			<content:encoded><![CDATA[<p>Что-то к пятому курсу меня все-таки потянуло на изучение алгоритмов&#8230; Нет, я не стал читать книги по алгоритмам, <strong>пока</strong> не стал. Но всякие статьи по алгоритмам и структурам данных стали мне интересны - если я увижу где-то подобную статью, то я скорее всего её прочту, хотя раньше все было наоборот - увидев заголовок типа &#8220;Нахождение минимального остовного дерева в графе&#8221; я бы 100% прошел мимо.</p>
<p>Так вот, к чему я это - после первой недели учебы я однозначно могу сказать, что идти в магистратуру к нам на специальность стоит, по крайней мере из-за одного предмета -  &#8220;Эвристические алгоритмы комбинаторной оптимизации&#8221;. Судя по первой лекции - здесь нам будут рассказывать очень интересные и универсальные алгоритмы нахождения приближенного к оптимальному решения всяческих задач. В частности, <a href="http://en.wikipedia.org/wiki/NP-hard">NP-трудных</a> и <a href="http://en.wikipedia.org/wiki/NP-complete">NP-полных</a> задач - например, &#8220;<a href="http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BA%D0%BE%D0%BC%D0%BC%D0%B8%D0%B2%D0%BE%D1%8F%D0%B6%D1%91%D1%80%D0%B0">задача коммивояжёра</a>&#8220;, <a href="http://en.wikipedia.org/wiki/Bin_packing_problem">&#8220;Bin Packing</a>&#8221; или &#8220;<a href="http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%80%D0%B0%D0%BD%D1%86%D0%B5">задача о рюкзаке</a>&#8220;. Не знаю, как вас, а меня, например, уже давно интересовала задача оптимальной &#8220;упаковки&#8221; многоугольников в прямоугольную фигуру. И она решается! Причем добиться достаточно оптимального решения можно гораздо быстрее чем за экспоненциальное время! Правда мы будем рассматривать очень упрощенный вариант, но сам алгоритм решения остается тот же. В общем, магистратурой нашей специальности я очень даже  доволен. :)</p>
<p>И напоследок - учитесь, знания вам ой как пригодятся в будущем.</p>
]]></content:encoded>
			<wfw:commentRss>http://blog.fxposter.org/2009/09/05/heuristic-algorithms-for-combinatorial-optimization/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
	</channel>
</rss>

<!-- Performance optimized by W3 Total Cache. Learn more: http://www.w3-edge.com/wordpress-plugins/

Page Caching using disk: enhanced

Served from: blog.fxposter.org @ 2012-02-10 06:17:13 -->
