1. Описание проекта
2. Какой кейс решаем?
3. Краткая информация о данных
4. Этапы работы над проектом
5. Результат
6. Выводы
Угадать загаданное компьютером число за минимальное число попыток. Решение замещено в файле: baseline.ipynb
Нужно написать программу, которая угадывает число за минимальное число попыток
Условия соревнования:
- Компьютер загадывает целое число от 0 до 100, и нам его нужно угадать. Под «угадать», подразумевается «написать программу, которая угадывает число».
- Алгоритм учитывает информацию о том, больше ли случайное число или меньше нужного нам.
Метрика качества
Результаты оцениваются по среднему количеству попыток при 1000 повторений
Что практикуем
Учимся писать хороший код на python
Загадываем список чисел через функцию np.random.randint(1, 101, size=(10000))
Новый алгоритм помещен в файл: baseline.ipynb
Для решения данной задачи было решено использовать технику двух указателей (low, high).
Алгоритм "угадывает" число в среднем за 7 попыток при 1000 повторений.
Алгоритм работает в соответствии с условием. Техника с двумя указателями была успешно применена для данной задачи.