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

Требуется вычислить сколькими способами можно получить строку В из строки А - C++

Восстановить пароль Регистрация
 
SpblrT
1 / 1 / 0
Регистрация: 24.11.2011
Сообщений: 40
04.12.2011, 21:11     Требуется вычислить сколькими способами можно получить строку В из строки А #1
заданы 2 символьные строки А и Б . Требуется вычислить сколькими способами можно получить строку В из строки А, вычеркивая некоторые символы, например для строк aaabbbccc и abc это число равно 36


ктонибуть знает как сделать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.12.2011, 21:11     Требуется вычислить сколькими способами можно получить строку В из строки А
Посмотрите здесь:

C++ Сколькими способами можно отобрать команду в составе 5 человек из 8 кандидатов;из 10 кандидатов; из 11 кандидатов? Подсчет количества способов отбора
Сколькими способами можно получить строку "В" из строки "А", вычеркивая некоторые символы C++
Вложенные циклы: Сколькими способами гирями данного набора можно составить вес в v грамм C++
даны три строки. определить можно ли из символов первых двух строк получить третью строку C++
C++ Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-=ЮрА=-
Заблокирован
Автор FAQ
04.12.2011, 21:13     Требуется вычислить сколькими способами можно получить строку В из строки А #2
Думаю что следует рассматривать число сочетаний из А по В
SpblrT
1 / 1 / 0
Регистрация: 24.11.2011
Сообщений: 40
04.12.2011, 21:35  [ТС]     Требуется вычислить сколькими способами можно получить строку В из строки А #3
чет ничего не понял
AncinetHero
49 / 49 / 3
Регистрация: 22.05.2011
Сообщений: 326
04.12.2011, 21:57     Требуется вычислить сколькими способами можно получить строку В из строки А #4
А чего 36, а не 27 ?

Вроде бы 3*3*3
SpblrT
1 / 1 / 0
Регистрация: 24.11.2011
Сообщений: 40
04.12.2011, 21:58  [ТС]     Требуется вычислить сколькими способами можно получить строку В из строки А #5
я хз мне условие такое дали...
AncinetHero
49 / 49 / 3
Регистрация: 22.05.2011
Сообщений: 326
04.12.2011, 22:04     Требуется вычислить сколькими способами можно получить строку В из строки А #6
Может условие неправильно переписали?
SpblrT
1 / 1 / 0
Регистрация: 24.11.2011
Сообщений: 40
04.12.2011, 22:08  [ТС]     Требуется вычислить сколькими способами можно получить строку В из строки А #7
нет)) слово в слово переписал, ну помогите хоть какнибуть сделать
-=ЮрА=-
Заблокирован
Автор FAQ
04.12.2011, 22:25     Требуется вычислить сколькими способами можно получить строку В из строки А #8
написал же посмотри в гугле,что значит число сочетаний-это математический термин.
AncinetHero
49 / 49 / 3
Регистрация: 22.05.2011
Сообщений: 326
04.12.2011, 22:30     Требуется вычислить сколькими способами можно получить строку В из строки А #9
Юра, объясните мне, пожалуйста, почему ответ 36, а не 27.
-=ЮрА=-
Заблокирован
Автор FAQ
05.12.2011, 00:02     Требуется вычислить сколькими способами можно получить строку В из строки А #10
ru.wikipedia.org/wiki/Сочетание
http://www.cyberforum.ru/cgi-bin/latex.cgi?{{C}_{k}}^{n} = \frac{n!}{k!*(n - k)!} = \frac{9!}{3!*(9 - 3)!} = \frac{9!}{3!*6!} = \frac{7*8*9}{3!} = \frac{7*8*9}{1*2*3} = 7*4*3 = 84
- хммм, сейчас псмотрю число перестановок и число размещений.
Задача именно на одну из этих формул уверен!

Добавлено через 2 минуты

Не по теме:

позже доведу - пошёл спать...

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2011, 00:09     Требуется вычислить сколькими способами можно получить строку В из строки А
Еще ссылки по теме:

Можно ли строку получить из другой строки путем вычеркивания некоторых символов? C++
Выяснить, можно ли из строки str1 получить строку str2 путем перестановки символов C++
Сколькими способами можно разменять 100 000 рублей на монеты 1, 2, 5 рублей? C++

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

Или воспользуйтесь поиском по форуму:
AncinetHero
49 / 49 / 3
Регистрация: 22.05.2011
Сообщений: 326
05.12.2011, 00:09     Требуется вычислить сколькими способами можно получить строку В из строки А #11
Да, задача на эту формулу...решение я, кажется, знаю, но условие не верно, или я не понял..

Алгоритм:
Объявляем переменную answer=1
1) Сортируем строки.
2) До тех пор пока символ находится в В строке продолжаем (здесь намудрить нужно будет, если, например, не найдем, сразу return 0 и выходим)
(то есть в этом пункте мы рассматриваем отдельный символ, не рассматриваемый ранее)
2.1) Считаем кол-во таких символов в А строке, пусть n
2.2) Считаем кол-во таких символов в В строке, пусть k
2.3) http://www.cyberforum.ru/cgi-bin/latex.cgi?answer*={{C}_{k}}^{n} (здесь тоже нужно организовать проверку, если k>n, тоже return 0)
3) Выводим ответ (он есть, иначе выбило бы на 2 пункте)
Yandex
Объявления
05.12.2011, 00:09     Требуется вычислить сколькими способами можно получить строку В из строки А
Ответ Создать тему
Опции темы

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