必须指出的是,这是,而不是传递;3可以与1相交,但不能保证(两个有效的对齐示例见图)。我现在要寻找的是、、k = 2,...,n矩形彼此相交的最大可能区域数(这些区域如图所示)。换句话说,我正在寻找n矩形的最坏的对齐方式,这样k矩形相交的区域数就会达到最大值。理论上,精确的k矩形相交的最大可能区域数是n over k
我正在寻找一种算法来识别一组集合中的非相交(超级)集。我想识别非相交(超级)集。示例:
,如果A&B相交和C&D相交但是(A like )不相交(C and ),我想要{(A And),(C union D)}的输出,如果只有C&D相交,我希望输出{A,B,(C union D)}谁能给我指明正确<e