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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Paradox_ua
0 / 0 / 0
Регистрация: 17.11.2015
Сообщений: 9
#1

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

19.11.2015, 19:04. Просмотров 235. Ответов 5
Метки нет (Все метки)

Здравствуйте, суть задачи алгоритма состоит в поиске всех возможных сочетаний букв в слове. Параметром в функцию передаются вектор, элементами которого являются структуры состоящие из целого значения и вектора. Нужно чтобы, функция с помощью этого вектора нашла все возможные вариации элементов массивов структур. Т.е., если у нас вектор структур содержит 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
{//помогите!!!}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2015, 19:04     Алгоритм перебора всех возможных значений
Посмотрите здесь:

Алгоритм перебора C++
Определить наибольшее из всех отрицательных значений, наибольшее из всех значений, количество нулевых значений C++
Объяснить алгоритм просто перебора C++
Вычислить сумму возможных значений ряда C++
Алгоритм перебора цифр 0 и 1 в четырехзначном числе C++
Доказать путем перебора возможных значений, что данные пары логических выражений эквивалентны C++
C++ Сортировка всех возможных комбинаций 4 из 8
Реализовать рекурсивный алгоритм перебора без повторений C++
Напишите сумму всех возможных возвращаемых значений функции C++
Можно ли создать программу для перебора всех возможных комбинаций цифр заданного большого числа? C++
Реализовать алгоритм всех возможных комбинаций восьми ферзей C++
C++ Алгоритм перебора разных комбинаций простых чисел

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ZaMaZaN4iK
Мой лучший друг-отладчик!
 Аватар для ZaMaZaN4iK
163 / 163 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
19.11.2015, 19:12     Алгоритм перебора всех возможных значений #2
всего возможно перестановок N!. Смотрите в сторону std::next_permutation()
Dimension
Dimension
555 / 436 / 135
Регистрация: 08.04.2014
Сообщений: 1,709
Завершенные тесты: 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     Алгоритм перебора всех возможных значений
Ответ Создать тему
Опции темы

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