Re: Поиск "дырок" (gaps) в системе диапазонов
От: dilmah США  
Дата: 17.02.11 18:12
Оценка:
R>Произвести вычитание из N-мерного параллелепипеда вида
R>всех М параллелепипедов, заданных в условии. Разность разбить на минимально возможное число непересекающихся N-мерных параллелепипедов.
R>Все, что мне приходит в голову — тупые варианты полного перебора. Но, может быть, есть более изящное и менее тормозное решение?

задача родственна нахождению минимальных днф/кнф
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.