Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

Доказать путем перебора возможных значений, что данные пары логических выражений эквивалентны - C++
Доказать (путем перебора возможных значений), что для любых величин А, В, С типа Boolean следующие пары логических выражений имеют...

Можно ли создать программу для перебора всех возможных комбинаций цифр заданного большого числа? - C++
Здравствуйте. Я хочу узнать можно ли сделать программу для перебора всех возможных комбинаций из 30 чисел Пример:...

Реализовать алгоритм всех возможных комбинаций восьми ферзей - C++
Доброго времени суток! Мне стыдно задавать такой вопрос, но всё же, как реализовать алгоритм всех возможных комбинаций восьми ферзей? ...

Напишите сумму всех возможных возвращаемых значений функции - C++
Задача. Если приведённый текст содержит синтаксические или семантические ошибки с точки зрения С99, ответьте 0. Иначе напишите сумму всех...

Алгоритм перебора - C++
Всем доброго времени суток! Уважаемые форумчане подскажите алгоритм полного перебора, можно без кода, лишь ход действий. Конкретнее. В...

Объяснить алгоритм просто перебора - C++
доброго времени суток! мой вопрос, наверное, покажется Вам очень глупым, но очень нужна ваша помощь! задачка не сложная:У Вас есть N...

5
ZaMaZaN4iK
Мой лучший друг-отладчик!
164 / 164 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
19.11.2015, 19:12 #2
всего возможно перестановок N!. Смотрите в сторону std::next_permutation()
0
Dimension
Dimension
570 / 439 / 135
Регистрация: 08.04.2014
Сообщений: 1,709
Завершенные тесты: 1
19.11.2015, 19:16 #3
Цитата Сообщение от ZaMaZaN4iK Посмотреть сообщение
N!
NN
Цитата Сообщение от ZaMaZaN4iK Посмотреть сообщение
next_permutation()
не поможет
0
Paradox_ua
0 / 0 / 0
Регистрация: 17.11.2015
Сообщений: 14
19.11.2015, 19:22  [ТС] #4
та количество перестановок я и так могу посчитать, мне нужно, чтобы прога искала именно все возможные варианты слов, а я их записывал в результирующий вектор например, вот в чём смысл. Нужен такой алгоритм ( там скорей всего будет много форов или вайлов) я уже ломал голову, но так и не придумал, хотя уверен, что для специалистов, каковых много на форуме это элементарная задача, написать такой алгоритм...
0
Paradox_ua
0 / 0 / 0
Регистрация: 17.11.2015
Сообщений: 14
20.11.2015, 23:28  [ТС] #5
Всё, админы, можете тему закрывать.
0
ZaMaZaN4iK
Мой лучший друг-отладчик!
164 / 164 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
21.11.2015, 22:33 #6
Dimension, прошу прощения, не посмотрел семпл просто
0
21.11.2015, 22:33
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2015, 22:33
Привет! Вот еще темы с ответами:

Алгоритм перебора цифр 0 и 1 в четырехзначном числе - C++
Всем привет, помогите пожалуйста, уже третий день не могу придумать алгоритм перебора чисел 0 и 1. Должно получиться к примеру вот так: ...

Определить наибольшее из всех отрицательных значений, наибольшее из всех значений, количество нулевых значений - C++
Доброго времени суток. Помоги пожалуйста,никак не получается. Использование функций в языке СИ, получающих и возвpащающих pазличное...

Реализовать рекурсивный алгоритм перебора без повторений - C++
Реализовать рекурсивный алгоритм перебора без повторений. Пример: abc abc, acb, bca, bac, cab, cba.

Алгоритм перебора разных комбинаций простых чисел - C++
Доброго времени суток! Решаю разнообразные задачки по программированию, попалась вот такая: Определим функцию P(n,k) следующим...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.