0 / 0 / 0
Регистрация: 26.10.2013
Сообщений: 86
1

Найти наибольшую длину символов-палиндромов

29.10.2013, 21:38. Показов 709. Ответов 5
Метки нет (Все метки)

Даны натуральное число n, символы
s1,...s n,
Будем рассматривать слова, образованные символами, входящими в
последовательность s1,...sn,
считая при этом, что
количество символов в каждом слове не превосходит 15.
Найти наибольшую длину символов-палиндромов. (Если
палиндромов нет, то ответом должно быть число 0.)!
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.10.2013, 21:38
Ответы с готовыми решениями:

Найти наибольшую возможную длину плота из заданного количества бревен
Здравствуйте. Задача не проходит 1 тест. Результаты. Условие: Использовав N деревянных бревен...

Найти наибольшую длину символов-палиндромов
Напишите, пожалуйста, консольное приложение на с#. Текст задачки: Даны натуральное число n, символы...

Найти наибольшую длину числовой последовательности
Найти наибольшую длину числовой последовательности, состоящей из положительных элементов, в...

Найти длину вектора и наибольшую координату
даны координаты вектора. найти его длину и наибольшую координату. что то не получается,помогите....

5
18 / 18 / 3
Регистрация: 16.09.2013
Сообщений: 126
29.10.2013, 22:11 2
Не тут сразу не соображу) ну приблизительно так, нужно создать массив строк с количеством элементов[n^15+n^14+...n], хотя я не представляю как это сделать) даже при n=5 и если слова будут состоять только из 15 символов это около 30млрд слов (я же правильно понял один символ можно использовать хоть все 15 раз), ну а затем все просто делаешь функцию которая переворачивает слово (тип string) и проверяешь по тому же принципу как в предыдущем примере перевернутое слово с нормальным(кстати такая функция вроде даже есть)...(вот а если каждый символ можно использовать только 1 раз то это вроде как число размещений и n должно быть либо равно 15 минимум либо слова должны состоять из меньшего числа символов) короче проблема в том чтобы определить количество возможных слов.

Добавлено через 5 минут
вот потестил щас в проге динамический массив выделяется 100млн строк, а даже при n=5 можно составить 30млрд строк) как то так

Добавлено через 59 секунд
Возможно можно состряпать многомерный массив, щас проверю...

Добавлено через 6 минут
да короче тебе нужно сотавить многомерный массив там можно состряпать так чтобы все влезло, но есть решение поэлегантней полюбому, только я его не знаю, ну в смысле как сделать такой огромный массив.
0
0 / 0 / 0
Регистрация: 26.10.2013
Сообщений: 86
29.10.2013, 22:11  [ТС] 3
скинеш потом код с++ а то чесно говоря с того что ты написал я половины не понял !
0
18 / 18 / 3
Регистрация: 16.09.2013
Сообщений: 126
29.10.2013, 22:18 4
Уточни задание!) или я что-то не так понял или хз что, ну это бред такие массивы стряпать.

Добавлено через 3 минуты
Цитата Сообщение от banan4ik993 Посмотреть сообщение
скинеш потом код с++ а то чесно говоря с того что ты написал я половины не понял !
извини но нет не скину) я не буду этим заниматься к сожалению своих дел полно... Вот так что жди может кто поможет, уточни задание, и разберись сколько слов может быть из n введенных элементов, прочитай что я написал пару раз, может поможет)
0
0 / 0 / 0
Регистрация: 26.10.2013
Сообщений: 86
29.10.2013, 22:34  [ТС] 5
да вот скрин на посмотри !
Найти наибольшую длину символов-палиндромов
0
0 / 0 / 0
Регистрация: 26.10.2013
Сообщений: 86
04.11.2013, 22:08  [ТС] 6
Ребята нужно решение !
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.11.2013, 22:08
Помогаю со студенческими работами здесь

Найти наибольшую длину монотонного участка последовательности
Задание: Найти наибольшую длину монотонного участка последовательности.

Найти наибольшую длину отрезка от начала координат
Привет. Помогите разобраться. Даны координаты трех попарно различных точек плоскости. Найти ту...

Дана строка символов. Определить наибольшую длину слова в строке. Определить количество слов с наибольшей длиной
Дана строка символов. Определить наибольшую длину слова в строке. Определить количество слов с...

Даны координаты n-мерного вектора. Найти длину и наибольшую координату
Даны координаты n-мерного вектора. Найти длину и наибольшую координату.


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru