Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=9243&view=findpost&p=90646 Thu, 10 Jul 2003 14:40:27 +0000 множество слов https://forum.sources.ru/index.php?showtopic=9243&view=findpost&p=90646 Цитата Katz, 10.07.03, 17:07:05
Ну спасибо, спасибо  :) :)


пожалуйста!  ;D]]> experimenter Алгоритмы https://forum.sources.ru/index.php?showtopic=9243&view=findpost&p=90645 Thu, 10 Jul 2003 13:07:05 +0000 множество слов https://forum.sources.ru/index.php?showtopic=9243&view=findpost&p=90645
]]> Katz Алгоритмы https://forum.sources.ru/index.php?showtopic=9243&view=findpost&p=90644 Thu, 10 Jul 2003 07:34:22 +0000 множество слов https://forum.sources.ru/index.php?showtopic=9243&view=findpost&p=90644 Цитата Katz, 09.07.03, 20:23:28
Действительно просто  :) :) :)

ну, и что надо сказать?]]> experimenter Алгоритмы https://forum.sources.ru/index.php?showtopic=9243&view=findpost&p=90643 Wed, 09 Jul 2003 16:23:28 +0000 множество слов https://forum.sources.ru/index.php?showtopic=9243&view=findpost&p=90643 Katz Алгоритмы https://forum.sources.ru/index.php?showtopic=9243&view=findpost&p=90642 Wed, 09 Jul 2003 07:36:09 +0000 множество слов https://forum.sources.ru/index.php?showtopic=9243&view=findpost&p=90642
запускаешь К вложенных циклов, каждый из которых пробегает все значения от a1 До an и каждый jый (j = 1,..k) цикл отвечает за jую букву в слове. так все и переберешь.
на самом деле, вместо написания циклов я пишу рекурсивную функцию, что в принципе тоже самое, но немного более гибкче.
вот, например,
все слова из 2х букв
    <br>char Alphabet[] = {'a', 'b', ... , 'z'};<br>const int N = 26;<br>for (int i1 = 0; i1 < N; i1++)<br> for (int i2 = 0; i2 < N; i2++)<br> cout<<"Word "<<Alphabet[i1]<<Alphabet[i2]<<endl;<br>

ну, вообщем идея должна быть видна.
c помощью рекурсии примерно так
    <br>char Alphabet[] = {'a', 'b', ... , 'z'};<br>char Word[2];<br><br>int main(){<br>rec_fun(2,0); // вызов функ-ии<br>return 0;<br>}<br><br>void rec_fun(const int WordLen, int depth)<br>{<br>if(depth == WordLen)<br>{<br>cout<<Word<<endl;<br>return;<br>}<br><br>for(int i = 0;i < 26 ; i++)<br>{<br>Word[depth] = Alphabet[i];<br>rec_fun(WordLen,depth+1);<br>}<br>}<br>


идея тоже должна быть видна.]]> experimenter Алгоритмы https://forum.sources.ru/index.php?showtopic=9243&view=findpost&p=90641 Wed, 09 Jul 2003 07:31:46 +0000 множество слов https://forum.sources.ru/index.php?showtopic=9243&view=findpost&p=90641
Пусть дан алфавит из n букв (символов) A = {a1,a2,...,an}. Нужно найти множество всех слов длины k, состоящих из букв алфавита A (число этих слов - n в степени k).

Заранее спасибо!]]> Katz Алгоритмы