|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.10.2009, 19:38 | #1 | |
ACM!
Форумчанин
Регистрация: 19.06.2009
Сообщений: 382
|
Вопросы о некоторых задачах
Во-первых, уже не первый раз вижу задачи, в которых написано что-то вроде "Даны буквы "Y U O M O X". X - маркер конца последовательности". Я их всегда решал, беря массив элементов эдак под 1000, чтоб точно хватило, ведь в Pascal'е динамические массивы не делаются. Но может есть какая-то хитрость с маркером, а иначе зачем это пишут?
Второе, уже всю голову сломал, как решать задачи такого типа: Цитата:
|
|
19.10.2009, 20:41 | #2 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Во втором можно динамически оформить, есть подобная классическая задача - посчитать количество слов, которые можно так закодировать. Сдесь чуть иначе - генерируем все слова и смотрим перебором, какие из них имеют смысл. В динамике на шаге каждой буквы проверяем 2 варианта - может ли быть приписана буква с 2значным номером к словам, сгенереным из цифр до (текущая-2), и может ли быть приписана буква с 1значным номером к словам, сгенереным из цифр до(текущая-1). Второе всегда возможно, первое невозможно, если 2значное число, которое мы првоверяем, больше за количество букв в алфавите.
|
19.10.2009, 23:27 | #3 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
а вот и решение задачки с поездом и девочкой:
Код:
|
20.10.2009, 13:24 | #4 |
ACM!
Форумчанин
Регистрация: 19.06.2009
Сообщений: 382
|
А это называется рекурсия вроде?
Код:
Попытаюсь разобраться! |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нужна помощь в задачах Pascal. | Fox91 | Помощь студентам | 9 | 06.12.2009 17:24 |
Не могу найти ошибки в задачах | Кипятилка | Помощь студентам | 4 | 01.07.2009 17:58 |
Импорт и удаление некоторых строк | Alex2008 | Microsoft Office Excel | 3 | 06.05.2008 18:26 |
Программирование процедур в задачах обработки текста | Numi_Pumi | Помощь студентам | 5 | 20.12.2007 17:04 |
Проверьте ошибки пожалуйста в задачах. | velgelmina | Помощь студентам | 3 | 09.06.2007 22:10 |