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

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

Восстановить пароль Регистрация
 
banan4ik993
 Аватар для banan4ik993
0 / 0 / 0
Регистрация: 26.10.2013
Сообщений: 86
29.10.2013, 21:38     Найти наибольшую длину символов-палиндромов #1
Даны натуральное число n, символы
s1,...s n,
Будем рассматривать слова, образованные символами, входящими в
последовательность s1,...sn,
считая при этом, что
количество символов в каждом слове не превосходит 15.
Найти наибольшую длину символов-палиндромов. (Если
палиндромов нет, то ответом должно быть число 0.)!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2013, 21:38     Найти наибольшую длину символов-палиндромов
Посмотрите здесь:

C++ Определить наибольшую последовательность отличных от пробелов символов
Одномерный массив. Найти количество палиндромов. C++
Найти наибольшую цифру в заданном числе C++
Найти в файле максимальную длину строки и вывести в новый файл все строки, имеющую такую длину C++
C++ Найти наибольшую неубывающую последовательность
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Alex_Skripa
17 / 17 / 1
Регистрация: 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 минут
да короче тебе нужно сотавить многомерный массив там можно состряпать так чтобы все влезло, но есть решение поэлегантней полюбому, только я его не знаю, ну в смысле как сделать такой огромный массив.
banan4ik993
 Аватар для banan4ik993
0 / 0 / 0
Регистрация: 26.10.2013
Сообщений: 86
29.10.2013, 22:11  [ТС]     Найти наибольшую длину символов-палиндромов #3
скинеш потом код с++ а то чесно говоря с того что ты написал я половины не понял !
Alex_Skripa
17 / 17 / 1
Регистрация: 16.09.2013
Сообщений: 126
29.10.2013, 22:18     Найти наибольшую длину символов-палиндромов #4
Уточни задание!) или я что-то не так понял или хз что, ну это бред такие массивы стряпать.

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

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