1 / 1 / 1
Регистрация: 01.03.2017
Сообщений: 26
|
|
1 | |
Найти все возможные комбинации четырех букв02.04.2017, 17:30. Показов 10767. Ответов 9
Метки нет (Все метки)
Есть задача с 4 буквами.A,B,C,D нужно найти все возможные комбинации этих букв.
Комбинации если я не путаю не чего считаются так А=1*2*3*4=24 Вот только как реализовать это на языке с++ не знаю.так как только начал его изучение. Буду признателен за подсказку или решение.
0
|
02.04.2017, 17:30 | |
Ответы с готовыми решениями:
9
Найти все возможные комбинации по номеру карты Все возможные комбинации длины k из 0 и 1 Все возможные комбинации из 4 цифр Все возможные комбинации из 10 цифр по n |
Падаван С++
447 / 261 / 89
Регистрация: 11.11.2014
Сообщений: 916
|
|
02.04.2017, 17:39 | 2 |
asdfre, реализовать формулу размещения
Anm =
0
|
1 / 1 / 1
Регистрация: 01.03.2017
Сообщений: 26
|
|
02.04.2017, 17:40 [ТС] | 3 |
это нужно вызвать функцию math получается?я просто пока мало знаком с языком,только начал изучение
0
|
Падаван С++
447 / 261 / 89
Регистрация: 11.11.2014
Сообщений: 916
|
|
02.04.2017, 17:42 | 4 |
asdfre, в вашем случае n = 4 и m = 4 и по сути задача сводится к нахождению факториала, на форуме есть много тем по поводу этого
Добавлено через 58 секунд asdfre, нет стандартной функции вычисления факториала нет, ее нужно самому реализовать, или реализовать функцию этой формулы
0
|
1 / 1 / 1
Регистрация: 01.03.2017
Сообщений: 26
|
||||||
02.04.2017, 18:31 [ТС] | 5 | |||||
спасибо попробую разобраться)
Добавлено через 24 минуты Нашел решение. Переделал его под себя
1
|
1718 / 567 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
||||||
02.04.2017, 18:41 | 6 | |||||
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
02.04.2017, 18:42 | 7 |
asdfre, Вам нужно получить количество перестановок? Тогда да, надо считать факториал. 4! = 24
Или вам нужно генерировать все 24 перестановки? Получить 24 строки типа ABCD, ABDC, ACBD, ... DCBA ? Тогда поищите "Генерация перестановок" Было на форуме, было... Действий вообще тут никаких нет.
0
|
1 / 1 / 1
Регистрация: 01.03.2017
Сообщений: 26
|
|
02.04.2017, 18:57 [ТС] | 8 |
нужно сгенерировать все 24 перестановки ABCD
Хорошо спасибо поищу еще
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
02.04.2017, 19:55 | 9 | |||||
asdfre, Вам в посте 6 уже дали вполне рабочий вариант. Но он использует метод класса string - next_permutation, который именно и дает следующую перестановку, пока все они не исчерпаются. А вам нужно все сделать все в стиле чистого Си?
Добавлено через 43 минуты asdfre, вот, покопался по сусекам
0
|
1 / 1 / 1
Регистрация: 01.03.2017
Сообщений: 26
|
|
03.04.2017, 00:10 [ТС] | 10 |
Спасибо!
Добавлено через 3 минуты извиняюсь за оффтоп, но пользуюсь случаем,хотел бы спросить,насколько хороша данная книга "Алгоритмы Руководство по разработке. Стивен Скиена" Для общего понимания работы алгоритмов?
0
|
03.04.2017, 00:10 | |
03.04.2017, 00:10 | |
Помогаю со студенческими работами здесь
10
Все возможные комбинации 5 чисел Перебрать все возможные комбинации цифр Вывести все возможные комбинации размещения 6 объектов Вывести все возможные комбинации цепочек в матрице смежности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |