c++深度优先搜索实现矩阵互斥问题

时间:2022-12-10 15:23:10
【文件属性】:
文件名称:c++深度优先搜索实现矩阵互斥问题
文件大小:1KB
文件格式:CPP
更新时间:2022-12-10 15:23:10
深度优先搜索 c++ 回溯 矩阵互斥集 给定1个1000行×20列的0-1矩阵,对于该矩阵的任意1列,其中值为1的元素的数量不超过10%。设有两个非空集合A和B,每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行,同时满足下列2个条件:1)若A中有一个或多个元素在这一行上的值是1,则B中的元素在这一行全部是0;2)若B中有一个或多个元素在这一行上的值是1,则A中的元素在这一行全部是0。请你设计一个算法,找出一对互斥集合A和B,使得A和B包含的列的总数最大。

网友评论