1. Описание проекта
2. Какой кейс решаем?
3. Краткая информация о данных
4. Этапы работы над проектом
5. Результат
6. Выводы
Угадать загаданное компьютером число за минимальное число попыток.
Нужно написать программу, которая угадывает число за минимальное число попыток
Условия соревнования:
- Компьютер загадывает целое число от 0 до 100, и нам его нужно угадать. Под «угадать», подразумевается «написать программу, которая угадывает число».
- Алгоритм учитывает информацию о том, больше ли случайное число или меньше нужного нам.
Метрика качества
Результаты оцениваются по среднему количеству попыток при 1000 повторений
Что практикуем
Учимся писать хороший код на python
Имеются три фукнциии
- Рандомный алгоритм.
- Поиск бинарный.
- Вызов функции поиска 1000 раз с выводом среднего количества итераций.
- Импортирование задачи с примера
- Создание функции бинарного поиска
- Обращение к вызову бинарного поиска
- Сравнение полученных результатов
Бинарный алгоритм вычисляет за 5 итераций.
Бинарный алгоритм вычислил в 20 раз в среднем быстрее чем рандомное угадывание.
Если информация по этому проекту покажется вам интересной или полезной, то я буду очень вам благодарен, если отметите репозиторий и профиль ⭐️⭐️⭐️-дами