Re: Разбиение битовой карты

From

Sergey Radkevich ()

To

Max Alekseyev

Date

2002-08-02T12:30:37Z

Area

RU.ALGORITHMS

From: "Sergey Radkevich" <sergeyr@moscow.vestedev.com>


>  SM> Посоветуйте алгоритм решения задачи:
>  SM> Дана битовая карта (0|1) N x M.
>  SM> Надо выделить из нее список прямоугольников единиц (структура RECT).
>  SM> Критерии оптимальности:     минимум прямоугольников
>
> Первое, что пришло в голову:
> ...

Первое что пришло в голову - метод Квайна-Маккласки



--- ifmail v.2.15dev5
 * Origin: Golden Telecom (2:5020/400)