采用C/C++/其它语言编程,构造一个n阶群<G={a,b,c,…},*>,G的阶|G|满足:3<=|G|<=6 1、判断该群是否是循环群,若是,输出该群的某个生成元。 2、给出每一个元素的阶和逆元 ...
感觉书 Rosen的离散数学,机械工业的 上的做法有些逆向思维了,没有说明为什么要那样构造,以致大多数同学是背板子上的考场。然而其实用同样的思路我们完全可以使用一种让人可以理解的求解生成函数的方法。 听同学说期末考了两道,我就搞了搞,然鹅缓考时老师换题了一道都没考Orz 我个人的这种做法也就没能施展。想了想还是顺手记在这里吧,万一有人好奇搜了搜呢,万一本篇能帮上点忙呢 可能过几个月我自己都忘了。 ...
2019-03-12 20:48 0 565 推荐指数:
采用C/C++/其它语言编程,构造一个n阶群<G={a,b,c,…},*>,G的阶|G|满足:3<=|G|<=6 1、判断该群是否是循环群,若是,输出该群的某个生成元。 2、给出每一个元素的阶和逆元 ...
什么叫“离散”?离散,就是和连续相反的。随便拿一堆东西,如大到宇宙,小到粒子团,若其整体中的元素是独立的,分开的,则叫“离散”。计算机是不能处理连续信息的,这是由计算机的本质:0和1,决定的。正因为这样,如果要借助计算机来处理连续的东西,其中有一个必须的步骤:离散化。 “离散数学”是什么?它是 ...
这里是离散数学图论的学习笔记,然而由于学校的关系跳过了集合论、序偶、二元关系等一些可能运用到的基础知识,所以可能数学符号和表述方面会有一些问题 qaq \[\newcommand{\lvert}{\left\vert} \newcommand{\rvert}{\right\vert ...
定义 欧拉回路:通过图中每条边一次且仅一次,并且过每一顶点的回路。 欧拉图:具有欧拉回路的图。 欧拉通路:通过图中每条边一次且仅一次,并且过每一顶点的通路。 半欧拉图:具有欧拉通路 ...
http://www.360doc.com/content/14/0808/15/17799864_400345159.shtml 1、平面图和印刷电路板的设计 有时候,实际问题要求我们把 ...
图论 ghj1222 目录 图论 写在前面 第十四章 图的基本概念 14.1 图 14.2 通路与回路 ...
离散数学 前言:我自认为离散数学可能是我自高考过后最有难度的一门数学课了,在学习离散之前我学习了线性代数,高等数学,其实都抽象,但绝没有达到离散数学此般程度。为了应付考试,也为了重新复习巩固知识点,同时也为了以后的不时的查阅,特此重新学习一遍离散数学,并在此记录下所有的知识点,希望共勉 ...
函数的定义|各种函数 函数定义这就没什么好说的了吧 正规点就是: 设F为二元关系,若对任意的x∈ dom F都存在唯一的y∈ran F,使得x F y成立,则F为函数,y是F在x的函数值 **若集合A有n个元素,集合B有m个元素则A->B的函数个数有 \(n^m\) ** 单射函数 ...