По перебору. -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [216.73.216.138]

правила раздела Алгоритмы

1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке

Модераторы: Akina, shadeofgray

Новое голосование

По перебору. , Как перебрать все слова заданной длины, когда порядок букв не важен?

Аэтерос	Сообщ. #1 , 28.02.10, 05:45
штудент Профиль · PM Рейтинг (т): 36	Всегда было интересно, решил спросить.

andrew.virus	Сообщ. #2 , 28.02.10, 07:15
Profi Профиль · PM Поощрения: 3 Dgm Рейтинг (т): 188	Аэтерос, например, так как показано в статье "Наечатать все последовательности данной длины для заданного алфавита" ...

OpenGL

Сообщ. #3 , 28.02.10, 07:27

Lamer

Профиль · PM

Поощрения: 2 Dgm

Рейтинг (т): 90

Генерируешь только упорядоченные последовательности букв. Можно это сделать например так

void f(int len,char c)

{

if(len==k)вывод текущей строки и выход

for(char ci=c;ci<='z';ci++)

{

str[len]=ci;

f(len+1,ci);

}

Начинается перебор вызовом f(0,'a').

Добавлено 28.02.10, 07:29
andrew.virus, в этом случае 123 и 321 считаются разными, а нужно различающиеся только порядком считать одинаковыми

Сообщение отредактировано: OpenGL - 28.02.10, 07:31

Аэтерос	Сообщ. #4 , 28.02.10, 07:38
штудент Профиль · PM Рейтинг (т): 36	Цитата OpenGL @ 28.02.10, 07:27 Генерируешь только упорядоченные последовательности букв. я так и подозревал, спасибо Добавлено 28.02.10, 07:50 А сколько всего таких последовательностей будет?

Аэтерос	Сообщ. #5 , 28.02.10, 09:11
штудент Профиль · PM Рейтинг (т): 36	Число сочетаний из количества букв в алфавите по длинне слова?

OpenGL	Сообщ. #6 , 28.02.10, 09:23
Lamer Профиль · PM Поощрения: 2 Dgm Рейтинг (т): 90	Нет. Дело в том, что число сочетаний дает количество только тех строк, в которых нет повторяющихся символов. Для искомого количества наверняка существует формула, но проще наверное сосчитать это динамикой.

vk	Сообщ. #7 , 28.02.10, 13:47
Senior Member Профиль · PM Поощрения: 44 Dgm Рейтинг (т): 39	OpenGL, ага. Так и называется эта формула "число сочетаний с повторениями". Можно вывести с помощью правил суммы и произведения. Можно посмотреть готовую: http://ru.wikipedia.org/wiki/Сочетание

Аэтерос	Сообщ. #8 , 28.02.10, 15:14
штудент Профиль · PM Рейтинг (т): 36	Спасибо, я там и нашёл

esperanto	Сообщ. #9 , 28.02.10, 17:10
математик Профиль · PM Поощрения: 5 Dgm Рейтинг (т): 50	Цитата OpenGL @ 28.02.10, 07:27 andrew.virus, в этом случае 123 и 321 считаются разными, а нужно различающиеся только порядком считать одинаковыми НУ и что. В итоге будут сгенирированы все нужные слова

1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)

0 пользователей:

[ Script execution time: 0,0248 ] [ 14 queries used ] [ Generated: 15.07.25, 09:09 GMT ]