 |
|
Модераторы: Poseidon |
 
|
|
[ДескрМат] Рекурция 
| KatrinIceLand |
|
|||
 Бывалый  Профиль Группа: Участник Сообщений: 166 Регистрация: 16.3.2006 Репутация: нет Всего: нет |
Последняя и похоже что самая сложная..
4. Give a recursive definition of the set of bit strings that are palindromes.  P.S. При попытке создать тему кнопка срабатывает не сразу.. И как то очень долго грузится.. И вообще пришлось перезагрузить страницу.. --------------------
[... кто изобрел математику? А зачем?... |
|||
|
||||
Дата 8.2.2008, 18:04 (
Загрузка ...
| LSD |
|
|||
 Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 9 Всего: 538 |
Если я правильно понял задачу:
1. Строка состоящая из одного символа - палиндром. 2. Строка палиндром если у неё первый и последний символ равны, и подстрока, состоящая из всех символов кроме первого и последнего, или пустая или палиндром. -------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
|||
|
||||
| KatrinIceLand |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 166 Регистрация: 16.3.2006 Репутация: нет Всего: нет |
А как эту самую recursive definition им показать?
 --------------------
[... кто изобрел математику? А зачем?... |
|||
|
||||
Дата 8.2.2008, 21:17 (| LSD |
|
|||
|
Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 9 Всего: 538 |
В смысле показать?
-------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
|||
|
||||
| KatrinIceLand |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 166 Регистрация: 16.3.2006 Репутация: нет Всего: нет |
Ну в смысле в задаче сказано (насколько я поняла) что надо дать рекурсивное определение (или как это правильно по-русски recursive definition).
Это оно?
Я никак не могу разобраться  с этими задачами. --------------------
[... кто изобрел математику? А зачем?... |
|||
|
||||
| LSD |
|
|||
|
Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 9 Всего: 538 |
Это все и есть рекурсивное определение. Рекурсия там есть во втором пункте.
-------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
|||
|
||||
| KatrinIceLand |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 166 Регистрация: 16.3.2006 Репутация: нет Всего: нет |
Спасибо большое! Верю на слово, сама ничего так и не поняла :( Буду разбираться.. Вот английская версия ответа, правильно? 1.The string which contains one symbol is polindrome. 2. The string is polindrome if its first and last symbols are equal, and substring is empty or polindrome if it consist of all symbols except the first and the last. Это сообщение отредактировал(а) KatrinIceLand - 9.2.2008, 17:14 --------------------
[... кто изобрел математику? А зачем?... |
|||
|
||||
| LSD |
|
|||
|
Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 9 Всего: 538 |
1. The string which contains one symbol is polindrome.
2. The string is polindrome if its first and last symbols are equal, and substring wich consist of all symbols except the first and the last is empty or polindrome. А рекурсия тут состоит в том, что во втором пункте мы снова обращаемся к определению палиндрома. Смотри как применять это определение на практике: пусть есть слово абвба:
-------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
|||
|
||||
| KatrinIceLand |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 166 Регистрация: 16.3.2006 Репутация: нет Всего: нет |
Ну теперь мне все понятно. Спасибо за объяснение!  --------------------
[... кто изобрел математику? А зачем?... |
|||
|
||||
| KatrinIceLand |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 166 Регистрация: 16.3.2006 Репутация: нет Всего: нет |
Вариант учителя:
There are two types of palindromes, so we need two base cases, namely (empty string) is a palidrome, and x is a palindrome for every symbol x. The recursive step is that if (alfa) is a palindrome and x is a symbol, then x(alfa)x is a palindrome.  --------------------
[... кто изобрел математику? А зачем?... |
|||
|
||||
| LSD |
|
|||
|
Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 9 Всего: 538 |
Ну считать или не считать пустую строку палиндромом, вопрос спорный. В остальном оно совпадает с моим, только другими словами.
-------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0748 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |