2024年9月27日
全序矩阵
摘要： 名字我瞎起的。 给出两个序列 \(a_1,\dots,a_n\) 和 \(b_1,\dots,b_m\)，元素均属于一个全序集。 构造 \(01\) 矩阵 \(M_{i,j}=[a_i<b_j]\)。 性质： （一）\(M\) 可以通过行、列重排（具体地：将 \(a,b\) 分别排序）得到一个阶梯的 阅读全文
posted @ 2024-09-27 16:09 ShaoJia 阅读(7) 评论(0) 推荐(0) 编辑