Вопросы с тегом «algorithms»

У Винклера проблема со сбором пиццы: Круглый nкусочек пиццы из кусочков, где кусочек iимеет площадь, S_iт.е. площадь отличается для каждого кусочка пирога. Пожиратели Алиса и Боб по очереди выбирают кусочки, но было бы глупо создавать несколько пробелов в круговой диаграмме (считайте, что это не разрешено). Таким образом, каждый едок ограничен …

9 algorithms  dynamic-programming 

Особенно при написании «стандартных» (не HPC) приложений вы рассматриваете, какой алгоритм сортировки выбрать, или просто выбираете быструю сортировку (это то, что большинство библиотек просто называют сортировкой)? В определенной степени это может быть выгодно в определенных ситуациях, но, с другой стороны, для правильной оптимизации требуется некоторое время, чтобы проанализировать проблему и …

9 algorithms  sorting