1 / 1 / 0
Регистрация: 29.10.2016
Сообщений: 236
|
|
1 | |
Функция определяющая является ли палиндромом заданная строка18.01.2017, 08:05. Показов 4868. Ответов 18
Метки нет Все метки)
(
4. Палиндром — это строка, которая читается одинаково в обоих направлениях. Например, "tot" и "otto" — короткие палиндромы. Напишите программу, которая запрашивает у пользователя строку и передает ссылку на нее функции Check типа bool. Функция должна возвращать true, если строка является палиндромом, и false — в противном случае.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
18.01.2017, 08:05 | |
Ответы с готовыми решениями:
18
Функция, определяющая, является ли число палиндромом
|
Модератор
![]() 12630 / 10128 / 6097
Регистрация: 18.12.2011
Сообщений: 27,159
|
|
18.01.2017, 08:22 | 2 |
см. ссылки внизу страницы
0
|
23 / 24 / 20
Регистрация: 03.07.2015
Сообщений: 66
|
||||||
18.01.2017, 08:38 | 3 | |||||
1
|
Любитель чаепитий
|
||||||
20.02.2017, 07:57 | 5 | |||||
![]()
0
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
|
20.02.2017, 14:16 | 7 |
0
|
Croessmah
|
20.02.2017, 14:20
#9
|
0
|
1550 / 875 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
||||||
20.02.2017, 14:23 | 11 | |||||
0
|
Форумчанин
![]() ![]() 8193 / 5043 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||||||
20.02.2017, 14:24 | 12 | |||||
0
|
Любитель чаепитий
|
|
20.02.2017, 14:28 | 13 |
Ну, перемещений тут никаких не видать. Только если оптимизация компилятора.
А вообще, в "ТЗ" сказано, что строка должна по ссылке передаваться, так что копирование/перемещение тут даже не при чем. ![]() Добавлено через 1 минуту А вы уверены? Прям на все 100%?
0
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
||||||
20.02.2017, 14:30 | 14 | |||||
Ну, это почти одно и то же
![]() Вообще, хватить флудить, вот вам вариант с константной памятью:
Раньше меня успели :_(
0
|
1550 / 875 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
|
20.02.2017, 14:43 | 16 |
Вы тут, давеча, утверждали, что не обязательно помнить особенности реализации unordered_set, а главное алгоритмы.
Необязательность запоминания чего помогла вам в этот раз написать алгоритм в 2 раза медленнее по скорости, чем в предыдущих постах?
0
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
|
21.02.2017, 07:45 | 18 |
Асимптотически всё, что тут отвечали, одинаково по времени.
А наши с Вами ответы одинаковы как по асимптотической оценке времени (O(n)), так и по дополнительной памяти (O(1)). Однако стоит признать, что в своём коде я бы написал точно так же, как и Вы.
0
|
1550 / 875 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
|
21.02.2017, 14:40 | 19 |
Асимптотическая оценка используется для сравнения разных алгоритмов при стремлении количества данных к бесконечности. Утверждать, что два алгоритма равнозначны, на основании того, что они принадлежат к одному классу сложности - даже не знаю, как бы помягче это назвать. Повашему вообще выходит, что все реализации любого алгоритма - одинаковы. Кроме того есть алгоритмы с меньшей асимптотической оценкой, но не используемые в пользу более "медленных", из-за того, что они начинают показывать профит на количестве данных, которые в память суперкомпьютера не поместятся. Но зато теоретическая асимптотическая сложность же!
0
|
21.02.2017, 14:40 | |
Помогаю со студенческими работами здесь
19
Разработать рекурсивную функцию, определяющую является ли заданная строка палиндромом
Является ли заданная строка палиндромом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |