Школа 21, Бассейн, интермишшен (вторые выходные, воскресенье)

Решатель судоку был дописан и работал быстро в совершенно любой ситуации. Это был триумф, спасибо Лука и Коля (товарищи по команде).

Единственное что возможно осталось не так – мы решаем любой переданный нам судоку, хоть пустой, хоть полный почти до конца. Наше мнение такое – рекурсивный поиск имеет ли судоку второе решение или нет занимает больше секунды процессорного времени. Пример, который использовали мы для проверки, решался за полсекунды, а поиск второго решения занимал ещё пять секунд стопроцентной нагрузки на одно из ядер процессора.

Если посмотреть на это с точки зрения enterprise – это пять секунд электричества и загруженности сервера, потраченные впустую. Плюс клиенту вместо решения вернётся ошибка. Это явно не то чего хочет человек, когда решателю судоку передает ввод.

Если на защите наш аргумент будет отвергнут, то это будет ноль баллов. Быстро работающая, выполняющая клиентскую задачу, программа получит ноль баллов. Ну, мне не привыкать ¯\_(ツ)_/¯.

Вчера под ночь я отпраздновал успешно сделанный проект кусочком Наполеона с клубникой и был таков.

Комментарии

Популярные сообщения из этого блога

Школа 21, до Бассейна, день первый

Школа 21, Бассейн закончился

Школа 21, Бассейн, день первый