碰撞算法 -- 来自 - 数学天地

碰撞算法

给定一个排列 ${p_1,p_2,...,p_n}$ ，其中元素来自，碰撞算法通过将逐个插入到已构建的杨氏 tableau 中来构造一个标准的杨氏 tableau。要应用碰撞算法，从 ${{p_1}}$ 开始，这是一个杨氏 tableau。如果到已经插入，那么为了插入，从已构建的杨氏 tableau 的第一行开始，查找此行中第一个大于的元素。如果没有这样的元素，则将附加到第一行并停止。如果存在这样的元素（例如，），则将与交换，使用搜索第二行，依此类推。