无矩形 0–1 矩阵 · n = 14
在 n × n 方格中尽量多填 1。任取两行和两列,四个交点不能全是 1。
子题n = 14
目标最大化 1 的个数
纪录对比
1 的个数 · 越大越好| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 已证明最优 | Narjess Afzaly & Brendan McKay | Extremal Graphs and Turan Numbers ↗ | |
| 本站纪录 | 暂无选手纪录 | — | — |
严格定义
- 容器n 行 n 列的方格,每格填 0 或 1。
- 矩形取两个不同的行号和两个不同的列号。对应的四格最多有三个 1,矩形内部可以任意填写。
- 提交提交整张矩阵。全零行和全零列也计入矩阵的大小。
- 目标每个 1 得一分,求最高总分。