Дистанционная подготовка: Опечатки на сайте
Опечатки на сайте
от Михаил Тёмкин - Воскресенье 25 Ноябрь 2007, 14:12
  1. http://informatics.mccme.ru/moodle/mod/book/view.php?id=266&chapterid=59


В объяснении про заполнение массива F написано
for(m=1;m<=n;++i) // заполняем массив A

По-моему там вместо А должно быть F.

2.http://informatics.mccme.ru/moodle/mod/forum/discuss.php?d=16

В заголовке написано Карацуба и БПФ. Если имеется ввиду Дискретное преобразование Фурье то должно быть ДПФ.

Re: Опечатки на сайте
от Владимир М. Гуровиц - Среда 28 Ноябрь 2007, 01:14
 

1. fixed, спасибо

2. Быстрое преобразование фурье - это алгоритм выполнения Дискретного преобразования Фурье, как быстрая сортировка - один из алгоритмов сортировки.

Re: Опечатки на сайте
от Илья Митин - Вторник 4 Декабрь 2007, 23:38
 

Формат выходных данных
В выходной файл вывести минимальное время, когда Мария Ивановна может оказаться в деревне v. Если он (!) не сможет с помощью указанных автобусных рейсов добраться из d в v, вывести -1.

Это из задачи автобусы. Мне кажется, или Марья Ивановна - она, а не он. ;-)

Re: Опечатки на сайте
от Владимир М. Гуровиц - Вторник 4 Декабрь 2007, 23:39
 

А мне кажется, что ты не Вася Тапочкин ;)

Уже надоело исправлять твои регистрационные данные, если честно.

А как я должен искать на этом сайте задачу автобусы?

Re: Опечатки на сайте
от Илья Митин - Воскресенье 9 Декабрь 2007, 19:12
  в задачах на графы, точнее на дейкстру
Re: Опечатки на сайте
от Евгений Соколов - Четверг 13 Декабрь 2007, 15:40
  Динамическое программирование, задача I. Если заменить вопросы цифрами не получается, нужно вывести "решения не существует". Могут ли возникнуть проблемы при проверке из-за русских букв?
Re: Опечатки на сайте
от Константин Киселев - Четверг 13 Декабрь 2007, 23:05
  Приносим свои извинения.
В задаче нужно выводить No solution )))
Re: Опечатки на сайте
от Евгений Соколов - Пятница 14 Декабрь 2007, 18:19
  И опять про задачи на динамическое программирование :)
В задаче O ничего не сказано об ограничениях для количества заменяемых последовательностей (т.е. для R).
Re: Опечатки на сайте
от Александр Михайлов - Пятница 5 Декабрь 2008, 20:25
  В задаче М первой олимпиады ДП: ...вводится информация о школьниках в формате Фамилия Имя. А в тест не так.
Re: Опечатки на сайте
от Владимир М. Гуровиц - Суббота 6 Декабрь 2008, 20:32
  Там все правильно: Петя - фамилия, Иванов - имя ;)