<?xml version='1.0' encoding="utf-8"?>
      <rss version='2.0'>
      <channel>
      <title>Форум на Исходниках.RU</title>
      <link>https://forum.sources.ru</link>
      <description>Форум на Исходниках.RU</description>
      <generator>Форум на Исходниках.RU</generator>
  	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518700</guid>
        <pubDate>Sun, 28 Feb 2010 17:10:14 +0000</pubDate>
        <title>По перебору.</title>
        <link>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518700</link>
        <description><![CDATA[esperanto: <div class='tag-quote'><a class='tag-quote-link' href='https://forum.sources.ru/index.php?showtopic=296218&view=findpost&p=2518378'><span class='tag-quote-prefix'>Цитата</span></a> <span class='tag-quote__quote-info'>OpenGL &#064; <time class="tag-quote__quoted-time" datetime="2010-02-28T10:27:29+03:00">28.02.10, 07:27</time></span><div class='quote '><strong class='tag-b'>andrew.virus</strong>, в этом случае 123 и 321 считаются разными, а нужно различающиеся только порядком считать одинаковыми</div></div><br>
НУ и что.<br>
<br>
В итоге будут сгенирированы все нужные слова]]></description>
        <author>esperanto</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518646</guid>
        <pubDate>Sun, 28 Feb 2010 15:14:10 +0000</pubDate>
        <title>По перебору.</title>
        <link>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518646</link>
        <description><![CDATA[Аэтерос: Спасибо, я там и нашёл :D]]></description>
        <author>Аэтерос</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518606</guid>
        <pubDate>Sun, 28 Feb 2010 13:47:19 +0000</pubDate>
        <title>По перебору.</title>
        <link>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518606</link>
        <description><![CDATA[vk: <strong class='tag-b'>OpenGL</strong>, ага. Так и называется эта формула &quot;число сочетаний с повторениями&quot;.<br>
Можно вывести с помощью правил суммы и произведения.<br>
Можно посмотреть готовую: http://ru.wikipedia.org/wiki/Сочетание]]></description>
        <author>vk</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518425</guid>
        <pubDate>Sun, 28 Feb 2010 09:23:05 +0000</pubDate>
        <title>По перебору.</title>
        <link>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518425</link>
        <description><![CDATA[OpenGL: Нет. Дело в том, что число сочетаний дает количество только тех строк, в которых нет повторяющихся символов. Для искомого количества наверняка существует формула, но проще наверное сосчитать это динамикой.]]></description>
        <author>OpenGL</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518417</guid>
        <pubDate>Sun, 28 Feb 2010 09:11:45 +0000</pubDate>
        <title>По перебору.</title>
        <link>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518417</link>
        <description><![CDATA[Аэтерос: Число сочетаний  из количества букв в алфавите по длинне слова?]]></description>
        <author>Аэтерос</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518380</guid>
        <pubDate>Sun, 28 Feb 2010 07:38:14 +0000</pubDate>
        <title>По перебору.</title>
        <link>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518380</link>
        <description><![CDATA[Аэтерос: <div class='tag-quote'><a class='tag-quote-link' href='https://forum.sources.ru/index.php?showtopic=296218&view=findpost&p=2518378'><span class='tag-quote-prefix'>Цитата</span></a> <span class='tag-quote__quote-info'>OpenGL &#064; <time class="tag-quote__quoted-time" datetime="2010-02-28T07:27:29+00:00">28.02.10, 07:27</time></span><div class='quote '>Генерируешь только упорядоченные последовательности букв.</div></div><br>
я так и подозревал, спасибо :) <br>
<br>
<span class="tag-color tag-color-named" data-value="gray" style="color: gray"><span class='tag-size' data-value='7' style='font-size:7pt;'>Добавлено <time class="tag-mergetime" datetime="2010-02-28T07:50:07+00:00">28.02.10, 07:50</time></span></span><br>
А сколько всего таких последовательностей будет?]]></description>
        <author>Аэтерос</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518378</guid>
        <pubDate>Sun, 28 Feb 2010 07:27:29 +0000</pubDate>
        <title>По перебору.</title>
        <link>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518378</link>
        <description><![CDATA[OpenGL: Генерируешь только упорядоченные последовательности букв. Можно это сделать например так<br>
<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">void f(int len,char c)</div><div class="code_line">{</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; if(len==k)вывод текущей строки и выход</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; for(char ci=c;ci&#60;=&#39;z&#39;;ci++)</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; { &nbsp; &nbsp; &nbsp;</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;str[len]=ci;</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;f(len+1,ci);</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; }</div><div class="code_line">}</div></ol></div></div></div></div><script>preloadCodeButtons('1');</script><br>
<br>
Начинается перебор вызовом f(0,&#39;a&#39;). <br>
<br>
<span class="tag-color tag-color-named" data-value="gray" style="color: gray"><span class='tag-size' data-value='7' style='font-size:7pt;'>Добавлено <time class="tag-mergetime" datetime="2010-02-28T07:29:51+00:00">28.02.10, 07:29</time></span></span><br>
<strong class='tag-b'>andrew.virus</strong>, в этом случае 123 и 321 считаются разными, а нужно различающиеся только порядком считать одинаковыми]]></description>
        <author>OpenGL</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518374</guid>
        <pubDate>Sun, 28 Feb 2010 07:15:39 +0000</pubDate>
        <title>По перебору.</title>
        <link>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518374</link>
        <description><![CDATA[andrew.virus: <strong class='tag-b'>Аэтерос</strong>, например, так как показано в статье &quot;<a class='tag-url' href='http://algolist.manual.ru/maths/combinat/seqnm.php' target='_blank'>Наечатать все последовательности данной длины для заданного алфавита</a>&quot; ... 8-)]]></description>
        <author>andrew.virus</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518362</guid>
        <pubDate>Sun, 28 Feb 2010 05:45:47 +0000</pubDate>
        <title>По перебору.</title>
        <link>https://forum.sources.ru/index.php?showtopic=296218&amp;view=findpost&amp;p=2518362</link>
        <description><![CDATA[Аэтерос: Всегда было интересно, решил спросить.  :)]]></description>
        <author>Аэтерос</author>
        <category>Алгоритмы</category>
      </item>
	
      </channel>
      </rss>
	