Программа курса Урок 21 из 148 · Фиксация на себе
Фиксация на себе

Сравните свои списки

Почему это важно Нельзя сказать, думаете ли вы иначе, чем поведение по умолчанию, пока не поставите свои идеи рядом с ним. Число держит вас честным.

В задаче о закольцованном логе тремя запечатанными ответами ИИ были: отсортировать копию, затем двоичный поиск; пройти до точки кольцевания, затем двоичный поиск; считать каждый запрос напрямую. В виде тегов из фиксированного списка:

TAGS = {"load-all", "scan", "sort", "binary-search", "sample", "index", "math", "cache", "precompute"}
AI_TAGS = [{"load-all", "sort", "binary-search"},   # sort a copy
           {"scan", "binary-search"},                # walk to the wrap
           {"scan"}]                                 # count each query

Теперь так же пометьте тегами свои три подхода, честно: помечайте то, что каждый действительно делал бы, а не то, что хорошо звучит. Ваш список из задачи есть в сохранённом черновике; стартовый код выводит его, если этот браузер его сохранил.

Оценка около 1 значит, что ваши идеи были идеями ИИ. Оценка около 0 значит, что вы исследовали в другом месте. Ни то ни другое не оценка: во многих задачах распространённая идея верна. Это говорит, откуда вы начали.

Итоги Пометьте оба списка одними словами, сопоставьте каждый свой подход с ближайшей идеей ИИ, усредните. Это и есть ваше пересечение.

Твоя очередь

Напишите closest(mine, ai_sets): наибольшее пересечение множеств слов (общие теги, делённые на все разные теги, 0, если оба пусты) между mine и любым множеством в ai_sets; принимайте списки или множества. Напишите overlap_with_ai(my_tags, ai_sets): среднее closest по вашим подходам (0, если их нет). Присвойте my_tags, по одному списку тегов из TAGS на подход, затем присвойте score = overlap_with_ai(my_tags, AI_TAGS) и выведите его, округлив до 2 знаков.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.