educode离散数学第19页

中国软考考试大纲(软件设计师)

一、考试说明1．考试要求：(1)掌握数据表示、算术和逻辑运算；(2)掌握相关的应用数学、离散数学的基础知识；(3)掌握计算机体系结构以及各主要部件的性能和基本工作原理；(4)掌握操作系统、程序设计语言的基础知识

seawavecau·2020-08-10 10:16

离散数学-代数系统-二元运算-16

离散数学代数系统二元运算定义：设S为集合，函数f：S×S→S称为S上的二元运算。说明：验证一个运算是否为集合S上的二元运算主要考虑三点S中任何两个元素都可以进行这种运算，即运算结果是存在的。

persistenthuang·2020-08-10 07:56

重写equals方法的注意事项

在重写equals方法时，要注意满足离散数学上的特性1自反性：对任意引用值X，x.equals(x)的返回值一定为true.2对称性：对于任何引用值x,y,当且仅当y.equals(x)返回值为true

yekr·2020-08-10 04:30

数据结构之不相交集类

处理等价关系最重要的问题就是要判断任意两个元素a，b是等价的，根据离散数学的知识，一个等价关系就决定了一个划分，所以我们要判断a，b是否属于同一个划分

alop·2020-08-10 02:58

08北京

计算机体系结构02嵌入式系统及应用03计算机网络及应用04网络信息安全①101政治②201英语③301数学一④841操作系统与计算机组成原理复试科目：数据结构或数据库原理同等学力加试科目：①高级语言程序设计②离散数学

masm·2020-08-09 22:45

floyd求最小环

我们在离散数学、数据结构课上都遇到过这个问题，在计算机网络里介绍网络层的时候好像也遇到过这个问题，记不请了...但是书

lzy1380·2020-08-09 22:31

计算机科学、软件工程、码农

计算机科学的灵魂是理论计算机科学http://zh.wikipedia.org/zh-cn/%E7%90%86%E8%AB%96%E8%A8%88%E7%AE%97%E6%A9%9F%E7%A7%91%E5%AD%B8，而它则是离散数学

marcusyh·2020-08-09 22:01

图的几种存储方式

之前几天把数据结构扔在一边，在看离散数学的图论部分，看了大部分，最后还是觉得纯数学的，有一些可能现在我刚接触图还不会觉得有什么用，所以就选择性的跳过一些，现在也决定先放下书，回到数据结构上，开始图的部分的学习

JKay_Wong·2020-08-09 18:46

HDU 5495 LCS(置换群）

//离散数学数学中的置换群应用，答案就是找出所有循环的个数（循环长度必须大于1），最后用n-sum(sum为循环个数），每个循环必有一个与其他不同，每个循环牺牲一个元素。就是LCS。

南宫嘉俊·2020-08-09 16:09

《离散数学》-图论6.7

图论里的一系列概念、性质、定理。无向图中的平行边：字面理解，即是两个顶点相同的边，互称为平行边。无向图重数：无向图中平行边的条数成为重数，这里要注意，是所有平行边的和而不是最大的一组平行边。有向图中的平行边：与无向图平行边的定义很类似，但是这里要求起点和终点是一致的(即方向要一致)。多重图：含有平行边的图。简单图：不含平行边和自环的图。容易看到，对于n阶简单图满足Δ≤n-1。无向完全图：任意两个顶

weixin_30879169·2020-08-09 14:18

hdu 5495

这算是个模板，计算两组1~n的数循环个数离散数学中的置换群应用，答案就是找出所有循环的个数（循环长度必须大于1），最后用n-sum(sum为循环个数），每个循环必有一个与其他不同，每个循环牺牲一个元素。

dibanfu3470·2020-08-09 07:50

Coursera离散数学概论笔记（三）：数理逻辑之谓词逻辑及形式系统

本文目录1个体、谓词和量词1.1命题的解析1.2命题的结构分析1.2.1谓词逻辑1.2.2个体（individual）1.2.3谓词（predicate）1.2.3.1定义1.2.3.2谓词命名式1.2.3.3谓词填式1.2.4量词（quantifiers）2谓词公式2.1谓词公式的定义2.2谓词公式成为命题的条件2.3语句形式化3谓词公式永真式3.1谓词公式成真的几个层次3.2谓词公式可满足式以

Correr Z·2020-08-09 02:36

算法：管窥算法-最大连续子序列和

1.一些逻辑比较复杂的题用离散数学来撸逻辑，逻辑就会很清楚了，就不会有错2.经典算法问题-最大连续子数列和https://www.cnblogs.com/conw/p/5896155.html1.暴力法复杂度

weixin_33847182·2020-08-09 00:40

离散数学第四篇图论01 图的基本概念

1.无序积用符号(a,b)(a,b)来表示，与序偶类似，但是序偶是有顺序的，就是有方向的，而无序积是无向的2.图的表示2.1图的集合表示G={}G={}2.2图的图形表示2.3邻接矩阵第ii个点到第jj个点有一条边，则邻接矩阵第ii行jj元素2.4邻接点与邻接边环：两个端点相同的边，又称为自回路零图：仅有孤立结点组成的图平凡图：仅含一个结点的零图（n,m）阶图：含有n个结点，m条边的图2.5图的分

囧到没边际·2020-08-08 19:54

离散数学数理逻辑

1命题逻辑基本概念1.1命题与联结词1.1.1命题1.1.1.1命题1.1.1.2真值1.1.1.3真命题与假命题1.1.1.4简单命题（原子命题）与复合命题1.1.1.5悖论1.1.1.6命题与真值的符号化1.1.2联结词1.1.2.1否定联结词1.1.2.2合取联结词1.1.2.3析取联结词1.1.2.4蕴涵联结词1.1.2.5等价联结词1.1.2.6常用联结词集1.1.3基本复合命题1.1.

林夕林夕·2020-08-08 17:53

生成全排列----离散数学及其应用伪代码实现

算法基于离散数学及其应用的伪代码，字典顺序#includeintpermutation(int*a,intlen);intmain(void){intret=1;inti=0;intA[9]={1,2,3,4,5,6,7,8,9

lihenair·2020-08-08 17:33

数理逻辑、命题逻辑、谓词逻辑之概念详细梳理

一、前言《离散数学》的学习已经过去蛮久了，突然发现还有一些简单概念又变得

发芽ing的小啊呜·2020-08-08 11:18

华科计算机组成原理运算器ALU实验（Logisim&Educoder）

实验所用的软件资源/测试电路也全部开放，地址在MOOC中国大学为：https://www.icourse163.org/learn/HUST-1205809816#/learn/announce附带实验测试，地址在Educode

_JAMESHUANG_·2020-08-07 21:36

逻辑等价理解

离散数学1逻辑等价理解1.1分配律1.1.1分配律1假设你要找一个女孩子结婚，但是父母亲死活不同意，那么为了你能结婚，你必须说动你爸妈，或者你离家出走。

trouble-i-am-in·2020-08-07 12:52

关系代数运算

在离散数学中，关系是做为一个个的集合来进行运算的。

深蔚·2020-08-05 01:35

《简单的逻辑学》读后感

初读却像是在做数学题，尤其读到论证逻辑学的语言这一章，和大学上的《离散数学》中的命题逻辑讲的很类似，很习惯的开始梳理A->B，则-B->-A、A->B，B->C，则A->C。

听海Movie·2020-08-04 18:45

动态规划传球问题

我想起我们离散数学老师说过的话：我们这个课程不建议你预习，因为一但理解错误很难纠正，我大概就是这个原因吧！今天看了一道动态

雪-松·2020-08-04 18:17

利用矩阵判断传递性（二元关系，离散数学）

参考网址：http://www.docin.com/p-423233678.html方法一：利用（复合矩阵法）（矩阵乘法）（之前学的线性代数终于用上了）思路：设M是R的关系矩阵，若M*M为M的子集，则R具有传递性。判断方法：计算M*M，M*M为M的子集的意思是，在方阵对应的同行同列的位置，若对于M，该数为0，则对于M*M，该数必为零，否则R不具有传递性。即：若M中的a[i][j]==0,则必有M*

迷麟Milin·2020-08-04 17:28

算法时间复杂度计算公式

那么一般都是考虑时间复杂度，下面的文章就是主要讲时间复杂度的，还有就是通过离散数学及其应用这本书来获取更多的关于算法复杂度的内容了，此文提供科普。

zhj574182446·2020-08-04 10:43

如何计算一个集合的幂集

这是看离散数学的时候想到的问题，如何用程序计算一个集合的幂集自己想了半天也没想到什么好的办法，于是Google了一下，从Google上得到了两种方法，一种是递归，一种是位图，我不喜欢递归的方法，不好理解

shangzhihaohao·2020-08-04 00:29

离散数学对学计算机有什么用

离散数学是计算机专业的一门重要基础课。它所研究的对象是离散数量关系和离散结构数学结构模型。

哭的好伤心·2020-08-03 23:01

计算机专业基本素养

行业整体的结构体系：前端、后台、区块链、web、人工智能、大数据、游戏开发2、确定好一个自己感兴趣的方向3、爱好不一定非成为工作3、扎实的基础：数字电路、计算机组成原理、汇编语言、计算机操作系统、计算机编译原理、离散数学

咸鱼综合症·2020-08-03 23:46

数学对计算机专业有多重要？很多大学生没有了解，错失了很多机会！

有的人就问，虽然每天都在学习离散数学，高等代数，但是实际上都用不到，纯粹就是为了学分，为了毕业。

一起学编程·2020-08-03 23:16

离散数学对学计算机有什么用？

离散数学是计算机专业的一门重要基础课。它所研究的对象是离散数量关系和离散结构数学结构模型。

平平同学爱学习·2020-08-03 22:08

离散数学第六章图

图一.图的基本概念1.无向图与有向图此处要熟悉一下无序对与无序积的概念；集合中有元素重复出现的话就称为多重集合，简称多重集，元素在多重集合中出现的次数称为该元素的重复度；无向图：只有无向边的图标定图：顶点标定了名字非标定图：顶点未标定名字有向图：只有有向边的图n阶图：有n个顶点的图零图：没有边平凡图：一阶零图（只有一个顶点，没有边）空图：顶点集为空2.顶点的度数和握手定理度数：关联边的条数，有向图

huatian5·2020-08-03 17:07

数学对计算机的重要性

计算机理论其实是很多数学知识的融合，软件工程需要图论，密码学需要数论，软件测试需要组合数学，计算机程序的编制更需要很多的数学知识，如集合论、排队论、离散数学、统计学，当然还有微积分。

OOOIVY·2020-08-03 13:18

离散数学重点概念

最近数据结构学到图论了，感觉以前上的离散数学终于有提到了，于是乎，从网上拉了份离散数学的重点下来离散数学重点概念与公式总结命题：称能判断真假的陈述句为命题。

帅帅的小小飞·2020-08-03 09:17

【算法实验四】--【动态规划】--花生米（五）

呵呵，Kitty，在离散数学课上认识的PPMM……等等！Tom恍然大悟：自己这一生除了看帖不回之外最大的错误就是离散数学没学好！

柳木子李·2020-08-03 09:12

C++使用单指针Struct实现双向链表

数学基础离散数学中的异或运算a⊕b，具有以下性质a⊕b=b⊕aa⊕a=0a⊕0=aa⊕(a⊕b)=(a⊕a)⊕b=b(a⊕b)⊕b=a⊕(b⊕b)=a单指针双向链表逻辑结构单指针双向链表则需要采用异或链表的方式

夜舞轻旋·2020-08-03 09:54

双连通图强连通图概念解释以及tarjan算法求解该类问题总结

PS：博客里部分内容会和离散数学中的图论知识有联系，如果没有了解过相关知识可能比较难理解。下文所说的割点=关节点，割边=桥=关节边。

Randy__Lambert·2020-08-03 07:47

北航面试之离散数学

一.掌握运算和代数系统的概念.1.运算定义：设X是个集合，f:Xn®Y是个映射，则称f是X上的n元运.(Xn=X×X×...×X--n个X的笛卡尔积)2代数系统定义：X是非空集合，X上的m个运算f1,f2,…fm,构成代数系统U,记作U=(m≥1)二.熟练掌握二元运算的性质的判断及证明：和是代数系统,«,o是二元运算：1.封闭性："x,y∈X,有x«y∈X。2.可交换性："x,y∈X,有x«y=y

说到做到_我的忍道·2020-08-03 05:19

20西南交大计算机软工学硕研究生复试的一些心得

专业课基础包括408、离散数学，数据库，微机原理，项

夏天的欧文·2020-08-03 03:37

2020年西电计算机学院计专复试问题总结

离散数学：一棵正则二叉树，叶子结点为T，求树的结点数？计算机网络：介质访问控制方式有哪些？操作系统：程序和进程的关系？机试：sizeof的作用，怎么通过sizeof求数组长度？

MK422·2020-08-03 03:57

离散数学-数理逻辑基本概念

什么是数理逻辑？逻辑学是探索、阐述和确立有效推理原则的学科。这个问题可以追溯到亚里士多德提出的三段论：即包含大前提、小前提和结论三个部分的论证。举例凡是人都会死（大前提）苏格拉底是人（小前提）所以：苏格拉底会死（结论）上述为三段论中最著名的一个例子。用数学的方法研究关于推理、证明等问题的学科就叫做数理逻辑（亦称为符号逻辑）数理逻辑的开创1847年，英国数学家布尔G.Boole发表了《逻辑的数学分析

德胜coding·2020-08-03 02:28

JAVA的最小生成树(prim)算法

好久没更新博客了，由于离散数学的实践项目和SDN学习的需要，这次要学习一下图的最小生成树（PRIM）算法，前后花了大半天去了解算法和编写算法，刚开始的时候写没有借鉴github，现在动头脑自己写的机会太少了

闻_安·2020-08-03 02:29

离散数学之图论的基本概念

最近在上离散数学中的图论这一章，下面是我对图的一些重要概念的分类和总结。描述关系的概念关联——用于描述点与边的关系，简单来说就是这条边由那些点构成，就和那些点关联。

杜兜·2020-08-03 01:29

离散数学-1 命题逻辑的基本概念

定义1.1设p为命题，复合命题"非p"(或"p的否定")称为p的否定式，记作Øp，符号Ø称作否定联结词.规定Øp为真当且仅当p为假.定义1.2设p,q为两个命题，复合命题"p并且q"(或"p与q")称为p与q的合取式，记作p∧q，∧称作合取联结词.规定p∧q为真当且仅当p与q同时为真.定义1.3设p,q为两个命题，复合命题"p或q"称作p与q的析取式，记作p∨q，∨称作析取联结词.规定p∨q为假当

lyhan1998·2020-08-03 01:05

离散数学 06.02 群的定义

§6.2群的定义群论的研究起源于19世纪，它是由于方程论的需要，首先作为置换群的理论发展起来的。随后，发现在大多数问题中，重要的不是构成群的置换本身，而应该是集合在代数运算下的性质，因而提出了一般群的概念。一般群论的建立，不仅扩大了群论研究的对象和应用，而且还可以从这种不同的群得到多方面的启发，从而丰富了群论研究的方法，促进了群论的发展。群论是近世代数数学中发展得最充分的部分，在自然科学个学科中得

longji·2020-08-03 01:18

离散数学图的基本概念

1图1.1图的定义1.1.1无序积1.1.2无向图1.1.3有向图1.1.4图1.1.5阶1.1.6零图、n阶零图、平凡图1.1.7空图1.1.8标定图与非标定图1.1.9基图1.2元素之间的关系1.2.1端点与关联次数1.2.2相邻1.2.3孤立点1.2.4无向图的邻域与关联集1.2.4.1邻域1.2.4.2闭邻域1.2.4.3关联集1.2.5有向图的元集与邻域1.2.5.1后继元素1.2.5.

林夕林夕·2020-08-03 01:00

离散数学学习笔记-3-环域

加群环交换律单位元零因子整环无零因子和消去律+++++++++++除环//重要性质重要性质费马小定理环的同态跟群大致一致++++++++++重要的多项式环系数属于子环,未定元属于环,表示的R[a]也是子环上的多项式噢未定元多项式的未定元存在证明思路,首先构造一个环pp包含子环R证明P中有未定元+++++++++++++++++重点是有单位的交换环+++++++++++++++++++++理想(类比

0.梨花带雨.0·2020-08-03 01:43

离散数学基础知识

目录集合论问题集合及其运算图论近世代数数理逻辑集合论集合论成了数学各分支的基础，也是计算机科学非常重要的基础知识。它的起源可追溯到16世纪末，主要是对数集进行了卓有成效的研究。但集合论实际发展是由19世纪70年代德国数学家康托(G.Cantor)在无穷序列和分析的有关课题的理论研究中创立的。康托对具有任意特性的无穷集合进入了深入的探讨，提出了关于基数、序数、超穷数和良序集等理论，奠定了集合论的深厚

_天涯__·2020-08-03 00:31

Peter_Luoz·2020-08-02 22:30

离散数学-⑨-图

图文章目录图图和图模型图的术语和几种特殊的图图的表示和图的同构连通性欧拉通路和哈密顿通路最短通路问题平面图图着色图和图模型图：一个图G=(V,E)G=(V,E)G=(V,E)由顶点的非空集V合边的集合E构成，每条边有一个或两个顶点与它相连，这样的顶点称为端点，边连接它的端点无向图：一组顶点以及连接这些顶点的一组无向边简单图：没有多重边和环的无向图多重图：可能包含多重边但不包含环的无向图伪图：可能包

Nbin_Newby·2020-08-02 22:15

【梳理】离散数学第10章群与环 10.1 群的定义与性质

教材：《离散数学》第2版屈婉玲耿素云张立昂高等教育出版社源文档高清截图在最后第10章群与环10.1群的定义与性质1、对代数系统A=：（1）如果为二元运算（注意：从集合S到集合S本身的二元运算是封闭的）且可结合

山上一缕烟·2020-08-02 21:37

离散数学基本概念

1.群环域群：{G，·}中“乘法“运算满足封闭性、结合律、单位元、逆元。环：中为阿贝尔群，为半群，”乘法“对”加法“满足分配律。域：中为交换群，为交换群，”乘法“对”加法“满足分配律。交换群：在群的基础上，再满足交换律。广群：封闭性。半群：封闭性、结合律。阿贝尔群：交换群。2.偏序与全序偏序（partiallyorderedset，直译过来是部分有序集合）：分为非严格偏序（或自反偏序）、严格偏序（

iteye_4537·2020-08-02 20:25

推荐频道

educode离散数学