Alen666的博客

原创 划分无冲突子集问题

这个算法用的贪心的思想,容易想到和理解,但时间复杂度为O(n²),应该可以优化.算法思想:创建一个循环队列,将n个元素加入队列中,然后当队列不为空时有:将队列里的元素依次出队列赋值给elem,然后elem与此时a[x]组中的元素依次比较,若冲突则将该元素入队列,否则将该元素加入该组中.直到循环结束.int divgroup(int n,int r[][10],int a[][10])