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

Алгоритм перебора всех возможных значений - C++

Восстановить пароль Регистрация
 
Paradox_ua
0 / 0 / 0
Регистрация: 17.11.2015
Сообщений: 9
19.11.2015, 19:04     Алгоритм перебора всех возможных значений #1
Здравствуйте, суть задачи алгоритма состоит в поиске всех возможных сочетаний букв в слове. Параметром в функцию передаются вектор, элементами которого являются структуры состоящие из целого значения и вектора. Нужно чтобы, функция с помощью этого вектора нашла все возможные вариации элементов массивов структур. Т.е., если у нас вектор структур содержит 3 элемента, массив каждого из которых содержит также по 3 элемента, тогда мы должны получить 27 значение ( к примеру : 111, 112, 113, 121, 122, 123, 131, 132, 133, 211, 212, 213, 221,...,333)
struct button
{
int value;
vector<char> letters;
};
vector<string> T9(Pressed_buttons)//где Pressed_buttons - наш вектор структур button
{//помогите!!!}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ZaMaZaN4iK
Мой лучший друг-отладчик!
 Аватар для ZaMaZaN4iK
163 / 163 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
19.11.2015, 19:12     Алгоритм перебора всех возможных значений #2
всего возможно перестановок N!. Смотрите в сторону std::next_permutation()
Dimension
Dimension
547 / 428 / 132
Регистрация: 08.04.2014
Сообщений: 1,693
Завершенные тесты: 1
19.11.2015, 19:16     Алгоритм перебора всех возможных значений #3
Цитата Сообщение от ZaMaZaN4iK Посмотреть сообщение
N!
NN
Цитата Сообщение от ZaMaZaN4iK Посмотреть сообщение
next_permutation()
не поможет
Paradox_ua
0 / 0 / 0
Регистрация: 17.11.2015
Сообщений: 9
19.11.2015, 19:22  [ТС]     Алгоритм перебора всех возможных значений #4
та количество перестановок я и так могу посчитать, мне нужно, чтобы прога искала именно все возможные варианты слов, а я их записывал в результирующий вектор например, вот в чём смысл. Нужен такой алгоритм ( там скорей всего будет много форов или вайлов) я уже ломал голову, но так и не придумал, хотя уверен, что для специалистов, каковых много на форуме это элементарная задача, написать такой алгоритм...
Paradox_ua
0 / 0 / 0
Регистрация: 17.11.2015
Сообщений: 9
20.11.2015, 23:28  [ТС]     Алгоритм перебора всех возможных значений #5
Всё, админы, можете тему закрывать.
ZaMaZaN4iK
Мой лучший друг-отладчик!
 Аватар для ZaMaZaN4iK
163 / 163 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
21.11.2015, 22:33     Алгоритм перебора всех возможных значений #6
Dimension, прошу прощения, не посмотрел семпл просто
Yandex
Объявления
21.11.2015, 22:33     Алгоритм перебора всех возможных значений
Ответ Создать тему
Опции темы

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