1 / 1 / 0
Регистрация: 15.05.2017
Сообщений: 93
|
|
1 | |
Цепочки в С++01.11.2017, 18:13. Показов 1609. Ответов 13
Метки нет (Все метки)
Всем привет) прошу вашей помощи, сам понять никак не получается..
Собственно говоря, вот задание: Создать программу на С++, которая будет продуцировать цепочки(слова) в трехсимвольном алфавите с записью их в файл, причем длина L цепочек ограничена: L1(4) <= L <= L2(8) и для каждой цепочки, отобранной в файл, должно выполняться условие <Содержит ровно два символа «с», заканчивается на «bс» и символы «а» и «b» не стоят рядом >. Общее количество цепочек в файле должно быть не более M(20). Помогите кому не сложно, это очень важно.. Спасибо заранее
0
|
01.11.2017, 18:13 | |
Ответы с готовыми решениями:
13
STL: найти все максимальные цепочки подряд идущих положительных чисел с указанием длины каждой цепочки Цепочки в С++ RC цепочки Цепочки в VS C++ |
447 / 323 / 129
Регистрация: 18.07.2017
Сообщений: 1,455
|
|
01.11.2017, 18:57 | 2 |
Алфавит содержит символы: A, B, C.
Из них состоят слова длиной от 4 до 8 символов. Нужно записать в файл не более 20-ти слов, у которых: 1) Ровно 2 символа "с" 2) Последние буквы "bc" 3) Нет комбинаций "ab" и "ba"
0
|
1 / 1 / 0
Регистрация: 15.05.2017
Сообщений: 93
|
|
01.11.2017, 18:59 [ТС] | 3 |
assemberist, я это понимаю, у меня есть набросок, но он работает не так как нужно.. Я думал, может не правильно что то рассчитал..
0
|
447 / 323 / 129
Регистрация: 18.07.2017
Сообщений: 1,455
|
|
01.11.2017, 19:20 | 4 |
Я бы советовал сначала найти все комбинации букв. В этом нам поможет комбинаторика: количество слов из 4-х букв можно найти, по формуле "размещения с повторениями". Точно также для слов другой длины.
Далее можно создать тройной указатель типа char. Выделить память на массивы слов. Их будет 4 так как длина слов то 4-х до 8-ми букв. Затем под каждый массив выделить память под ранее подсчитанное кол-во слов. И, наконец, записывать туда эти слова.
0
|
1 / 1 / 0
Регистрация: 15.05.2017
Сообщений: 93
|
|
01.11.2017, 19:34 [ТС] | 5 |
assemberist, спасибо за совет.
0
|
447 / 323 / 129
Регистрация: 18.07.2017
Сообщений: 1,455
|
||||||
01.11.2017, 19:42 | 7 | |||||
Так можно перебрать все комбинации
0
|
447 / 323 / 129
Регистрация: 18.07.2017
Сообщений: 1,455
|
|
01.11.2017, 19:45 | 9 |
А далее необходимо просто пройти записи и занулить все, которые не соответствуют требованиям.
И вывести 20 оставшихся. По хорошему нужно еще освободить память после этого. Мы же не хотим утечек памяти)
0
|
01.11.2017, 19:53 | 10 | |||||
0
|
1 / 1 / 0
Регистрация: 15.05.2017
Сообщений: 93
|
|
01.11.2017, 20:00 [ТС] | 11 |
Kuzia domovenok, спасибо большое за помощь)
А вы бы не могли немного объяснить момент "for (string as = ""; as != "aaaaaa" && count20 != 0; as += "a") for (string bs = "b"; (as + bs).size() + 1 != 8 && count20 != 0; bs += "b")"? Ну если вам конечно не трудно, пожалуйста
0
|
447 / 323 / 129
Регистрация: 18.07.2017
Сообщений: 1,455
|
|
01.11.2017, 20:04 | 13 |
Кол-во букв в словах должно быть больше 3-x и меньше 9-ти. Нужно условие на вывод прикрутить.
0
|
1 / 1 / 0
Регистрация: 15.05.2017
Сообщений: 93
|
|
01.11.2017, 20:07 [ТС] | 14 |
Kuzia domovenok, для меня тема цепочек самая сложная(( я с числами в основном работаю, спасибо вам за помощь
0
|
01.11.2017, 20:07 | |
01.11.2017, 20:07 | |
Помогаю со студенческими работами здесь
14
формирование цепочки Неубывающие цепочки Моделирование RC цепочки Цепочки и алфавит Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |