不相交轮换的乘积怎么求_谁能告诉我 轮换的乘积 怎么做?具体题目是

展开全部

把轮换的乘积看成变换的乘积就行了,轮换本身就是变换,上式看成Ψ1Ψ2Ψ3,任给一个元素a,显然像为Ψ32313133353236313431303231363533e59b9ee7ad94313334336561321Ψ2Ψ3(a),5的像为4,等等。

轮换是置换的另一种写法而已,比如(1,3,6)表示1->3->6->1,写成双行置换表达式就是

(123456)

(326451)

轮换的乘积也就是置换的乘积,运算的时候只需要考察每个数怎么改变就可以了,比如说(1,3,6)(1,2,6,5)(4,5),那么1在用(4,5)轮换作用时不动,在用(1,2,6,5)轮换作用时变为2,而版2在(1,3,6)轮换作用时不动,因此1最终变为2。

扩展资料:

首先有一个结论:即:(abc)=(bca)=(cab);这个在轮换里是没有错的,

还有(ab)=(ba),且(ab)(ba)=e,(e即不做轮换)

(abc)=(ab)(bc);

那就由以上三个公式来算下:

(123)(234)(14)(23)=(12)(23)(23)(34)(14)(23)=(12)(34)(41)(23)=(12)(341)(23)=(12)(413)(23)=

(12)(41)(13)(32)=(21)(14)(132)=(214)(132)=(421)(213)=(42)(21)(21)(13)=(24)(13)=(13)(24)。

上面的方法,尽量把两个相邻的轮换作合并,然后全合并为三阶轮换后,作相应的变化分解为2阶轮换,尽量找出满足(ab)(ba)=e的分解,那么以上的轮换式的计算就容易了,

但我个人在4阶以上的运算,还没有找出适合的算法,一般都是把它化为三阶或2阶的轮换,通过以上的方法进行化简,有兴趣的话可以一起研究下一般轮换的计算方法。

  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
判断两个矩形是否相交可以使用以下方法: 1. 判断两个矩形的边界是否有交集,如果没有交集,那么两个矩形一定不相交。 2. 如果两个矩形的边界有交集,那么再判断两个矩形的重心是否在对方的内部,如果重心不在对方的内部,那么两个矩形也不相交出两个相交矩形的区域可以使用以下方法: 1. 判断两个矩形是否相交,如果不相交,则不存在相交区域。 2. 如果两个矩形相交,那么可以相交矩形的左上角和右下角的坐标,从而确定相交区域。 具体实现可以参考以下代码: ```java public class Rectangle { // 判断两个矩形是否相交 public static boolean isOverlap(int x1, int y1, int width1, int height1, int x2, int y2, int width2, int height2) { if (x1 + width1 <= x2 || x1 >= x2 + width2 || y1 + height1 <= y2 || y1 >= y2 + height2) { return false; } return true; } // 出两个相交矩形的区域 public static void getOverlapRegion(int x1, int y1, int width1, int height1, int x2, int y2, int width2, int height2) { if (!isOverlap(x1, y1, width1, height1, x2, y2, width2, height2)) { System.out.println("两个矩形不相交"); return; } int x = Math.max(x1, x2); int y = Math.max(y1, y2); int width = Math.min(x1 + width1, x2 + width2) - x; int height = Math.min(y1 + height1, y2 + height2) - y; System.out.println("相交区域左上角坐标为 (" + x + ", " + y + ")"); System.out.println("相交区域右下角坐标为 (" + (x + width) + ", " + (y + height) + ")"); } public static void main(String[] args) { int x1 = 0, y1 = 0, width1 = 4, height1 = 4; int x2 = 2, y2 = 2, width2 = 4, height2 = 4; getOverlapRegion(x1, y1, width1, height1, x2, y2, width2, height2); } } ```

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值