社区
数据结构与算法
帖子详情
[难]0/1矩阵删除若干行的问题
renchao
2007-07-27 11:09:08
有一个0/1矩阵,现在允许删除n行和n列,使得原矩阵剩余部分组成的新矩阵为全1矩阵。现要求找出最大的全1矩阵,请问用什么算法可以啊?
谢谢!
...全文
288
6
打赏
收藏
[难]0/1矩阵删除若干行的问题
有一个0/1矩阵,现在允许删除n行和n列,使得原矩阵剩余部分组成的新矩阵为全1矩阵。现要求找出最大的全1矩阵,请问用什么算法可以啊? 谢谢!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
xuegao007
2007-08-03
打赏
举报
回复
优先将 0 最多的行或列删除是肯定不行的
uzone
2007-08-02
打赏
举报
回复
对于每个0来说,如果要消去它,要某删除行,要某删除列。
问题的关键就在是删除行呢,还是列呢?
如何判断?
如果设定一个效益函数f(x)的话,分别计算删除行或列带来的效益那个大就可以了?
但是效益函数如何确定呢,感觉不能用看那个包含的0多或者那个包含的1少来判定。
如果包含一个0,就+1,包含一个1就-1,按照这个方法计算效益函数会比单独的考虑0或要好。
但即使这样,求得得也不一定是最优解,只是较好的。
问题有点复杂,还没想通。。。。。
Tiger_Zhao
2007-08-02
打赏
举报
回复
优先将 0 最多的行或列删除
shshsh_0510
2007-08-02
打赏
举报
回复
这题那么难,不会也没啥。
简化一点,只考虑方阵,并且只考虑对角线对称的方阵,则将方阵看作图的邻接矩阵,于是问题等同于求最大团,是NPC问题。
lixung
2007-08-02
打赏
举报
回复
我觉得还是挺简单的吧
先逐行(逐列)扫描看看那个是最大的全1矩阵就是了(这步应该挺简单)
然后找出来
不知道我想的对不对
xuegao007
2007-07-31
打赏
举报
回复
晕,没人顶啊,还是都不会。
Matlab中从
矩阵
中
删除
行
或列
从
矩阵
中
删除
行
或列 要
删除
矩阵
的
行
或列,最简单的方法是将该
行
或列设置为等于空方括号[]。例如,创建一个 4×4
矩阵
并
删除
第二
行
。 A = magic(4) A = 4×4 16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1 A(2,:)...
matlab
删除
矩阵
某些数据库,matlab中如何
删除
一部分
矩阵
行
或者列
1、打开matlab,在命令
行
窗口中...两种方法:1,将所有要
删除
的
行
标顺序排列成向量V,然后用命令举个例子,思路就是利用逻辑运算,找到符合条件的
行
,然后新的
矩阵
只取不满足条件的那几
行
:>&"
矩阵
变量名"(V,...
matlab中
删除
矩阵
中的某些
行
方法1 遍历所有
行
,找到满足要求的
行
tag,然后调用A(a,:) = []。 A = neighborhood_s; a = []; for i = 1 : size(A,1) if abs(A(i,7)) > 1.0 || abs(A(i,8)) > 1.0 a = [a; i]; end end A(a, :) = []; ...
力扣刷题之2732.找到
矩阵
中的好子集
从原
矩阵
中选出
若干
行
构成一个
行
的子集,如果子集中任何一列的和至多为子集大小的一半,那么我们称这个子集是。更正式的,如果选出来的
行
子集大小(即
行
的数量)为 k,那么每一列的和至多为。请你返回一个整数数组,...
【算法题】2732. 找到
矩阵
中的好子集
从原
矩阵
中选出
若干
行
构成一个
行
的 非空 子集,如果子集中任何一列的和至多为子集大小的一半,那么我们称这个子集是 好子集。更正式的,如果选出来的
行
子集大小(即
行
的数量)为 k,那么每一列的和至多为 floor(k / ...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章