(a) 设M是一个n×n的0-1矩阵，使得M没有形如图一的子矩阵。证明存在正常数c，使得M中1的个数总不超过c*n。
图一：
(b) 设N是一个n×n的0-1矩阵，使得N没有形如图二的子矩阵。证明存在正常数c，使得N中1的个数总不超过c*n*log(n)。
图二：
图一：
(b) 设N是一个n×n的0-1矩阵，使得N没有形如图二的子矩阵。证明存在正常数c，使得N中1的个数总不超过c*n*log(n)。
图二：
陈宝麟吧 关注：563贴子：24,141
- 1回复贴，共1页
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1挪威神操作!两人驻军硬刚美帝1558950
- 2BLG拿下WBG,哈基虎太能送1179517
- 3无敌!耄耋竟跨界搞计生用品1042160
- 4AL轻取iG,德杯冠军亦有差距978939
- 5火药味拉满,美国酝酿搞伊朗751010
- 61月15日笑料限定534675
- 7稀土拿捏全球,西方十年没招458544
- 8ICE逐户清剿,无证客慌麻了387159
- 9洗脚盆榨汁大姐,硬刚蜜雪冰城314864
- 10黑环调整,壶人被削无赖熬出头220605
