инверсия вне
Окей, дайри. Кто тут про алгоритмы что-нибудь помнит?
Такая вот задачка.
Есть 4 книги. Известно, что в одной из них будет нужная строчка текста.
В книгах разное количество страниц (Разнятся примерно так: в первой 30.3% от общего кол-ва страниц, во второй 24.8%, в третьей 22.4%, в четвертой 23.2%).
Книгу за раз можно взять только одну (не половину, не пару листочков и т.д.)
Задача найти нужную запись за наименьшее кол-во взятых книг.
Так вот, есть ли какой-то алгоритм как минимизировать количество взятых книг? Или же тут по любому единственный вариант рандомно тыкаться?
И нет, это не задачка с подвохом уже имеющая решение, это реальный мой вопрос.
В голову приходят варианты только брать каждый раз книгу с наибольшим процентом страниц в ней.
Такая вот задачка.
Есть 4 книги. Известно, что в одной из них будет нужная строчка текста.
В книгах разное количество страниц (Разнятся примерно так: в первой 30.3% от общего кол-ва страниц, во второй 24.8%, в третьей 22.4%, в четвертой 23.2%).
Книгу за раз можно взять только одну (не половину, не пару листочков и т.д.)
Задача найти нужную запись за наименьшее кол-во взятых книг.
Так вот, есть ли какой-то алгоритм как минимизировать количество взятых книг? Или же тут по любому единственный вариант рандомно тыкаться?
И нет, это не задачка с подвохом уже имеющая решение, это реальный мой вопрос.
В голову приходят варианты только брать каждый раз книгу с наибольшим процентом страниц в ней.
-
-
10.04.2017 в 23:39Так и есть. А книги между собой как-нибудь связаны?