本文探讨置换的概念，即有限集合的一一变换，并介绍了置换群。通过三个数学模型阐述置换群的应用：模型1涉及最小代价牛排序问题，通过置换找到最小代价的排序方式；模型2解决洗牌机问题，通过置换反推初始排列；模型3讨论如何拆分数值以获得最大最小公倍数，涉及字典序最小的置换群。这些模型帮助深入理解置换群的运作和应用。
置换的概念是什么？一个有限集合的一一变换叫做置换,一对对置换组成了置换群。对于一个集合a(a[1],a[2],a[3]...a[n]) 通过置换可以变成 (b[a[1]],b[a[2]],b[a[3]]...b[a[n]]) b的作用就是置换(可以理解为某种函数的作用)，将原来的集合映射成具有相应次序的集合a',a'可以看做是a的相同元素集合，不同的排列组合的一个集合。 每个n元的置换都可以表示成若干个互不相交的循环置换的乘积，设每个子循环置换的循环节为ci,则总的置换的循环节显然为lcm(c1,c2..cn)。其实看了这么多概念，我自己也还是云里雾里的，我们需要几个数学模型来加深对其理解和认识。
模型1：给定n头牛，初始站位无序，给定每头牛的权重w[i]，最终要将n头牛从小到达有序排好，交换两头牛的代价为两头牛的权重之和，问如何安排交换，使得代价最小？我们可以理解为从一个初始集
最低0.47元/天 解锁文章
扫一扫
5183
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
