最大 0/1 聚类子矩阵最优解 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 最大 0/1 聚类子矩阵最优解

相关主题
● 一个面试问题	● 来道heard on the street上的题
● 请问一道题--给一个正方形矩阵，每个元素要么黑色要么白色，请找出最大的纯色子矩阵	● 前段时间整理的随机算法
● 矩阵置0题	● 讨论一道图论题
● T家一题	● 问个小算法
● 请问这几道题的最优解法是什么？	● 有重复元素的全排列,递归算法
● 要跟HR谈了，打听下Yelp现在是什么行情	● 关于排列组合的总结
● F家一题	● 关于DP问题请教。
● G家，A家，E 家， H家， E家面筋，赞人品喽~	● 攒人品，回答问题

相关话题的讨论汇总
话题: 聚类话题: 矩阵话题: 最优

进入JobHunting版参与讨论

1

(共1页)

k***t 发帖数: 276	1 此题有无标准最优解？ O(MN)?? 有一个 m x n 的矩阵，元素为 0 或 1。一个子矩阵，如果它所有的元素都是 0，或者都是 1，则称其为一个 0-聚类或 1-聚类，统称聚类(Cluster)。请找出最大的聚类（元素最多的聚类）。
S******t 发帖数: 151	2 嗯，最优复杂度是O(MN)的。
b*****c 发帖数: 1103	3 扫描最优O(mn)

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 攒人品，回答问题	● 请问这几道题的最优解法是什么？
● Least Common Ancester算法最优解	● 要跟HR谈了，打听下Yelp现在是什么行情
● 请教一个算法题	● F家一题
● 今天的一道google电面题目	● G家，A家，E 家， H家， E家面筋，赞人品喽~
● 一个面试问题	● 来道heard on the street上的题
● 请问一道题--给一个正方形矩阵，每个元素要么黑色要么白色，请找出最大的纯色子矩阵	● 前段时间整理的随机算法
● 矩阵置0题	● 讨论一道图论题
● T家一题	● 问个小算法

相关话题的讨论汇总
话题: 聚类话题: 矩阵话题: 最优

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)