知识点
Knuth的《TAOCP》第三卷中有一些杨表（young tableaux）的介绍。其中比较重要的就是定理A和H。定理A说的是 \(n!\) 和 \((P,Q)\)有序对是有一一对应的关系的，其中\(P,Q\)是大小为\(n\)，形状相同的杨表。定理H说的则是利用hook length计算特定形状杨表个数。此外，卡特兰数和形状为\((n,n)\)的杨表也有一一对应的关系。
算法：杨表的相关知识
发布时间 2023-06-24 01:11:11作者: jinhichen
Knuth的《TAOCP》第三卷中有一些杨表（young tableaux）的介绍。其中比较重要的就是定理A和H。定理A说的是 \(n!\) 和 \((P,Q)\)有序对是有一一对应的关系的，其中\(P,Q\)是大小为\(n\)，形状相同的杨表。定理H说的则是利用hook length计算特定形状杨表个数。此外，卡特兰数和形状为\((n,n)\)的杨表也有一一对应的关系。