登录
首页 » c++,回溯算法 » c++深度优先搜索的回溯法实现多集合矩阵互斥问题

c++深度优先搜索的回溯法实现多集合矩阵互斥问题

于 2022-07-25 发布 文件大小:353.09 kB
0 64
下载积分: 2 下载次数: 1

代码说明:

给定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和C,满足:1)A、B、C两两互斥,且2)A、B和C包含的列的总数最大。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 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和C,满足:1)A、B、C两两互斥,且2)A、B和C包含的列的总数最大。
    2022-07-25 02:20:37下载
    积分:1
  • 西电导论上机题
    算法导论第四次上机题,01背包回溯法
    2023-02-08 08:50:03下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 42今日下载