|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Radkevich 2:5020/400 02 Aug 2002 12:30:37 To : Max Alekseyev Subject : Re: Разбиение битовой карты --------------------------------------------------------------------------------
> SM> Посоветуйте алгоритм решения задачи:
> SM> Дана битовая карта (0|1) N x M.
> SM> Hадо выделить из нее список прямоугольников единиц (структура RECT).
> SM> Критерии оптимальности: минимум прямоугольников
>
> Первое, что пришло в голову:
> ...
Первое что пришло в голову - метод Квайна-Маккласки
--- ifmail v.2.15dev5
* Origin: Golden Telecom (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/899064de34ea.html, оценка из 5, голосов 10
|