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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
kpoxaa
72 / 33 / 1
Регистрация: 03.08.2012
Сообщений: 447
#1

Сколько палиндромов длиной n можно образовать из 26 букв - C++

11.12.2013, 08:05. Просмотров 1869. Ответов 23
Метки нет (Все метки)

Сколько палиндромов длиной n можно образовать из 26 букв

Подскажите, как можно реализовать? Идей нет...

Может ввести массив из 26 букв. И попробовать найти слова, которые будут полиндромами? Но как программа поймет, что то, что она нашла это слово, а не просто тупой набор букв?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2013, 08:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сколько палиндромов длиной n можно образовать из 26 букв (C++):

Сколько цифр можно составить из заданных букв? - C++
Дана последовательность из букв. Найти сколько цифр можно составить из этих букв, вывести их и то, что осталось невостребованным. ...

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

Сколько возможных комбинаций из 4х символов длиной в 5 - C++
Сколько возможных комбинаций из 10и символов в строке длиной в 5 символов, с условием, что одинаковых в строке не больше 3х, а одинаковых...

Перебор всех слов латинского алфавита длиной 1-4 букв - C++
Задали такую программу, а как ее писать - даже не знаю) Конечно представляю, что 1 пункт массив, а вот дальше... "1)Перебор всех...

Удалить из предложения повторяющиеся слова длиной менее трёх букв - C++
Ввести предложение, слова в котором разделены пробелами и запятыми. Распечатать это предложение, удалив из него те слова, которые...

Сколько существует способов составить отрезок длиной 1 метр? - C++
Сколько существует способов составить отрезок длиной 1 метр из отрезков длиной А и В см?

23
dzrkot
zzzZZZ...
523 / 353 / 54
Регистрация: 11.09.2013
Сообщений: 2,025
11.12.2013, 08:48 #2
Цитата Сообщение от kpoxaa Посмотреть сообщение
Сколько палиндромов длиной n можно образовать из 26 букв

Подскажите, как можно реализовать? Идей нет...

Может ввести массив из 26 букв. И попробовать найти слова, которые будут полиндромами? Но как программа поймет, что то, что она нашла это слово, а не просто тупой набор букв?
никак, надо самому писатьбд с полиндромами
0
kpoxaa
72 / 33 / 1
Регистрация: 03.08.2012
Сообщений: 447
11.12.2013, 08:51  [ТС] #3
Или просто текстовый файл? С бд по заданию не сказано...
0
dzrkot
zzzZZZ...
523 / 353 / 54
Регистрация: 11.09.2013
Сообщений: 2,025
11.12.2013, 09:36 #4
да это тоже самое, понятие то абстрактное, набор систематизированных данных

можно в файл записать, удобно если надо будет дополнять)
0
ya_noob
_
202 / 146 / 9
Регистрация: 08.10.2011
Сообщений: 432
11.12.2013, 09:58 #5
Цитата Сообщение от kpoxaa Посмотреть сообщение
Сколько палиндромов длиной n можно образовать из 26 букв
кол-во размещений из 26 по 13
0
kpoxaa
72 / 33 / 1
Регистрация: 03.08.2012
Сообщений: 447
11.12.2013, 12:46  [ТС] #6
Цитата Сообщение от ya_noob Посмотреть сообщение
кол-во размещений из 26 по 13
не понимаю, что это значит, поподробнее распиши пожалуйста
0
ya_noob
_
202 / 146 / 9
Регистрация: 08.10.2011
Сообщений: 432
11.12.2013, 12:55 #7
вроде всё ясно написал, но если так, то вот: http://ru.wikipedia.org/wiki/Размещение
0
kpoxaa
72 / 33 / 1
Регистрация: 03.08.2012
Сообщений: 447
14.12.2013, 23:46  [ТС] #8
Ребят.... не догоняю, как сделать эту задачку! Помогите плиз как - нибудь. Сдавать через 2 дня. Давайте хотя бы с кем - нибудь обсудим алгоритм.

Добавлено через 2 минуты
Мне подсказали, что это как-то высчитывается через факториал. Но дальше ничего не объяснили... может кого натолкнет на мысль.

Добавлено через 5 часов 52 минуты
Не у кого нет идей?
0
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,290
Записей в блоге: 2
Завершенные тесты: 1
14.12.2013, 23:53 #9
ya_noob, что-то ты фигню написал. Не все размещения будут палиндромами же. Их генерить нужно и не только длины 13 наверно.
kpoxaa, палиндромы могут быть любой длины (до 26) ?

Добавлено через 4 минуты
kpoxaa, опиши полностью что дано и как ты думаешь решать эту задачу.
0
kpoxaa
72 / 33 / 1
Регистрация: 03.08.2012
Сообщений: 447
14.12.2013, 23:55  [ТС] #10
Я не понимаю, что от меня хотят.... задание дебильное((
Цитата Сообщение от kpoxaa Посмотреть сообщение
можно образовать из 26 букв
- это не значит длинна 26. может быть образовано из английского алфавита, который 26 букв. а длинна n - наверное любая длинна.

Добавлено через 1 минуту
Цитата Сообщение от kpoxaa Посмотреть сообщение
Сколько палиндромов длиной n можно образовать из 26 букв
вот это все задание....
0
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,290
Записей в блоге: 2
Завершенные тесты: 1
14.12.2013, 23:56 #11
Цитата Сообщение от kpoxaa Посмотреть сообщение
Я не понимаю, что от меня хотят
Как ты можешь просить помощи, если даже не знаешь чего хочешь?
0
kpoxaa
72 / 33 / 1
Регистрация: 03.08.2012
Сообщений: 447
14.12.2013, 23:58  [ТС] #12
если ничего не придумаем толкового, то я сделаю так. создам вручную файл с палиндромами и обычные слова. и просто проверкой на палиндром выберу нужные слова из файла и выведу на экран и все.

Добавлено через 27 секунд
Цитата Сообщение от Dani Посмотреть сообщение
Как ты можешь просить помощи, если даже не знаешь чего хочешь?
я не понимаю задание, я прошу помощи у тех кто понимает!

Добавлено через 42 секунды
Dani, как вы понимаете это задание? как бы сделали вы?
0
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,290
Записей в блоге: 2
Завершенные тесты: 1
14.12.2013, 23:59 #13
Цитата Сообщение от kpoxaa Посмотреть сообщение
я не понимаю задание, я прошу помощи у тех кто понимает!
м-да. Просили бы помощи с решением, а с условием - к тому, кто вам его дал
0
kpoxaa
72 / 33 / 1
Регистрация: 03.08.2012
Сообщений: 447
15.12.2013, 00:03  [ТС] #14
Цитата Сообщение от Dani Посмотреть сообщение
м-да. Просили бы помощи с решением, а с условием - к тому, кто вам его дал
если я не прошу там, наверное есть причины, как думаете? если не можете помочь, не надо давать лишних советов. спасибо за помощь.
0
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,290
Записей в блоге: 2
Завершенные тесты: 1
15.12.2013, 00:07 #15
Цитата Сообщение от kpoxaa Посмотреть сообщение
Подскажите, как можно реализовать? Идей нет...
Может нету идей по условию? У меня есть идеи по реализации, но раз ТС не может ответить на вопросы по условию, то... сам понимаешь надеюсь
0
15.12.2013, 00:07
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2013, 00:07
Привет! Вот еще темы с ответами:

Найти сколько раз символ & в строку символов длиной 70 - C++
Найти сколько раз символ & в строку символов длиной 70...

[C++] Установить можно ли, разбив строку на подстроки длиной N... - C++
Заданная строка с N2 цифр. Установить можно ли, разбив строку на подстроки длиной N, записать их в строки двумерного массива N x N по одной...

Сколько различных строк можно образовать из букв слова? - Комбинаторика
Пусть задано слово ТРОТУАР. Вычислить: a. Сколько различных строк можно образовать из букв слова, используя все буквы? б. Сколько...

Сколько различных букв азбуки Морзе можно образовать - Комбинаторика
4) Буквы Азбуки Морзе образуются как последовательность и … сколько различных букв можно образовать используя: А) 5 символов; Б) не...


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

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

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