Шістнадцята лекція другого сезону відбудеться 17 березня о 18 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: Brus та Lebron.
Тема: Алгоритми повного перебору та симуляції процесів.
На порядку денному:
- Пошук з поверненням;
- Відсікання при переборі;
- Метод гілок та границь;
- Вибір порядку перебору;
- Симуляція процесів.
Перша частина домашнього завдання:
31, 39, 251, 258, 306, 490 – номери задач на acmp.ru
Друга частина, де буде ще декілька задач з acmp.ru, а також з Контестера та Тімуса, буде оголошена після лекції.
Ну от вже й “після лекції”, а другу частину не дають
Частина домашнього завдання від мене:
1042 – з АСМКонтестеру
Також нагадаю дві коротенькі програми:
double a = 5;
double b = 1e17;
double r = 0;
r += a;
r += a;
r += b;
printf(”%lf\n”, r);
-> 100000000000000020.000
double a = 5;
double b = 1e17;
double r = 0;
r += b;
r += a;
r += a;
printf(”%lf\n”, r);
-> 100000000000000000.000
чому так виходить, є у когось варіанти?
Для всіх, хто з нетерпінням чекав на завдання:
Тімус: 1777
Контестер: 1098
ACMP: 94, 154, 346.