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

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

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

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

04.12.2011, 21:11. Просмотров 785. Ответов 10
Метки нет (Все метки)

заданы 2 символьные строки А и Б . Требуется вычислить сколькими способами можно получить строку В из строки А, вычеркивая некоторые символы, например для строк aaabbbccc и abc это число равно 36


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

Сколькими способами можно получить строку "В" из строки "А", вычеркивая некоторые символы - C++
)заданы 2 символьные строки А и Б . Требуется вычислить сколькими способами можно получить строку В из строки А, вычеркивая некоторые...

Сколькими способами можно купить 185 кг ящиками по 15, 17 и 21 кг - C++
В магазине продается мастика в ящиках по 15 кг,17 кг,21 кг. Как купить ровно 185 кг мастики, не вскрывая ящики?Сколькими способами можно...

Сколькими возможными способами можно рассадить на n стульев n человек? - C++
Нужна помощь. Есть код, но не уверен что сделал как надо. В комнате n стульев. Определить, сколькими возможными способами можно...

Комбинаторика: сколькими способами можно отправить на олимпиаду 3 из 17 учеников? - C++
В классе есть 17 учеников. Нужно отправить на олимпиаду 3 учеников с класса, сколькими способами можно отправить учеников? Думаю 17^3? ...

Определить сколькими различными способами можно подняться на десятую ступеньку - C++
Определить сколькими различными способами можно подняться на десятую ступеньку, если за шаг можно подняться следующую или через одну. ...

Сколькими способами можно изменить заданную последовательность, чтобы она осталась возрастающей? - C++
Дана последовательность из N различных чисел. Сколькими способами можно удалить из нее ка- кие-то числа, чтобы оставшаяся...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
-=ЮрА=-
Заблокирован
Автор FAQ
04.12.2011, 21:13 #2
Думаю что следует рассматривать число сочетаний из А по В
0
SpblrT
1 / 1 / 0
Регистрация: 24.11.2011
Сообщений: 40
04.12.2011, 21:35  [ТС] #3
чет ничего не понял
0
AncinetHero
49 / 49 / 3
Регистрация: 22.05.2011
Сообщений: 326
04.12.2011, 21:57 #4
А чего 36, а не 27 ?

Вроде бы 3*3*3
0
SpblrT
1 / 1 / 0
Регистрация: 24.11.2011
Сообщений: 40
04.12.2011, 21:58  [ТС] #5
я хз мне условие такое дали...
0
AncinetHero
49 / 49 / 3
Регистрация: 22.05.2011
Сообщений: 326
04.12.2011, 22:04 #6
Может условие неправильно переписали?
0
SpblrT
1 / 1 / 0
Регистрация: 24.11.2011
Сообщений: 40
04.12.2011, 22:08  [ТС] #7
нет)) слово в слово переписал, ну помогите хоть какнибуть сделать
0
-=ЮрА=-
Заблокирован
Автор FAQ
04.12.2011, 22:25 #8
написал же посмотри в гугле,что значит число сочетаний-это математический термин.
0
AncinetHero
49 / 49 / 3
Регистрация: 22.05.2011
Сообщений: 326
04.12.2011, 22:30 #9
Юра, объясните мне, пожалуйста, почему ответ 36, а не 27.
0
-=ЮрА=-
Заблокирован
Автор 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 минуты

Не по теме:

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

0
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 пункте)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2011, 00:09
Привет! Вот еще темы с ответами:

Определить сколькими различными способами можно подняться на заданную ступеньку (Лестница в Небо) - C++
Определить сколькими различными способами можно подняться на десятую ступеньку, если за шаг можно подняться следующую или через одну. Как...

Вложенные циклы: Сколькими способами гирями данного набора можно составить вес в v грамм - C++
Имееться 10 гирь весом 100 200 300 500 1000 1200 1400 1500 2000 3000 грамм каждая. Сколькими способами гирями этого набора можно составить...

Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел) - C++
Дано число N<106 и три числа A,B,C<=N нужно вывести сколькими способами в сумме получить N, без подряд идущих одинаковых чисел(если N=3,...

Сколькими способами можно разменять 100 000 рублей на монеты 1, 2, 5 рублей? - C++
Задача такова: сколькими способами можно разменять 100 000 рублей на монеты 1 2 5 рублей,то есть нужно выписать количество решений...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
05.12.2011, 00:09
Ответ Создать тему
Опции темы

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