| Предыдущая тема :: Следующая тема |
| Автор |
Сообщение |
pperm
Зарегистрирован: 25.02.2007
Сообщения: 26
|
 Добавлено: Сб Мар 15, 2008 8:43 pm Заголовок сообщения: ZMAR - Алгоритм Маркова |
 |
|
| Есть ли какие-то специальные обозначения пустой строки, завершающего правила? |
|
| Вернуться к началу |
|
 |
Turbo
Site Admin
Зарегистрирован: 19.02.2006
Сообщения: 248
|
| Добавлено: Сб Мар 15, 2008 9:10 pm Заголовок сообщения: Re: ZMAR - Алгоритм Маркова |
|
|
| pperm писал(а): | | Есть ли какие-то специальные обозначения пустой строки, завершающего правила? |
Вы можете писать "A->" это заменит A на пустой символ. Завершающего правила нет. Система прекращает работу когда ни одно правило не внесло изменений в строку. |
|
| Вернуться к началу |
|
|
Dmitry
Зарегистрирован: 16.03.2008
Сообщения: 9
|
| Добавлено: Вс Мар 16, 2008 4:02 pm Заголовок сообщения: Re: ZMAR - Алгоритм Маркова |
|
|
| А можно использовать замену "->a"? |
|
| Вернуться к началу |
|
|
astapoff
Зарегистрирован: 13.02.2007
Сообщения: 70
Откуда: Могилев, Беларусь
|
| Добавлено: Вс Мар 16, 2008 4:07 pm Заголовок сообщения: Re: ZMAR - Алгоритм Маркова |
|
|
| Dmitry писал(а): | | А можно использовать замену "->a"? |
В том-то и дело что нет...  |
|
| Вернуться к началу |
|
|
Abacus
Зарегистрирован: 15.03.2008
Сообщения: 3
|
| Добавлено: Вт Мар 18, 2008 12:51 pm Заголовок сообщения: |
|
|
Уважаемые организаторы турнира!
В задаче Алгоритм Маркова действительно нет ограничений на длинну строки в процессе преобразований, как сказано в условии или она есть например 1000000 символов? |
|
| Вернуться к началу |
|
|
Turbo
Site Admin
Зарегистрирован: 19.02.2006
Сообщения: 248
|
| Добавлено: Вт Мар 18, 2008 1:31 pm Заголовок сообщения: |
|
|
| Abacus писал(а): | Уважаемые организаторы турнира!
В задаче Алгоритм Маркова действительно нет ограничений на длинну строки в процессе преобразований, как сказано в условии или она есть например 1000000 символов? |
Ограничение на длину 100000 символов. |
|
| Вернуться к началу |
|
|
DAle
Зарегистрирован: 21.02.2006
Сообщения: 24
|
| Добавлено: Вт Мар 18, 2008 7:20 pm Заголовок сообщения: |
|
|
| Если можно, то хотелось бы узнать ограничения на числа в подзадаче про нахождение НОДа |
|
| Вернуться к началу |
|
|
Turbo
Site Admin
Зарегистрирован: 19.02.2006
Сообщения: 248
|
| Добавлено: Вт Мар 18, 2008 8:29 pm Заголовок сообщения: |
|
|
| DAle писал(а): | | Если можно, то хотелось бы узнать ограничения на числа в подзадаче про нахождение НОДа |
Максимальное число имеет 10 знаков в десятичной записи. |
|
| Вернуться к началу |
|
|
igogo
Зарегистрирован: 21.03.2008
Сообщения: 1
|
| Добавлено: Пт Мар 21, 2008 2:11 am Заголовок сообщения: Re: ZMAR - Алгоритм Маркова |
|
|
| Turbo писал(а): | | Система прекращает работу когда ни одно правило не внесло изменений в строку. |
Или когда ни одно правило не подходит?
Добавление замены WRONG->WRONG изменяет правильное решение первой задачи на "внутреннюю ошибку". |
|
| Вернуться к началу |
|
|
Turbo
Site Admin
Зарегистрирован: 19.02.2006
Сообщения: 248
|
| Добавлено: Пт Мар 21, 2008 8:16 am Заголовок сообщения: Re: ZMAR - Алгоритм Маркова |
|
|
| igogo писал(а): | | Turbo писал(а): | | Система прекращает работу когда ни одно правило не внесло изменений в строку. |
Или когда ни одно правило не подходит?
Добавление замены WRONG->WRONG изменяет правильное решение первой задачи на "внутреннюю ошибку". |
Очевидно это приводит к бесконечному циклу если в строчке попадается WRONG. |
|
| Вернуться к началу |
|
|
Turbo
Site Admin
Зарегистрирован: 19.02.2006
Сообщения: 248
|
| Добавлено: Пт Мар 21, 2008 9:26 am Заголовок сообщения: |
|
|
| Слегка изменил тестовые данные для последней задачи. Убрал очень большие тесты, добавил новых поменьше. Часть решений могло прератиться в AC вместо "внутренняя ошибка". |
|
| Вернуться к началу |
|
|
romul
Зарегистрирован: 20.03.2008
Сообщения: 29
|
| Добавлено: Пн Мар 24, 2008 2:26 pm Заголовок сообщения: |
|
|
| А что означает сообщение "внутренняя ошибка" для данной задачи? |
|
| Вернуться к началу |
|
|
Werewolf
Зарегистрирован: 16.03.2007
Сообщения: 28
|
| Добавлено: Пн Мар 24, 2008 7:41 pm Заголовок сообщения: |
|
|
Почему нельзя пропускать задачи? Например так:
| Код: | 500
some_rules1
0
500
some_rules2
0
0
0 |
И вообще, непонятно описан формат выходных данных, например было неясно, обязательно-ли указывать в конце нули для нерешенных задач.
Так не проходит:
_________________
Þá skelfur askr Yggdrasils, ok engi hlutr er þá óttalaus á himni eða jörðu. |
|
| Вернуться к началу |
|
|
Turbo
Site Admin
Зарегистрирован: 19.02.2006
Сообщения: 248
|
| Добавлено: Вт Мар 25, 2008 12:04 pm Заголовок сообщения: |
|
|
| Werewolf писал(а): | Почему нельзя пропускать задачи? Например так:
| Код: | 500
some_rules1
0
500
some_rules2
0
0
0 |
И вообще, непонятно описан формат выходных данных, например было неясно, обязательно-ли указывать в конце нули для нерешенных задач.
Так не проходит:
|
Пропускать задачи можно. Нули указывать обязательно. Главное что бы после ваших "500" шли ровно 500 строк правил. |
|
| Вернуться к началу |
|
|
Turbo
Site Admin
Зарегистрирован: 19.02.2006
Сообщения: 248
|
| Добавлено: Вт Мар 25, 2008 12:04 pm Заголовок сообщения: |
|
|
| romul писал(а): | | А что означает сообщение "внутренняя ошибка" для данной задачи? |
Обычно это означает бесконечный цикл. |
|
| Вернуться к началу |
|
|
|
FAQ
Поиск
Пользователи
Группы
Регистрация
Профиль
Войти и проверить личные сообщения
Вход
