循环置换分解多个对换乘积

最新推荐文章于 2023-12-13 17:55:16 发布
最新推荐文章于 2023-12-13 17:55:16 发布
阅读量9.6k 收藏 4
点赞数 2
分类专栏： 离散数学 文章标签： 图论 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Evaristexu/article/details/105104767
版权

以(2 5)对换为例
(2 5) = (1 2)(1 5)(1 2)=(1 5)(1 2)(1 5)=(4 5)(3 4)(2 3)(3 4)(4 5)
当拆解的对换很多时如何看待?
例如最后一种拆解方式,
元素4->5(第一次对换)->4(最后一次对换)
元素5->4(第一次对换)->3(第二次对换)->2(第三次对换且后面的对换中没有关于2的对换)
元素3->4(第二次对换)->3(第四次对换)
元素2->3(第三次对换)->4(第四次对换)->5(最后一次对换)
综合各个元素变化:<=>(2 5)

Evaristexu
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统-讨论课-多道缓冲区和页面置换程序
06-30
操作系统-讨论课-多道缓冲区和页面置换程序包含以下三部分文件： 1.【多道缓冲区-报告】分为四章进行展示，包括摘要、参考文献，正文部分为包括前言、主要任务、总体设计，以及总结。 2.【多道缓冲区-PPT】分为四章...
置换（Leonardo's Notebook，LA 3641）
xl2015190026的博客
11-25 2145
关于置换群的理论一无所知= =，数学真的好重要。 讲一下置换乘法吧，就只是自己的理解，看了好久才想明白，也不知道对不对。 首先对于置换 （1  2  3  4） （3  4  1  2） 我们可以拆成循环相乘 （1  3）（2  4） 因为对于上述置换，1->3->1是一个循环，2->4->2是一个循环。相乘就是每个循环都依次执行一次置换。注意，在这里这两个循环都不相交。
Leonardo的笔记本LA 3641——置换的乘法
dianshu1593的博客
09-03 748
题意 给出26个大写字母的置换 $B$，问是否存在一个置换 $A$，使得 $A^2=B$. 分析 首先，若A=BC，若B和C都能表示成两个相同循环的乘积，则A也能。 因为，不相交的循环的乘积满足交换律和结合律， 设 $B=(b_1\ b_2 \ b_3)^2, C=(c_1 \ c_2 \ c_3 \ c_4)^2$，则 $A^2 = (b_1\ b_2 \ b_3)^2 \t...
不相交轮换的乘积怎么求_怎么样将一个轮换分解成不相交的轮换的乘积
weixin_39640762的博客
12-21 5464
展开全部把轮换的32313133353236313431303231363533e58685e5aeb931333433633939乘积看成变换的乘积就行了，轮换本身就是变换，上式看成Ψ1Ψ2Ψ3，任给一个元素a，显然像为Ψ1Ψ2Ψ3(a)，5的像为4，等等。轮换是置换的另一种写法而已，2113比如(1,3,6)表示1->3->6->1，写成双行置换表达式就是(1 2 3 4 5...
如何求置换奇偶性、对换乘积
qq_51519554的博客
11-14 6428
设置换σ=（ 1 3 4 5 2 ）,τ=（2 1 4 3），则： （1）分别求出στ和τσ，并指出两者的奇偶性 （2）将στ写成若干对换乘积的形式。 σ的奇偶性：5（元素个数）-1=4，为偶置换 τ的奇偶性：4（元素个数）-1=3，为奇置换 解： ...
构造题专练
cqbzlydd的博客
06-03 538
这是一道很水的构造题首先我们把一个置换拆分成若干个循环置换的乘积，例如： 讲一下怎么通过循环置换还原成原来那个：这样的话，上面那一行表示下标，下面那一行表示对应位置上的数。这道题经过简单分析我们可以发现 m=1 是不可能的，因此很自然而然地想到 m=2 就是答案。因为每个环之间是独立的，所以我们分别分析。先来看这个置换：一个很自然的想法是按（3，2，1）即循环置换的顺序来操作，会很舒服地发现基本所有数都能归位，但最后一步却无论如何也执行不了。 经过简单分析我们发现原因在于 ：于是我的解决方案是：我们在做上述
LA 3641 (置换 循环的分解) Leonardo's Notebook
weixin_30788239的博客
03-12 233
给出一个26个大写字母的置换B，是否存在A2 = B 每个置换可以看做若干个循环的乘积。我们可以把这些循环看成中UVa 10294的项链， 循环中的数就相当于项链中的珠子。 A2就相当于将项链旋转了两个珠子间的距离，珠子0、2、4...构成一个循环，一共有gcd(n, 2)个循环，每个循环的长度为n /gcd(n, 2) 所以当一个循环的长度为奇数的时候，平方以后还是原来的长度； ...
置换和轮换（新姿势，摘自黑书）
热门推荐
Coco_T的博客
09-29 2万+
参考论文 这一部分在黑书中， 是在群论这一部分介绍的 所以我们先了解什么是群 群的定义 给定一个集合G={a,b,c…}和集合G上的一个二元计算*，满足以下四个条件： （1）封闭性 若a,b∈G,则存在唯一确定的c∈G,使得a*b=c; （2）结合律成立 任意a,b,c∈G,有(a*b)* c=a* (b*c); （3）单位元存在 存在e∈G,对任意a∈G，满足a*
置换，置换的运算
08-17 2264
置换的概念还是比较好理解的，《组合数学》里面有讲。对于置换的幂运算大家可以参考一下潘震皓的那篇《置换群快速幂运算研究与探讨》，写的很好。 结论一：一个长度为l的循环T，l是k的倍数，则T^k是k个循环的乘积，每个循环分别是循环T中下标i mod k=0,1,2…的元素按顺序的连接。 结论二：一个长度为l的循环T，gcd(l,k)=1，则T^k是一个循环，与循环T不一定相同。 ...
circperm:计算一个基本循环置换矩阵的任意次幂。-matlab开发
05-30
有效地计算基本 NxN 循环置换矩阵的 'l' 次幂（默认值：l = 1）。 基于“循环置换矩阵”的定义：“矩阵分析”，Rogers A. Horn 和 Charles A. Johnson，剑桥大学出版社，1985（第 26 页） 例如 rand*circperm(5,1...
伽罗华理论基础_刘长安.pdf
05-24
本书是抽象代数伽罗瓦理论（也称伽罗华理论）部分内容，本书是作者在河北师范大学讲课成立而成的讲义。该PDF版本是影印版，较为清晰，方便查阅。
置换表成两个轮换之积的条件与方法 (1986年)
05-13
1972年,E.Bertram把这个问题推广,找出了Sn中任一偶置换都可表成两个t-轮换之积的关于t的条件,并相应地给出了Sn中任一奇置换都可表成一个t-轮换与一个(t+1)-轮换之积的关于t的条件。1978年,G.Boccara也讨论了这个问题...
基于AWGN信道循环置换矩阵的LDPC编码的新构造
03-03
基于AWGN信道循环置换矩阵的LDPC编码的新构造
水分对煤中瓦斯的置换作用实验研究
06-14
为了研究水分对煤中瓦斯的置换作用,搭建实验平台,保证实验系统压力恒定,实验研究了不同含水率、不同吸附平衡压力下水分对煤中瓦斯的置换作用。实验结果表明:相同吸附平衡压力下,置换量、置换率随着时间的延长逐渐...
置换及其应用
acmer的随记
08-07 2441
1.置换的定义：n个元素的全排列/一一映射
置换群幂运算
新博客地址:sensirly.github.io
07-27 3662
1.置换群中有一个定理：设T为一置换，e为单位置换，T^k=e,那么k的最小正整数解是T的拆分的所有循环长度的最小公倍数。 此定理用来解决Poj 2369Permutation 2.T^k将长度为L的置换T分裂成gcd(L,K)份，每个循环分别是循环T中下标i mod gcd(l,k)=0,1,2…的元素的连接。 单个循环置换幂运算： 1、循环长度与指数互质时的整幂运算 设T=a
24 置换基本概念
你的指尖有改变世界的力量
01-13 8204
目录 一 互换与轮换 二 置换交换律与结合律 三 置换的化简方法 四 轮换的乘方计算方法 五 轮换的其他规律 六 置换凯来图 七 置换代数运算 一 互换与轮换 要了解群论，置换必不可少。而且置换在生活、工作中也非常常见。虽然说置换，有点小儿科，但是确实是数学里的重要内容。排列、组合和置换三者缺一不可。不能只学排列组合而不学置换。置换是对集合上的元素进行位置互换。这是对现实世界各种位置互换的抽象。现实中有很多置换的例子，比如击鼓传花游戏、华容道、滑块游戏、魔方、推箱子游戏、工厂的传送带、流水
LA 3510 (置换 循环分解) Pixel Shuffle
weixin_30344995的博客
03-12 146
思路挺简单的，题目中的每个命令(包括命令的逆)相当于一个置换。 用O(n2k)的时间复杂度从右往左求出这些置换的乘积A，然后求m使Am = I(I为全等置换) 还是先把A分解循环，m则等于所有循环节长度的最小公倍数。 需要注意的是： 执行命令是从右往左执行的，这是题目中说的=_= 其他命令还好，mix那个命令把我搞得晕头转向，题中给的是反的，我们要反过来求原图像(i, j)在新图像...
【离散数学】循环群和置换群
最新发布
学习学习学习
12-13 3619
循环群和置换群笔记加个人碎碎念
一个Activity中fragment多个通过按钮置换
03-28
可以通过以下步骤实现一个Activity中多个fragment之间的置换： 1.在Activity布局文件中添加一个FrameLayout来作为容器，用于承载fragment。 2.在Activity中实例化所有需要用到的fragment。 3.在Activity中初始化第一个fragment，并将其添加到FrameLayout容器中。 4.通过按钮的点击事件，获取需要置换的fragment，并将其替换到FrameLayout容器中。 下面是一个示例代码： MainActivity.java public class MainActivity extends AppCompatActivity implements View.OnClickListener { private Button btnFragment1, btnFragment2, btnFragment3; private Fragment fragment1, fragment2, fragment3; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.activity_main); // 实例化所有需要用到的fragment fragment1 = new Fragment1(); fragment2 = new Fragment2(); fragment3 = new Fragment3(); // 初始化第一个fragment，并将其添加到FrameLayout容器中 getSupportFragmentManager().beginTransaction().add(R.id.container, fragment1).commit(); // 绑定按钮点击事件 btnFragment1 = findViewById(R.id.btn_fragment1); btnFragment2 = findViewById(R.id.btn_fragment2); btnFragment3 = findViewById(R.id.btn_fragment3); btnFragment1.setOnClickListener(this); btnFragment2.setOnClickListener(this); btnFragment3.setOnClickListener(this); } @Override public void onClick(View v) { // 获取需要置换的fragment，并将其替换到FrameLayout容器中 switch (v.getId()) { case R.id.btn_fragment1: getSupportFragmentManager().beginTransaction().replace(R.id.container, fragment1).commit(); break; case R.id.btn_fragment2: getSupportFragmentManager().beginTransaction().replace(R.id.container, fragment2).commit(); break; case R.id.btn_fragment3: getSupportFragmentManager().beginTransaction().replace(R.id.container, fragment3).commit(); break; } } } activity_main.xml <?xml version="1.0" encoding="utf-8"?> <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_parent" android:layout_height="match_parent" tools:context=".MainActivity"> <FrameLayout android:id="@+id/container" android:layout_width="match_parent" android:layout_height="match_parent" /> <LinearLayout android:layout_width="match_parent" android:layout_height="wrap_content" android:layout_alignParentBottom="true" android:orientation="horizontal"> <Button android:id="@+id/btn_fragment1" android:layout_width="0dp" android:layout_height="wrap_content" android:layout_weight="1" android:text="Fragment1" /> <Button android:id="@+id/btn_fragment2" android:layout_width="0dp" android:layout_height="wrap_content" android:layout_weight="1" android:text="Fragment2" /> <Button android:id="@+id/btn_fragment3" android:layout_width="0dp" android:layout_height="wrap_content" android:layout_weight="1" android:text="Fragment3" /> </LinearLayout> </RelativeLayout>

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值