Дан плоский план G=(V,E)G=(V,E)G=(V,E) и пусть GG\mathcal{G} обозначает его вложение в плоскость st, каждое ребро которого имеет длину . Кроме того, у меня есть множество точек в которых каждая точка содержится в . Кроме того, для любой точки в верно, что существует с геодезическим расстоянием до...
У нас есть сетки. У нас есть набор прямоугольников на этой сетке, каждый прямоугольник может быть представлен как двоичная матрица -by- . Мы хотим накрыть сетку этими прямоугольниками.N 1 N 2 RN1× N2N1×N2N_1 \times N_2N1N1N_1N2N2N_2ррR Является ли версия решения этого набора проблем NP-полной?...
Учитывая подмножество декартового произведения из двух конечных множеств, я хочу найти его минимальное покрытие множествами, которые сами являются декартовыми произведениями.я× Jя×JI \times J Например, учитывая произведение между и , я могу наблюдать подмножество и постарайтесь покрыть это...