0 / 0 / 0
Регистрация: 26.10.2013
Сообщений: 86
|
|
1 | |
Найти наибольшую длину символов-палиндромов29.10.2013, 21:38. Показов 845. Ответов 5
Метки нет (Все метки)
Даны натуральное число n, символы
s1,...s n, Будем рассматривать слова, образованные символами, входящими в последовательность s1,...sn, считая при этом, что количество символов в каждом слове не превосходит 15. Найти наибольшую длину символов-палиндромов. (Если палиндромов нет, то ответом должно быть число 0.)!
0
|
29.10.2013, 21:38 | |
Ответы с готовыми решениями:
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 минуты извини но нет не скину) я не буду этим заниматься к сожалению своих дел полно... Вот так что жди может кто поможет, уточни задание, и разберись сколько слов может быть из 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
|
04.11.2013, 22:08 | |
04.11.2013, 22:08 | |
Помогаю со студенческими работами здесь
6
Найти наибольшую длину монотонного участка последовательности Найти наибольшую длину отрезка от начала координат Дана строка символов. Определить наибольшую длину слова в строке. Определить количество слов с наибольшей длиной Даны координаты n-мерного вектора. Найти длину и наибольшую координату Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Блоги программистов | |||||
Обновление сайта www.historian.by
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
|
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
|
Модель полного двоичного суматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list):
s=^y]
p=x and y
for i in range(1,len(x)):
s. append((x^y)^p)
p=(x and y)or(p and (x or y))
return s
x=list()
y=list()
|
Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки).
Hrethgir 04.01.2025
Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .
|
Руководство по созданию бота для Телеграм на Python
IT_Exp 04.01.2025
Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .
|
Применение компонентов PrimeVue в Vue.js 3 на TypeScript
BasicMan 04.01.2025
Введение в PrimeVue и настройка окружения
PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
|
Как стать Senior developer
cpp_developer 04.01.2025
В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .
|
Что известно о дате выхода Windows 12 и чего от нее ждать
IT_Exp 04.01.2025
В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .
|
Что новенького в .NET Core 9
Programming 04.01.2025
Обзор ключевых изменений в . NET Core 9
Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .
|
Инструкция по установке python3.13.1 в Debian 12
AlexSky-coder 03.01.2025
sudo apt update
sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev
wget. . .
|
Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов.
Hrethgir 03.01.2025
В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin.
Есть ещё регистры,. . .
|
Python в помощь DevOps
IT_Exp 03.01.2025
Причины использования Python в работе DevOps
Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .
|