• 2024-06-19基于变异混合蛙跳算法的车间调度最优化matlab仿真,可以任意调整工件数和机器数,输出甘特图
    1.程序功能描述变异混合蛙跳算法的车间调度最优化,可以任意调整工件数和机器数,输出甘特图。 2.测试软件版本以及运行结果展示MATLAB2022a版本运行                     3.核心程序%初始种群Pop_n=round(sqrt(Npop));
  • 2024-06-04群论
    引入在数学和抽象代数中,群论(GroupTheory)主要研究叫做「群」的代数结构。定义在数学中,群(group)是由一种集合以及一个二元运算所组成的,符合「群公理」的代数结构。一个群是一个集合\(G\)加上对\(G\)的二元运算。二元运算用\(\cdot\)表示,它结合了任意两个元素\(a\)和\(b
  • 2024-05-222022-06-28-dagum基尼系数分解工具
    dagum基尼系数分解工具相比于传统的基尼系数而言,Dagum基尼系数能够将其分解为地区内差距、地区间差距以及超变密度。Dagum基尼系数的相关计算公式如下:1、总体基尼系数:2.子群内部基尼系数3.子群之间基尼系数4.子群内差异对总体基尼系数贡献5.子群间差异对总体基尼系数
  • 2024-05-20生成子群阶数问题
    之前看到grass8cow博客中关于GrupaPermutacji这道题做法的简略记述后一直感觉这个题是究极神秘题。APIO听了Kubic的讲课(当时讲的是LOJ177生成子群阶数)后终于算是懂了一点了。众所周知,所有有限群同构于一个置换群的子群。当我们拿着一堆置换,然后再复合来复合去,所有可能
  • 2024-04-25Group Theory-Burnside-Polya
    注意:博客园渲染不等号有点问题,如果你看到一个等号右下方飘着一根杠的话,那玩意其实是不等号,就像这样:\(\neq\)。群论/Burnside引理/Polya定理学习笔记。这是真的边学边记抄,根本记不住,看得昏昏欲睡的。我现在知道有什么东西是比062还抽象的了,抽象代数你抽象死我了。群
  • 2024-04-22置换群学习笔记
    一、群引自OIwiki:在数学中,群(group)是由一个集合\(G\),以及一个在\(G\)所有元素上进行的二元运算\(\cdot\),符合「群公理」的代数结构,记作\((G,\cdot)\)。群公理包含下述四个性质:满足封闭性。满足结合律。存在单位元(也称幺元)。存在逆元。而子群的定义则为
  • 2024-04-22三分钟找到最适合你的优雅裙装!
    \[\newcommand{\Aut}{\text{Aut}}\newcommand{\Inn}{\text{Inn}}\]I.商群与同态与等价类商群揭示了一种等价关系,这种等价关系之间有着额外的像群一样的互动。同理,同态也是一种等价关系:不同的元素映到相同的像,这划分成为众多等价类,同样有似群的互动。第一同态定理揭示了二者的联
  • 2024-04-14抽象代数课程笔记
    抽象代数的意义:\(\newcommand{\a}{\alpha}\newcommand{\b}{\beta}\newcommand{\D}{\Delta}\newcommand{\eps}{\varepsilon}\newcommand{\ph}{\varphi}\newcommand{\t}{\theta}\newcommand{\la}{\lambda}\newcommand{\si}{\sigma}\newcommand{\d
  • 2024-04-13群的同态与同构
    同态(Homomorphism)现在我们能够更深刻地理解“群”到底描述了什么。群描述且仅描述一个给定集合以及定义在该集合上的唯一的一个二元运算。任意给定群里的两个元素,我们总能通过“运算”这一方式确定是群里的哪个元素与这两个元素对应。如果我们抛开群中每个元素的具体名字不看,元
  • 2024-04-13陪集与正规子群
    陪集(Coset)在Cayley定理的证明中,以及在证明对称群中奇置换与偶置换数量相等时,我们都用到了群的这样一个性质:如果以群\(G\)中的任意一个特定元素\(g\inG\)来产生一个映射\(G\toG:f(x)=g\circx\),则\(f\)一定是单射。这本质上缘于群具有“消去律”的性质:如果\(g\circx_1=g\circ
  • 2024-04-13群在集合上的作用
    在上一部分中,我们由群\(G\)中某个元素\(g\)的左乘引发的单射讨论了陪集、同态等内容。现在,我们把这种左乘推广到任意的一个集合\(X\)上。给定一个群\((G,\cdot)\)和一个非空集合\(X\),如果我们能够定义一个\(G\)中元素和\(X\)中元素的运算\(\circ\)满足以下三条性质,就称群\(G\)作用
  • 2024-04-13有限群的结构
    有限交换群对于交换群而言,所有子群都是正规子群。因此,所有的商集都会形成商群。由此我们能得到关于(有限)交换群的一系列重要性质。设\(G\)是有限交换群,\(|G|=n\)。假如存在素数\(p\)使得\(n=pm\),则\(G\)中存在order为\(p\)的元素。为了证明这一点,我们对\(m\)归纳,并且对每个\(m\)
  • 2024-04-13群与子群
    群(Group)的定义代数是用字母表示数,是对数的运算与关系研究的一种抽象(抽象即一般化的讨论)。在这种抽象下,\(2+3\)、\(12+35\)这类表达式都可以用一个抽象的代数表达式\(x+y\)来描述。这是对运算对象的抽象,可以研究数的性质。如果更一般化地我们对“运算”也进行抽象,例如将\(+\)抽
  • 2024-04-13循环群与置换群
    循环群(CyclicGroup)生成子群对于任意群\(G\)的非空子集\(A\),定义\(\langA\rang=\bigcap\limits_{i\inI}H_i\),其中\(H_i\)是所有包含\(A\)的\(G\)的子群。称\(\langA\rang\)是由\(A\)生成的子群。容易理解与证明,\(\langA\rang\)是包含\(A\)的\(G\)的最小子群。我们可以
  • 2024-03-18群(II)
    陪集在Cayley定理的证明中,以及在证明对称群中奇置换与偶置换数量相等时,我们都用到了群的这样一个性质:如果以群\(G\)中的任意一个特定元素\(g\inG\)来产生一个映射\(G\toG:f(x)=g\circx\),则\(f\)一定是单射。这本质上缘于群具有“消去律”的性质。如果\(G\)是有限的,我们进一步
  • 2023-11-1620231116打卡
    早上,我有一门UML和算法与数据结构的上机实验课。这门课程旨在培养我们对软件设计和算法实现的能力。在实验课上,我们运用UML(统一建模语言)来设计和建模软件系统,同时编写代码实现各种经典的算法和数据结构,例如排序和查找算法、链表和树等。通过这些实际操作,我加深了对软件工程理论的
  • 2023-10-15学习笔记5
    第11章Diffle-Hellman协议  Diffle-Hellman协议主要用于密钥交换,使得在不安全线路上通信的两个人能够以这样的方式协商得到密钥:两个人都能得到相同的密钥,并且这个密钥不会泄露给监听二人会话的其他人。11.1群11.2基本的DH  在基本的DH协议中,首先选取一个大素数$p$和群$
  • 2023-09-11单一子群规约
    一个比较初级的整理,本篇中我们主要考虑两个问题.生成子群问题对于某一族群\(G\),给定一个子集\(S\subsetG\),问生成的子群\(\langleS\rangle\)的如下信息:给定\(g\inG\),判定\(g\in\langleS\rangle\)?计算生成子群的大小\(|\langleS\rangle|\)?...如果
  • 2023-07-24《信息安全数学基础》第三章:循环群
    循环群(medium)循环群定义群\(G\)中的元素都是某个元素\(g\)的幂,则\(G\)称为循环群。\(g\)是\(G\)的一个生成元,\(g\)生成的循环群\(G\)记为\((g)\)或\(<g>\)。循环群分类无限循环群:\(\{...,g^{-2},g^{-1},g^{0},g^{1},g^{2},...\}\),其中\(g^{0}=e\)
  • 2023-07-13抽象代数 1
    基本概念和引理代数系统:在一个集合上$S$定义一个二元运算$\times$,如果二元运算满足封闭性,则称$(S,\times)$为一个代数系统。半群:如果一个代数系统二元运算满足结合律,那么这个代数系统称为半群。幺半群:如果一个半群里面有幺元(单位元),那么这个群为幺半群。群:如果一个幺半群
  • 2023-06-03离散数学代数系统部分总结
    代数系统部分总结前言:本节的重点在于掌握二元关系的相关概念,群的相关概念,主要的题型有计算运算表中的幺元、零元,证明某二元运算符合结合律,证明某代数系统为群,判定子群等。目录:二元运算及其性质代数系统群与子群二元运算及其性质设S为集合,函数f:SxS→S称为S上的二元运
  • 2023-04-14数数你的同分异构(完善中)
    Part0群§0.0群的基本定义一个集合\(S\),再加上一个二元运算\(\times\).(不一定是真的乘法)如果满足下面的这条性质:\(\forallx,y\inS,x\timesy\inS\)(封闭律)我们称这个集合和这个运算的整体\((S,\times)\)构成一个代数系统。如果进一步满足这个性质:\(\forall
  • 2023-03-28第十一章第十二章
    第11章Diffie-Hellman协议公钥密码学始于WhitfieldDiffie和MartinHellman于1976年发表的"NewDiretionsinCryptography"密钥管理的困难:对于N个互相通信的用户,一
  • 2023-03-11群论练习:证明 Polya 定理
    轨道-生成子引理设\(x\inX,\G_x=\{g:gx=x\},\O_x=Gx\)则\(|G|=|G_x||O_x|\)我们先证明\(G_x\)是\(G\)的一个子群,因为\(gx=x\tog^{-1}gx=gx
  • 2023-02-25跨联盟链的门限签名
    将群分割为m个子群共有三层签名验证方案,第一层是对子群内单个节点签名验证(离散对数);第二层是每个子群计算验证成功的节点数,如果大于子群阈值则进行下一步计算;第三层是利用s