Форум программистов, компьютерный форум CyberForum.ru

Комбинаторика в программировании - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
Александр Макед
0 / 0 / 0
Регистрация: 23.03.2013
Сообщений: 22
10.09.2013, 13:04     Комбинаторика в программировании #1
есть алфавит длинны Х;
длинна слова Y;

написать код(лучше на с++) который будет составлять и выводить все возможные варианты слов.
буквы могут повторятся, хранить слова не нужно, составили и вывели.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.09.2013, 13:04     Комбинаторика в программировании
Посмотрите здесь:

Математика в программировании C++
C++ Для чего используют -1 в программировании
Комбинаторика C++
Словарной запас в Программировании C++
C++ Ищу книгу о сетевом программировании на с++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Том Ардер
Модератор
 Аватар для Том Ардер
3617 / 2236 / 271
Регистрация: 15.06.2009
Сообщений: 3,913
10.09.2013, 14:24     Комбинаторика в программировании #2
Для кодов, алгоритмов есть гораздо более подходящие ветки форума, а к математике задача вряд ли близка.
Куда лучше перенести тему?
Александр Макед
0 / 0 / 0
Регистрация: 23.03.2013
Сообщений: 22
10.09.2013, 14:44  [ТС]     Комбинаторика в программировании #3
лучше к ветке программирования.
Catstail
Модератор
 Аватар для Catstail
21436 / 10221 / 1666
Регистрация: 12.02.2012
Сообщений: 17,095
12.09.2013, 14:18     Комбинаторика в программировании #4
0) Слово "длина" пишется с одним "н"
1) Общее количество слов = XY
2) код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream.h>
#include <string.h>
 
int main(int argc, char* argv[])
{
    char S[]="abcdef"; // алфавит
    int n,i,j,l,k;
    cout << "n=";
    cin >> n;
    
    int  *arr  = new int[n];
 
    l=strlen(S);
 
    for (i=0; i<n; i++) arr[i]=0;
    
 
    while(1)
    {
        for (i=0; i<n; i++) 
        {   
            k=arr[i];
            cout << S[k];
        }
        cout << endl;
        j=0;
        while (1)
        {
            arr[j]=arr[j]+1;
            if (arr[j] < l) break;
            arr[j]=0;
            j++;
            if (j == n) break;
        }
        if (j == n) break;
    }
 
    delete [] arr;
    return 0;
}
Александр Макед
0 / 0 / 0
Регистрация: 23.03.2013
Сообщений: 22
12.09.2013, 16:40  [ТС]     Комбинаторика в программировании #5
спасибо, помогли=)
можно закрывать=)
Yandex
Объявления
12.09.2013, 16:40     Комбинаторика в программировании
Ответ Создать тему
Опции темы

Текущее время: 17:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru