- 博客(1)
- 收藏
- 关注
原创 排序的最少对换数
排序的最少对换数 考虑一个{1,2,...,n}\{1,2,...,n\}{1,2,...,n}的排列ppp,我们的问题是,对于ppp,我们至少需要几次对换来实现对ppp的排序。 将ppp分解为若干个循环,(a1a2⋯ar)⋅(b1b2⋯bs)⋯(c1c2⋯ct)(a_1a_2\cdots a_{r})\cdot(b_1b_2\cdots b_{s})\cdots(c_1c_2\cdots c_{t})(a1a2⋯ar)⋅(b1b2⋯bs)⋯(c1c2⋯ct)。我们将证明,至少需要(r−1
2021-07-01 16:13:40 90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人