Сожмите вход
Почему это важно Падение на файле из 200 строк - загадка. То же падение на файле из 2 строк обычно само называет свою причину. Сжатие - скучная механическая работа, поэтому пусть её делает код.
У вас есть список, из-за которого какой-то код падает, и функция fails(xs), которая говорит, вызывает ли список ещё провал. Нужен наименьший список, который можно получить, удаляя элементы.
1-минимальный: проваливающийся вход, из которого удаление любого одного элемента прекращает провал. Это не всегда наименьший возможный вход, но он достаточно мал, чтобы его прочитать, и находится быстро.
Попробуйте удалить каждый элемент по очереди и сохраняйте удаление, если список всё ещё проваливается. Уже одно это - хороший сжиматель. Удаление больших кусков сначала (половин, затем четвертей) быстрее на длинных входах: в этом идея дельта-отладки, и инструменты тестирования свойств, такие как Hypothesis, сжимают проваливающиеся входы так же.
fails = lambda xs: 13 in xs and 42 in xs
shrink([5, 13, 8, 42, 9], fails) # -> [13, 42]Напишите shrink(xs, fails). Верните список из элементов xs в их исходном порядке, для которого fails истинна и из которого удаление любого одного элемента делает fails ложной (1-минимальный). Можно считать, что удаление элементов никогда не делает проходящий список снова проваливающимся. Бюджет: каждый вызов fails запускает медленный тест, поэтому для 200 элементов её можно вызвать не больше 3 000 раз.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.