zoukankan      html  css  js  c++  java
  • 商半群的计算总结

    商半群的计算总结

    看商半群的题看了好久,一直没看懂几个条件是什么意思,重头翻书,总算找到一些思路,是自己的基础没学好的缘故。

    以下来分享以下我的计算方式,因为没有找到答案,我也不好说一定对。

    首先,必须要明白商集的相关基础知识。

    huafen

    huafen2

    A的商集就是对集合A进行一个划分,所有划分的子集之间交集为空集,同时并集又为A。

    看下图就能理解他是如何划分的了

    example1

    dingli1

    explore

    这两段讲的很清楚。

    dingli2

    example2

    根据这个例子,我们理解了得到的集合的等价关系应该怎么写出来。
    依据划分的块进行相关元素的全排列。

    explore2

    这个例子告诉了我们商集通过等价类应该如何表达。

    example2

    example3

    接下来回到群的内容

    definition3

    这一段的(a)给了我们进行商半群的运算表的计算的条件。
    等价类的二元运算就是先计算方括号内的,得到的等价类就是所求等价类

    让我们来看一道题

    question

    在这里我们只做a题,b题暂时不涉及

    我的答案是以下

    ans

    我对商半群的计算的认识就是以上的过程了。

    如发现问题,敬请指出,互相提高。
  • 相关阅读:
    DOM面试题【三】
    JS面试题【二】
    移动端面试题【一】
    【python】mysql查询错误告警的处理
    硬币排成线
    书籍复印
    分割回文串
    分割回文串 II
    完全平方数
    俄罗斯套娃信封问题
  • 原文地址:https://www.cnblogs.com/sean10/p/4934226.html
Copyright © 2011-2022 走看看