<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	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/"
		>
<channel>
	<title>Комментарии к записи: Задача про поезд</title>
	<atom:link href="http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/feed/" rel="self" type="application/rss+xml" />
	<link>http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/</link>
	<description>Блог об IT, философии, жизни и отдыхе</description>
	<lastBuildDate>Sat, 28 Aug 2010 09:48:58 +0400</lastBuildDate>
	<generator>http://wordpress.org/?v=2.8.4</generator>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
		<item>
		<title>Автор: ProstoVasia</title>
		<link>http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/comment-page-1/#comment-635</link>
		<dc:creator>ProstoVasia</dc:creator>
		<pubDate>Tue, 22 Jun 2010 12:40:10 +0000</pubDate>
		<guid isPermaLink="false">http://someideas.ru/?p=496#comment-635</guid>
		<description>а если поезд бесконечный и не влезает в оперативную память =) ?</description>
		<content:encoded><![CDATA[<p>а если поезд бесконечный и не влезает в оперативную память =) ?</p>
]]></content:encoded>
	</item>
	<item>
		<title>Автор: ProstoVasia</title>
		<link>http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/comment-page-1/#comment-634</link>
		<dc:creator>ProstoVasia</dc:creator>
		<pubDate>Tue, 22 Jun 2010 12:37:54 +0000</pubDate>
		<guid isPermaLink="false">http://someideas.ru/?p=496#comment-634</guid>
		<description>а если поезд бесконечный и невлезает в оперативную память =) ?</description>
		<content:encoded><![CDATA[<p>а если поезд бесконечный и невлезает в оперативную память =) ?</p>
]]></content:encoded>
	</item>
	<item>
		<title>Автор: ProstoVasia</title>
		<link>http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/comment-page-1/#comment-633</link>
		<dc:creator>ProstoVasia</dc:creator>
		<pubDate>Tue, 22 Jun 2010 12:31:40 +0000</pubDate>
		<guid isPermaLink="false">http://someideas.ru/?p=496#comment-633</guid>
		<description>а если вагон один =) ?</description>
		<content:encoded><![CDATA[<p>а если вагон один =) ?</p>
]]></content:encoded>
	</item>
	<item>
		<title>Автор: rakafon</title>
		<link>http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/comment-page-1/#comment-623</link>
		<dc:creator>rakafon</dc:creator>
		<pubDate>Fri, 07 May 2010 15:42:54 +0000</pubDate>
		<guid isPermaLink="false">http://someideas.ru/?p=496#comment-623</guid>
		<description>Tип Wagon имеет следующий интерфейс:

interface Wagon
{
    bool IsOff();   /* выключен ли свет */
    bool IsOn()     /* включен ли свет */
    void TurnOn()   /* включить свет в вагоне */
    void TurnOff()  /* выключить свет в вагоне */
};

Тип WagonIterator - обёртка вокруг типа Wagon предназначенная для беготни по вагонам, то бишь в его интерфейсе есть операторы инкремента и декремента, а также оператор &quot;стрелка&quot; (-&gt;) для получения доступа к методам интерфейса Wagon.
Грубо говоря типичный STL like bidirectional iterator.

Тогда:

int GetSize(WagonIterator iterIndex)
{
    int ret = 1;

    iterIndex-&gt;TurnOn();
    ++iterIndex;

    while ( iterIndex-&gt;IsOff() )
    {
        ++iterIndex;
        ++ret;
    }
    iterIndex-&gt;TurnOff();

    /* сместить итератор на ret позиций назад */
    std::advance(iterIndex, -ret);

    if ( iterIndex-&gt;IsOff() )
        return ret;

    /* здесь начинается рекурсия: */
    return GetSize(iterIndex);
}</description>
		<content:encoded><![CDATA[<p>Tип Wagon имеет следующий интерфейс:</p>
<p>interface Wagon<br />
{<br />
    bool IsOff();   /* выключен ли свет */<br />
    bool IsOn()     /* включен ли свет */<br />
    void TurnOn()   /* включить свет в вагоне */<br />
    void TurnOff()  /* выключить свет в вагоне */<br />
};</p>
<p>Тип WagonIterator &#8211; обёртка вокруг типа Wagon предназначенная для беготни по вагонам, то бишь в его интерфейсе есть операторы инкремента и декремента, а также оператор &laquo;стрелка&raquo; (-&gt;) для получения доступа к методам интерфейса Wagon.<br />
Грубо говоря типичный STL like bidirectional iterator.</p>
<p>Тогда:</p>
<p>int GetSize(WagonIterator iterIndex)<br />
{<br />
    int ret = 1;</p>
<p>    iterIndex-&gt;TurnOn();<br />
    ++iterIndex;</p>
<p>    while ( iterIndex-&gt;IsOff() )<br />
    {<br />
        ++iterIndex;<br />
        ++ret;<br />
    }<br />
    iterIndex-&gt;TurnOff();</p>
<p>    /* сместить итератор на ret позиций назад */<br />
    std::advance(iterIndex, -ret);</p>
<p>    if ( iterIndex-&gt;IsOff() )<br />
        return ret;</p>
<p>    /* здесь начинается рекурсия: */<br />
    return GetSize(iterIndex);<br />
}</p>
]]></content:encoded>
	</item>
	<item>
		<title>Автор: Валентин</title>
		<link>http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/comment-page-1/#comment-606</link>
		<dc:creator>Валентин</dc:creator>
		<pubDate>Fri, 09 Apr 2010 03:05:10 +0000</pubDate>
		<guid isPermaLink="false">http://someideas.ru/?p=496#comment-606</guid>
		<description>&lt;strong&gt;&lt;a href=&quot;http://hardcore-mp3.com&quot; rel=&quot;nofollow&quot;&gt;С&lt;/a&gt;&lt;a href=&quot;http://techno-mp3.net&quot; rel=&quot;nofollow&quot;&gt;п&lt;/a&gt;&lt;a href=&quot;http://ambientmp3.com&quot; rel=&quot;nofollow&quot;&gt;а&lt;/a&gt;&lt;a href=&quot;http://trance-mp3.com&quot; rel=&quot;nofollow&quot;&gt;сибо&lt;/a&gt;...&lt;/strong&gt;

&lt;b&gt;&lt;a href=&quot;http://eng.hardcore-mp3.com&quot; rel=&quot;nofollow&quot;&gt;Х&lt;/a&gt;&lt;a href=&quot;http://eng.techno-mp3.net&quot; rel=&quot;nofollow&quot;&gt;м&lt;/a&gt;&lt;a href=&quot;http://eng.ambientmp3.com&quot; rel=&quot;nofollow&quot;&gt;.&lt;/a&gt;&lt;a href=&quot;http://eng.trance-mp3.com&quot; rel=&quot;nofollow&quot;&gt;.&lt;/a&gt;...</description>
		<content:encoded><![CDATA[<p><strong><a href="http://hardcore-mp3.com" rel="nofollow">С</a><a href="http://techno-mp3.net" rel="nofollow">п</a><a href="http://ambientmp3.com" rel="nofollow">а</a><a href="http://trance-mp3.com" rel="nofollow">сибо</a>&#8230;</strong></p>
<p><b><a href="http://eng.hardcore-mp3.com" rel="nofollow">Х</a><a href="http://eng.techno-mp3.net" rel="nofollow">м</a><a href="http://eng.ambientmp3.com" rel="nofollow">.</a><a href="http://eng.trance-mp3.com" rel="nofollow">.</a>&#8230;</b></p>
]]></content:encoded>
	</item>
	<item>
		<title>Автор: Коля</title>
		<link>http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/comment-page-1/#comment-605</link>
		<dc:creator>Коля</dc:creator>
		<pubDate>Tue, 06 Apr 2010 22:18:25 +0000</pubDate>
		<guid isPermaLink="false">http://someideas.ru/?p=496#comment-605</guid>
		<description>&lt;strong&gt;&lt;a href=&quot;http://country-mp3.com&quot; rel=&quot;nofollow&quot;&gt;П&lt;/a&gt;&lt;a href=&quot;http://electronicmp3.net&quot; rel=&quot;nofollow&quot;&gt;р&lt;/a&gt;&lt;a href=&quot;http://disco-mp3.com&quot; rel=&quot;nofollow&quot;&gt;и&lt;/a&gt;&lt;a href=&quot;http://industrial-mp3.com&quot; rel=&quot;nofollow&quot;&gt;в&lt;/a&gt;...&lt;/strong&gt;

&lt;b&gt;&lt;a href=&quot;http://eng.country-mp3.com&quot; rel=&quot;nofollow&quot;&gt;Сп&lt;/a&gt;&lt;a href=&quot;http://eng.electronicmp3.net&quot; rel=&quot;nofollow&quot;&gt;ас&lt;/a&gt;&lt;a href=&quot;http://eng.disco-mp3.com&quot; rel=&quot;nofollow&quot;&gt;и&lt;/a&gt;&lt;a href=&quot;http://eng.industrial-mp3.com&quot; rel=&quot;nofollow&quot;&gt;бо&lt;/a&gt;...</description>
		<content:encoded><![CDATA[<p><strong><a href="http://country-mp3.com" rel="nofollow">П</a><a href="http://electronicmp3.net" rel="nofollow">р</a><a href="http://disco-mp3.com" rel="nofollow">и</a><a href="http://industrial-mp3.com" rel="nofollow">в</a>&#8230;</strong></p>
<p><b><a href="http://eng.country-mp3.com" rel="nofollow">Сп</a><a href="http://eng.electronicmp3.net" rel="nofollow">ас</a><a href="http://eng.disco-mp3.com" rel="nofollow">и</a><a href="http://eng.industrial-mp3.com" rel="nofollow">бо</a>&#8230;</b></p>
]]></content:encoded>
	</item>
	<item>
		<title>Автор: Сергей</title>
		<link>http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/comment-page-1/#comment-602</link>
		<dc:creator>Сергей</dc:creator>
		<pubDate>Sun, 04 Apr 2010 16:21:30 +0000</pubDate>
		<guid isPermaLink="false">http://someideas.ru/?p=496#comment-602</guid>
		<description>&lt;strong&gt;&lt;a href=&quot;http://folk-mp3.net&quot; rel=&quot;nofollow&quot;&gt;С&lt;/a&gt;&lt;a href=&quot;http://house-mp3.net&quot; rel=&quot;nofollow&quot;&gt;П&lt;/a&gt;&lt;a href=&quot;http://blues-mp3.com&quot; rel=&quot;nofollow&quot;&gt;С&lt;/a&gt;&lt;a href=&quot;http://latin-mp3.net&quot; rel=&quot;nofollow&quot;&gt;.&lt;/a&gt;...&lt;/strong&gt;

&lt;b&gt;&lt;a href=&quot;http://eng.folk-mp3.net&quot; rel=&quot;nofollow&quot;&gt;Я &lt;/a&gt;&lt;a href=&quot;http://eng.house-mp3.net&quot; rel=&quot;nofollow&quot;&gt;т&lt;/a&gt;&lt;a href=&quot;http://eng.blues-mp3.com&quot; rel=&quot;nofollow&quot;&gt;у&lt;/a&gt;&lt;a href=&quot;http://eng.latin-mp3.net&quot; rel=&quot;nofollow&quot;&gt;т&lt;/a&gt;...</description>
		<content:encoded><![CDATA[<p><strong><a href="http://folk-mp3.net" rel="nofollow">С</a><a href="http://house-mp3.net" rel="nofollow">П</a><a href="http://blues-mp3.com" rel="nofollow">С</a><a href="http://latin-mp3.net" rel="nofollow">.</a>&#8230;</strong></p>
<p><b><a href="http://eng.folk-mp3.net" rel="nofollow">Я </a><a href="http://eng.house-mp3.net" rel="nofollow">т</a><a href="http://eng.blues-mp3.com" rel="nofollow">у</a><a href="http://eng.latin-mp3.net" rel="nofollow">т</a>&#8230;</b></p>
]]></content:encoded>
	</item>
	<item>
		<title>Автор: Artur</title>
		<link>http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/comment-page-1/#comment-592</link>
		<dc:creator>Artur</dc:creator>
		<pubDate>Sat, 23 Jan 2010 12:06:48 +0000</pubDate>
		<guid isPermaLink="false">http://someideas.ru/?p=496#comment-592</guid>
		<description>Мне алгоритмы решения выше показались запутанными.
Вот легче, хотя принцип тот же.
&lt;p&gt;&lt;a href=&#039;http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/#SID496_1c_tgl&#039; title=&#039;навестить блог, чтобы проверить этот интерцептор&#039;&gt;[[навестить блог, чтобы проверить этот интерцептор]]&lt;/a&gt;&lt;/p&gt;
&lt;em&gt;Решение верное, тоже спрятал в спойлер&lt;/em&gt;</description>
		<content:encoded><![CDATA[<p>Мне алгоритмы решения выше показались запутанными.<br />
Вот легче, хотя принцип тот же.</p>
<p><a href='http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/#SID496_1c_tgl' title='навестить блог, чтобы проверить этот интерцептор'>[[навестить блог, чтобы проверить этот интерцептор]]</a></p>
<p><em>Решение верное, тоже спрятал в спойлер</em></p>
]]></content:encoded>
	</item>
	<item>
		<title>Автор: Skysport</title>
		<link>http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/comment-page-1/#comment-568</link>
		<dc:creator>Skysport</dc:creator>
		<pubDate>Sun, 06 Dec 2009 11:42:59 +0000</pubDate>
		<guid isPermaLink="false">http://someideas.ru/?p=496#comment-568</guid>
		<description>можно в разы ускорить процесс:

каждый раз возвращаясь к контрольным вагонам - увеличивать их количество, скажем на те же 3 вагона...</description>
		<content:encoded><![CDATA[<p>можно в разы ускорить процесс:</p>
<p>каждый раз возвращаясь к контрольным вагонам &#8211; увеличивать их количество, скажем на те же 3 вагона&#8230;</p>
]]></content:encoded>
	</item>
	<item>
		<title>Автор: daru</title>
		<link>http://someideas.ru/2009/11/17/%d0%b7%d0%b0%d0%b4%d0%b0%d1%87%d0%b0-%d0%bf%d1%80%d0%be-%d0%bf%d0%be%d0%b5%d0%b7%d0%b4/comment-page-1/#comment-563</link>
		<dc:creator>daru</dc:creator>
		<pubDate>Thu, 19 Nov 2009 09:03:29 +0000</pubDate>
		<guid isPermaLink="false">http://someideas.ru/?p=496#comment-563</guid>
		<description>Да, у Goodways намного более экономное решение. :)</description>
		<content:encoded><![CDATA[<p>Да, у Goodways намного более экономное решение. <img src='http://someideas.ru/wp-includes/images/smilies/icon_smile.gif' alt=':)' class='wp-smiley' /> </p>
]]></content:encoded>
	</item>
</channel>
</rss>
