每日一题【组合】【陈宝麟吧】

陈宝麟吧关注：563贴子：24,141

(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)。
图二：

送TA礼物

1楼2014-11-08 14:23回复

组合渐近估计

看上去不错哦

就是网速渣打不开图

IP属地:广西

来自Android客户端2楼2014-11-08 19:02

收起回复

不感兴趣

开通SVIP免广告

图一：
× 1 × × ×
1 1 × × ×
× × × 1 1
× × 1 × ×
× × 1 × ×
图二：
1 1 × ×
1 × × ×
× × × 1
× × 1 1

3楼2014-11-08 19:47

问题来了，和CLANNAD并称3大催泪弹的KEY社作品另外2部分别是什么

IP属地:陕西

4楼2014-11-08 20:55

收起回复

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴