ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1042. Центральное отопление

How can I find the shortest solution . brute force ?! (+)
Послано Dejan Kolundzija 28 янв 2002 13:38
Re: How can I find the shortest solution . brute force ?! (+)
Послано Aleksei Zobnin 28 янв 2002 17:34
Make up a system of linear equations with coefficients in field F2
and solve it!
Re: How can I find the shortest solution . brute force ?! (+)
Послано Dejan Kolundzija 31 янв 2002 15:13
> Make up a system of linear equations with coefficients in field F2
> and solve it!

I solved it but I still get WA. I find the solution, and go backward.
But there's situation where I can't solve simply equation a * x = b,
and have only one solution for it, ie 0 * x = 0, x can be either 1 or
0, and next equations depends on this one, so I have to find the
shortest one. I use BF to find them. Guess that x is 1 and try to
solve it, and after that I guess that x is 0.

dejan