educode离散数学

[总结] 离散数学真是博大精深（一）

命题逻辑（解释权归原作者所有，侵权必究）1、命题及其表示⑴命题：非真即假的陈述句。原子命题：不能分解为更简单的陈述句的命题。复合命题：由联结词、标点符号和原子命题复合而成的命题。真值：一个命题的真或假，简称值，真用T或1表示，假用F或0表示。由于命题只有真、假两个真值，所以命题逻辑也称二值逻辑。⑵一个原子命题，一般用大写字母或带下标的大写字母，如P，Q，R…，或Pi，Qi，Ri…表示，把表示原子命
yy了个yyy·2020-08-21 09:07

直面gcd之关于gcd算法复杂度的分析(这篇博客可能是我近期智商最高点）

在《离散数学》上给出了一个证明（P77），可以证明，gcd的运行次数不会超过2*log2（n+1）n为较小数。这样虽然很快了，但是他还不能太精准的刻画出gcd的运行次数。在上述证明的旁边，还给出
fengyuzhicheng·2020-08-21 03:29

离散数学基础——（2）集合

集合的定义集合是数学中一个基本概念，它是集合论的研究对象，一般用大写字母表示，集合论的基本理论直到19世纪才被创立。最简单的说法，即是在最原始的集合论——朴素集合论中的定义，集合就是“确定的一堆东西”。集合里的“东西”，叫作元素，一般用小写字母表示。由一个或多个确定的元素所构成的整体叫做集合。若x是集合A的元素，则记作x∈A（读作：x属于A）；若x不是集合A的元素，则记作x∉A（读作：x不属于A）
卢安来·2020-08-20 22:26

离散数学基础——（1）排列组合

阶乘阶乘是基斯顿·卡曼（ChristianKramp，1760～1826）于1808年发明的运算符号，表示一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积。例如1的阶乘为1，3的阶乘为6，并且0的阶乘为1。自然数n的阶乘写作n!，n!=1×2×3×...×(n-1)×n。阶乘以递归方式定义，即：0!=1；n!=(n-1)!×n；加法原理加法原理是分类计数原理，常用于排列组合中
卢安来·2020-08-20 22:25

离散数学基础——（3）最大公因数与最小公倍数

整数除法、取余运算形如x÷y=q···r的除法被称作整数除法，其中x称为被除数，y称为除数，q称为商，r称为余，其中r
卢安来·2020-08-20 22:54

大二（上）离散数学 欧拉图的判定

#include#include#includeusingnamespacestd;classEuler{public:Euler(intnum);~Euler()
Gervus albirostris·2020-08-20 17:15

编译原理系列之一

基础：自动机和形式语言（学数学人弄得）素材：数据结构、离散数学编译理论的应用：有穷状态技术、上下文无关文法、语法制导翻
迎仔·2020-08-20 17:02

离散数学中输出律的证明：(P∧Q→R)恒等于(P→(Q→R))

证明(P∧Q→R)恒等于(P→(Q→R))：因为：蕴含式A->B的一条性质是：当且仅当A真B假时，(A->B)为假①：所以：(P∧Q→R)可以表述为：当且仅当(P∧Q)真R假时，(P∧Q→R)为假//(P∧Q)真等价于P真且Q真所以：当且仅当(P真，Q真，R假)时，(P∧Q→R)为假②：所以：(P→(Q→R))可以表述为：当且仅当P真Q->R假时，(P→(Q→R))为假//Q->R假等价于Q真且R
柳婼·2020-08-20 16:58

随机化

慢慢开始有感觉数学对写程序有很多影响.真后悔上上学期的离散数学和概率老是逃课!!
kitsion·2020-08-20 16:55

计算机科学与软件工程的区别

-周筠的回答-知乎https://www.zhihu.com/question/24292554/answer/38486618①计算机科学中理论研究部分大多可以从形式上证明，与数学、离散数学、数理逻辑密切相关
Miqiuha·2020-08-20 16:38

【梳理】离散数学 第15章 欧拉图与哈密顿图 15.1 欧拉图 15.2 哈密顿图

教材：《离散数学》第2版屈婉玲耿素云张立昂高等教育出版社源文档高清截图在最后第15章欧拉图与哈密顿图15.1欧拉图1、通过图中所有边仅一次的通路称作欧拉通路。通过图中所有边仅一次的回路称作欧拉回路。
山上一缕烟·2020-08-20 14:42

除非p否则q 除非P否则非Q 只有p才q 彻底搞懂离散数学命题符号化的逻辑 附公务员真题讲解

那么我嫁给你补一下语文:只有2只有你给我买钻戒,我才嫁给你补一下语文:除非、才补一下语文：否则3除非你给我买钻戒，否则我不嫁你4除非你给我买钻戒，否则我嫁你用报名理解除非A,否则B和A，除非B用语义替换理解5例题补充离散数学命题符号化
创不了浩·2020-08-20 14:41

离散数学 传递闭包 Warshall算法

老师布置一个作业，要写Warshall算法课后，这里给写出来了。这个算法本身很简单，倒是学习了一下参数为二维数组的传递方法，正确代码如下：/*Warshall算法*/#includeusingnamespacestd;voidWarshall(inta[][12],intm,intn){inti,j,k;for(i=1;i>a[i][j];}intmain(){inta[12][12];intm,
OneTrianee·2020-08-20 09:16

笛卡尔坐标系

1.1D数学----计数和度量的数学，主要内容有：*数学概念：自然数、整数、有理数、和实数研究自然数和整数的领域称作离散数学，研究实数的领域称作连续数学。
Yuaning_Love·2020-08-20 07:59

2019杭电多校第九场 1002 Rikka with Cake（树状数组+离散化）

分析：根据离散数学公式可以推出分成的区域就是k条直线的交点数+1，将问题转化先将坐标离散化然后对于其中为L方向的点加入树状数组，依次枚举每各点的坐标如果方向向上则查询树状数组后缀和若向下查询前缀和若向左则将树状数组的这个点删去因为此后他不在贡献若向右再加入树状数组贡献一直到结尾位置
八百标兵奔北坡666·2020-08-20 04:13

2018年6月西南大学离散数学【0004】大作业

://h5.xiaoeknow.com/appy3YYVjus2405/或者直接扫描二维码获取答案：西南大学网络与继续教育学院课程考试试题卷类别：网教专业：计算应用技术2018年6月课程名称【编号】：离散数学
网络教育参考资料·2020-08-19 22:01

数据结构线性表1：顺序表

2、特点（1.）同一性：线性表由同类数据元素构成；（2.）有穷性：有限个数据元素；（3.）序偶性：线性表中相邻元素之间存在序偶关系（离散数学中告诉我们序偶关系特点：成对、有序
maoger_sun·2020-08-19 18:53

怎样理解异或

一、异或异或是离散数学中逻辑运算的一种二元计算，符号为⊕，当符号前后的两者分别为F和T时，结果才为T，若两者都是F，或两者都是T，则运算结果为F。
Daniel9928·2020-08-19 08:02

牛客小白赛13，E，矩阵乘法的实际意义，矩阵快速幂

看完题解才想起来离散数学里面讲的可达矩阵，当时还手算五阶可达阵的六次方（课上手算，简直算得想死......）那么另一个问题来了：矩阵快速幂。以前也没写过矩阵快速幂，借着机会学一下了。typedefl
JSLS_WFQ·2020-08-19 08:21

Sympy 简介及使用

SymPy支持符号计算、高精度计算、模式匹配、绘图、解方程、微积分、组合数学、离散数学、几何学、概率与统计、物理学等方面的功能。
zcx999666·2020-08-19 06:34

[Java聊天室服务器]实战之一 开篇介绍

比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不
jptiancai·2020-08-19 02:41

拓扑排序的c语言实现

离散数学中关于偏序和全序的定义：若集合X上的关系是R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。设R是集合X上的偏序（Par
zhouyelihua·2020-08-19 00:52

关于逻辑学家的经典问题

[原创]seafrog2004-09-01这篇文章是我大二时学习离散数学课是时候写的一篇文章。
myali88·2020-08-18 21:52

给想成为程序员的大学生的建议：好程序员是“写”出来的，不是学出来的

要把数据结构、算法、数据库、操作系统原理、计算机体系结构、计算机网络，离散数学等基础课程学好。
sword2ya·2020-08-18 16:44

程序员的基本原则

1、扎实的基础数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握它们，很难写出高水平的程序。程序人人都会写，但当你发现写到一定程度很难再提高的时候，就应该想想是不是要回过头来
flynetcn·2020-08-18 14:56

超市选址问题（Python实现）

实验要求：1.熟悉数据结构、离散数学、算法设计等课程。2.对实验题目进行分析，选取适当的数据结构和算法设计方法。3.进行程序编写和调试工作。
Targetu·2020-08-18 09:32

本科数学专业基础类课程

本科数学专业基础类课程：解析几何数学分析I、II、III高等代数I、II常微分方程抽象代数概率论基础复变函数近世代数专业核心课程：实变函数偏微分方程概率论拓扑学泛函分析微分几何数理方程专业选修课：离散数学
金融扫地僧·2020-08-18 07:02

计算机基础学习路线

二、(1)学好数学：高等数学离散数学线性代数概率论与数理统计（2）掌握一门编程语言：C是一种结构化的编程语言。如果不会C，后面的课程根本学不下去。Java是一种典型的面向对象的语言。
yanglu150826·2020-08-18 06:43

图论基本知识

本文主要参考于《离散数学及其应用》（傅彦著）中的图论篇图图的基本概念图的定义一个图（graph）是一个序偶，记为G=G=G=，其中：（1）V=v1,v2,...,vnV={v_1,v_2,...,v_n
深山里的小白羊·2020-08-18 00:51

离散数学图论和树的知识点总结

离散数学图论和树的知识点总结目录离散数学图论和树的知识点总结图论图的定义和表示无向图和有向图子图，真子图，导出子图，生成子图，补图图的连通性及判定条件欧拉图，哈密顿图，偶图（二分图），平面图树无向树和有向树最小生成树最优树
XWalnut·2020-08-17 23:08

再看计算机本科该如何学习

我只是以一个思考者和探索者的身份去写的.并不是什么介绍经验的.现在四年多过去了.重新谈谈自己的看法.1.本科期间的所有专业课都很重要.从计算机导论开始,C语言,数据结构,组成原理,操作系统,微机原理,编译原理,数据库,网络原理,离散数学
snsn1984·2020-08-17 19:13

TSP问题(状压DP求解)

TSP问题即最短旅行商问题,在给定的带权无向图中求得一条最短的哈密顿路.这个问题我们在离散数学课上有讲过,是NPhard但是数据范围较小的时候我们还是可以通过一些算法求得近似解.白书上介绍了一种很经典的状压
WeYoungg·2020-08-17 18:18

离散数学 06.03 置换群

§6.3置换群6.3.1置换的定义定义6.3.1.设M是一个非空的有限集合，M的一个一对一变换称为一个置换。设M的元素为a1,a2,⋯,an,则M的置换σ可以简记为σ=(a1b1a2b2⋯⋯anbn),bi=σ(ai),i=1,2,⋯,n因为置换按定义是一对一的，所以b1,b2,⋯,bn是a1,a2,⋯,an的一个排列，由此可见，M的每个置换对应a1,a2,⋯,an的一个排列，不同的置换对应不同的
longji·2020-08-17 13:32

【数据库原理】关系-Relationship

了解离散数学的人可能会对这些概念比较熟悉。域.在前面介绍关系模型时已经提到过了，域是属性的取值范围。【域-Domain】是一组具有相同数据类型的值的集合，也称为值域。常见的实数集、整数集等都是域。
Esperanto.·2020-08-17 04:10

离散数学中等价关系的认识

等价关系的定义：设R是集合A的二元关系，若R是自反的，对称的，传递的，则称R是等价关系。由定义可知，所谓等价关系就是具有自反性，对称性和传递性的二元关系。(1)如何满足自反性？定义：设R是集合A的二元关系，若对任一x属于A，都有属于R，则R是自反的。注意，集合A中的每一个元素都自相关，且都属于R。(2)如何满足对称性？定义：设R是集合A的二元关系，若对任一对x,y属于A，每当属于R时，就有属于R，
请你吃鸡蛋面·2020-08-17 04:25

微积分--线性代数--离散数学（简介与公开课）

所以呢，我就把微积分、线性代数、离散数学作为学习的重点，也算高等数学的主要内容。自己高中时候学了一些，不过大学就没学高数，搁置了很多年，现在捡起来还不晚，还二十几岁嘛。
allenffl·2020-08-17 02:26

汪教授的离散数学2011-03-04谓词与量词1

想先抱怨一下教授的PPT是逻辑混乱的，所以也在一定程度上导致他的讲课内容在逻辑上不是那么连贯。我自己把内容整理了一下，加入了很多自己的理解，应该是很不规范严谨了，但是为了理解简单，也就先这样吧。这次不能直接放图，图没能把所有的逻辑关系表达清楚，需要一些文字的补充。先给图的地址http://www.xmind.net/share/_embed/atskyline/predicates-and-qua
atskyline·2020-08-16 18:51

大厂校招内容总结

大厂校招要求主要在两个方面1.对于基础学科领域的要求对于数据库，算法与数据结构，操作系统原理，计算机体系结构，计算机网络，离散数学，操作系统原理等有着扎实的基础和认识。
憨人啊·2020-08-16 17:48

离散数学

一，离散数学概述屏幕快照2020-04-14上午11.56.24.png离散的量相反的是连续的量例如：接20，30电话，只可能是0或者非0，0到1，1到2，不会出现1.1，1.2，这些，这些数的变化都是离散的量或者鸡下了几个鸡蛋
枫叶1234·2020-08-16 15:50

图论算法讲解--最短路--Dijkstra算法

图在离散数学中的定义为：图G=（V,E）是一个二元组（V,E）使得E⊆[V]的平方，所以E的元素是V的2-元子集。为了避免符号上的混淆，我们总是默认V∩B=Ø。
Ogmx·2020-08-16 09:08

AI基础：简易数学入门

0.导语学习AI建议掌握的数学资料：数学分析（微积分），线性代数，概率论，统计，应用统计，数值分析，常微分方程，偏微分方程，数值偏微分方程，运筹学，离散数学，随机过程，随机偏微分方程，抽象代数，实变函数
风度78·2020-08-16 06:27

DFA（deterministic finite automaton ）有限状态机概念

DFA（deterministicfiniteautomaton）有限状态机，是一个常见的计算机概念，在离散数学和《计算机系统概论》中都有阐述，最近刚好离散数学在学这个，整理一下，供大家参考。
小白Francis学JAVA·2020-08-16 00:18

对学习（人门）java企业开发的指导

比如c,数据结构，离散数学，网络通信啦，等这些。但你要知道这只是基础。对你以后的开发工作会有帮助。也会增加你的视野，找到答案的速度。其次就是英文了，英文好对你职业生涯非常有帮助，甚至出国。这里不多说。
liyanjie7890·2020-08-15 23:41

《数据结构（C语言版）》严蔚敏第4版读书总结与数据结构入门回顾

由于本科不是计算机专业的，之前也没学过类似的课程，在看这本书时花了很长时间，也做了一些准备，网上听人介绍，建议先学离散数学，就自学了一点离散数学啥的（国内的和国外的那本《离散数学及其应用》都看过一点），
风舞无落·2020-08-15 22:26

图的关键路径

如：在《程序设计基础》和《离散数学》学完之前就不能开始学习《数据结构》。这些先决条件定义了课程之间的领先(优先)关系。这个关系可以用有向图更清楚地表示。图中顶点表示课程，有向边表示先决
qq_35510981·2020-08-15 19:06

数学学习之阶乘

今天看了一会《离散数学及其应用》的第一章后面的上机题的第一道题。求n！的位数在100到100之间的最大的n。要解决这个问题，首先就来研究一下阶乘的性质。
mr_zys·2020-08-15 14:48

软考和软件设计师

在有些企业里面可以升职加薪，在北京上海可以用于居住证积分，落户等关于考试：考试简介一、科目设置对应自己喜欢的去选岗位设置与描述二、软件设计师考试说明1．考试要求：（1）掌握数据表示、算术和逻辑运算；（2）掌握相关的应用数学、离散数学的基础知识
dfgwang1202·2020-08-15 13:07

丢失的 找回来(某大学计算机科学与技术课程)

计算机系统结构3(春)操作系统30240243操作系统3(春)计算机组成原理,数据结构40240144编译原理4(春)数据结构40240243计算机网络3(秋)操作系统40240432形式语言与自动机2(秋)离散数学
xujian161·2020-08-14 22:42

MySQL学习笔记（狂神说Java）

离散数学，数字电路，体系结构，编译原理。+实战经验，优秀程序猿1.1为什么学数据库1、岗位需求2、现在的世界，大数据
A_三金·2020-08-14 18:22

对计科核心课程的关系的总结

我们学校计科专业的核心课程有：高等数学、计算机科学导论、C语言、数据库原理及应用、数据结构、概率论与数理统计、电路分析、计算机网络、计算机组成原理、离散数学、线性代数、电子技术基础、编译原理、操作系统、
muchenbox·2020-08-14 16:25
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他