educode离散数学

个人软件开发知识体系梳理

分类内容编程语言数据结构算法1.编程语言原理，编译原理，语言范式2.编程规范，最佳实践3.程序调试工具与技巧4.单元测试5.数据结构与算法6.数据，数据模型，与数据建模7.高等数学，微积分，离散数学，概率论与数理统计
墨城之左·2020-08-14 13:15

MySQL

连接点：连接数据库JDBC,链接前端（控制，控制试图跳转和给前端传递数据））数据库（存数据，Txt、Excal、Word）只会写代码，学好数据库，基本混饭吃操作数据库，数据结构与算法，当一个不错的程序员离散数学
小陈学java·2020-08-14 10:10

二 图 之 拓扑排序算法、关键路径

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

最小生成树-Kruskal（克鲁斯卡尔）算法+理解+证明；

关于最小生成树，我曾经理解过，然后上离散数学后又理解了一遍，所以就向想一下这个博客；主要是理解和证明；.首先我们什么提出最小生成树概念：设无向连通带权图G=,T是G的一颗生成树，T的各边权之和称为T的权
RTFIL·2020-08-14 07:34

拓扑排序和关键路径分析

肛了小一天的《离散数学》和《算法导论》，希望能深入浅出的说明这个本来就很简单的问题拓扑排序是一个比较神奇的东西。
fengyuzhicheng·2020-08-14 06:27

南邮离散数学实验 利用真值表法求取主析取范式以及主合取范式的实现

一、实验目的和要求内容：编程实现用真值表法求取任意数量变量的合式公式的主析取范式和主合取范式。要求：能够列出任意合式公式的真值表并给出相应主析取和主合取范式。内容：编程实现用真值表法求取任意数量变量的合式公式的主析取范式和主合取范式。原理：先将中缀表达式转换成后缀表达式，再将后缀表达式中每一个字母变量一一赋值，用递归枚举的方法枚举所有赋值情况，并且用map映射将每一个字母变量与当前被枚举的值一一映
Mr_Hello_World·2020-08-14 05:42

[CSP-S2019]树的重心(换根+倍增/树状数组)

题面分析原题面小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记：一个大小为nnn的树由nnn个结点与n−1n−1n−1条无向边构成，且满足任意两个结点间有且仅有一条简单路径。
C20190406Panda_hu·2020-08-14 05:33

离散数学（第五版） 迪杰斯特拉（Dijkstra）算法计算图画法流程

迪杰斯特拉算法是一种用于求解带权图中某一点到其余点最短路径的算法。先讲其理论论述，再展示实践的事例。（二者可能有些步骤顺序的出入，最好通过实践去理解理论思想）其基本思想为：1、以出发点初始化点的集合A2、以未在A集合中的所有点为B集合3、找出A集合的所有点（依次取A中的点）到B集合中所有点（对于某一个A中的点，依次对B中的点进行判断）直接相连的情况（记录相连边的权+A中当前匹配的点到v0（起点）点
ma3la2xiao1long0xia4·2020-08-13 23:52

矩阵加速(递推式)(数列)

输入输出样例输入样例#1：36810输出样例#1：4919此题乍一看可以用离散数学里学过的递推
姬小野·2020-08-13 23:52

Python对函数求偏导数

SymPy支持符号计算、高精度计算、模式匹配、绘图、解方程、微积分、组合数学、离散数学、几何学、概率与统计、物理学等方面的功能。程序代码>>>fromsympyimportsymbo
JC Zhao·2020-08-13 21:56

离散数学归总

离散数学是现代数学的一个重要分支，计算机科学与技术一级学科的核心课程，是整个计算机学科的专业基础课。
松子茶·2020-08-13 20:25

离散数学 9.特殊图

欧拉图定义：设G是无孤立结点的图,若存在一条通路(回路),经过图中每边一次且仅一次,则称此通路(回路)为该图的一条欧拉通路(回路)。具有欧拉回路的图称为欧拉图（平凡图为欧拉图）欧拉通路是经过图中所有边的通路中长度最短的通路。无向欧拉图的判定定理无向图G=具有一条欧拉通路，当且仅当G是连通的，且仅有零个或两个奇度数结点。无向图G=具有一条欧拉回路，当且仅当G是连通的，并且所有结点的度数均为偶数。有向
leavrow·2020-08-13 18:05

【离散数学】图论基础知识

文章目录1图的基本概念2图的连通性3图的矩阵表示4几种特殊的图4.1二部图4.2欧拉图4.3哈密顿图4.4平面图5无向树6生成树1图的基本概念无向图：简而言之，边不带方向的图就是无向图。有向图：简而言之，边带方向的图就是有向图。特殊定义：有限图：边数和顶点数都是有限个的图。n阶图：n个顶点的图。零图：没有边的图。平凡图：只有一个顶点，而且没有边的图（1阶零图）。空图：没有顶点的图（自然也没有边，空
fjtooo·2020-08-13 14:31

离散数学-图论-基础整理

图论-基础整理写于大二上学期的期末，正好复习到图论，就想着把知识点总结成博客，当作复习了。基本概念定义图G的节点数称为图$G$的阶。图G中点u的度$d(u)$是G中与u关联的边的条数。每个环在计算时算2条边。入度:指的是与$u$关联的入边的数目。出度:指的是与$u$关联的出边的数目。只有一个孤立节点的图称作平凡图。各个点度相等的图称为正则图。点度为$k$的正则图称为k度正则图。每对节点$u$和$v
Vaskka·2020-08-13 12:29

【CSP-S 2019】【洛谷P5666】树的重心【主席树】【树状数组】【dfs】

题目：题目链接：https://www.luogu.com.cn/problem/P5666小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记：一个大小为nnn的树由nnn个结点与n
SSL_ZYC·2020-08-13 12:54

矩阵相乘·（离散数学我再也不怕啦

直接上代码#includeusingnamespacestd;intn;classnode{public:intdata[20][20];intsize;node()//无参构造{size=0;}node(constnode&a)//带参构造{this->size=a.size;intlimit=a.size;for(inti=0;idata)[i][j]=(a.data)[i][j];}frie
Lopka·2020-08-13 12:37

离散数学

析取范式：简单合取式析取合取范式：简单析取式合取主析取范式：极小项mi成真赋值主合区范式：极大项Mj成假赋值关系的性质：自反，对称，传递闭包：自反闭包，对称闭包，传递闭包等价关系：自反，对称，传递偏序关系：自反，反对称，传递等势：存在A→B的双射函数优势：存在A→B的单射函数基数：有穷集合：cardA=|A|；自然数集合：阿列夫0；实数集合：阿列夫握手定理：无向图中，顶点度数之和=边数的2倍图的同
GavinGreenson·2020-08-13 11:23

离散数学-图论-平面图整理

图论-平面图整理复习平面图相关的一些基本点基本概念若图$G=(V,E)$存在一种图形表示，使得将它华仔平面上后没有两个结点重合，每条边不自身相交且美哟欧两条边在它们公共关联结点以外相交，则称$G$是具有平面性的图，简称平面图。设$G$是平面图。若$G$的图形中由边围成的一个封闭区域，不能再分割称两个或两个以上的子区域，则称这个封闭区域为$G$的面。包围这个区域的边称为面的边界。面的边界数称为面的度
Vaskka·2020-08-13 10:05

逆元详解（加扩展欧几里得和费马小定理的证明）

逆元：我第一次接触逆元是在离散数学的代数系统中，对于一种运算满足（为该运算的单位）则称是的逆元。逆元在算法中的运用：逆元在算法中主要是为了整数的除法取模，显然除法是不能直接取模的。
xiange_hu·2020-08-12 15:38

离散数学——FIRST集，FOLLOW集和SELECT集的通俗求法

离散数学——FIRST集，FOLLOW集和SELECT集的通俗求法FIRST集合添加终结符以及空字若X∈ε,则ε∈FIRST(X)若X=a…,若a∈VT,则a∈FIRST(X);添加非终结符——后加前，
～梦醒～·2020-08-12 10:50

c++数据结构表的两种表示方法邻接矩阵和邻接表

在离散数学中，图论是专门研究图的性质的数学分支，而在数据结构中，则应用图论的知识讨论如何在计算机上实现图的操作，因此主要学习图的存储结构，以及若干图的操作的实现。图的组成部分顶点边（分为
相信奇迹的人，本身就是奇迹！·2020-08-12 00:44

离散数学笔记

集合论世界上各门学科与各个领域的研究与应用中,都有特定的研究的对象与目标。这些研究对象与目标呈群体形式出现,为研究它的一般性规则与特点,就出现了集合论。集合论是一门最基础的学科,它对人类社会中的所有学科具有指导性作用。集合论的基本内容包括三个方面,它们是:集合论基础。关系:关系是建立在集合论基础上的一种特殊集合,它研究客观世界中事物间关联的规则。函数:函数是一种特殊的规范化的关系。集合之间的关系：
见贤三省·2020-08-11 23:32

离散数学——可数集和不可数集

离散数学——可数集和不可数集基数相等集合A和集合B拥有相同基数（cardinality），当且仅当存在从A到B的一个一一对应，记为|A|=|B|可数集一个集合或者是有限集与自然数集具有相同的基数，这个集合就称为可数的
I_am_overflow·2020-08-11 22:04

离散数学

目录第一讲离散数学概述第二讲命题逻辑知识的准备第三讲命题及其表示第四讲联结词第五讲命题公式及翻译第六讲真值表与等价公式第七讲等价公式的证明方法第八讲重言式与蕴含式第九讲蕴含的性质第十讲对偶第十一讲范式第十二讲主范式十三讲推论理论十四讲谓词逻辑
ao_mike·2020-08-11 21:42

离散数学笔记（期末复习用，持续更新…）

离散数学（又称计算机数学）是现代数学的重要分支，是计算机专业课程中的核心基础课程之一。
假装式冷漠·2020-08-11 20:50

离散数学学习心得（一）逻辑和证明

开始了开始了，又开个坑，离散数学。离散数学就我来理解，就是不离散数学的对立面。离散的对立就是连续，说到连续很多人想到连续的函数、积分、等等概念。离散就是另一个方向，不连续数学。
知性肥宅在线写bug·2020-08-11 20:19

《离散数学》期末复习笔记

一、图及其图解表示定义7.1一个图G是一个有序二元组(V，E)，记作G=(V，E)，其中V={v1，v2，…，vn}是一个非空的有限集合，V中的元素称为G的结点或顶点，V称为图G的结点集，记作V(G)。E={e1，e2，…，em}是一个由V中元素构成的对偶的集合，E中的元素称为G的边或弧，E称为图G的边集，记作E(G)。#V(G)，#E(G)分别称为图的结点数和边数。图的结点数也称为图的阶，n个结
哆啦一泓·2020-08-11 20:45

阿里在线笔试算法工程师附加题

前几天参加了阿里的在线笔试，报的职位是算法工程师，笔试感觉难度适中，选择题包含数据结构、离散数学、小的智力问题还有一些读程序选结果的题目。其中数据结构和排列组合最多。当时比较慌乱，没做记录。
sdu_wei·2020-08-11 18:40

OI组合数学相关知识点

组合数学是离散数学中的重要部分，早在17世幻就开始了这类课题的研究，当时是在赌博游戏的研究中出现了组合问题。
红领巾Zzz·2020-08-11 16:21

关于大学生算法竞赛

大学期间，ACM队队员必须要学好的课程有：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析除此之外，我希望你们能掌握一些其它的知识
读书导航·2020-08-11 12:39

自我对ACM学习学习的整体思路和要求（写博客为证）

学个屁（1）每天坚持看算导和离散数学（2）英语两天一个wordlist（3）平时做题要记不会的单词2.学习vim（对于acm来说vim可能是最好的编辑器）同时强迫自己使用标准指法打字vim
fengyuzhicheng·2020-08-11 11:58

命题与连接词(1) 离散数学

今天看了离散数学中的命题与连接词，有一些不好理解的地方，自己想了想，记录如下：“我正在说假话”这句话是不是命题呢，命题的定义是：1，陈述句，2，有唯一的真值，即要么真要么假；现在来看这个句话，毫无疑问它是陈述句
Tony19900902·2020-08-11 11:44

C语言 实现离散数学合式公式真值表

我们介绍了什么是合式公式以及怎样用C语言实现判断机制现在我们来谈谈怎样用C语言去实现合式公式的真值表。该程序功能就是任意给定一个合式公式我们都能把它的真值表输出出来。步骤1：引用上一篇的程序，你给我一个公式首先我得知道它是不是合式公式，这就用到了判断一个公式是否合式公式的方法（详情参照我的上一篇博客）步骤2：经过步骤1的检查，我们知道该公式是合式公式，那么就要求真值表了。求真值表本质上也是一个递归
P_xiaojia·2020-08-11 11:57

ACM 进阶

大学期间，ACM队队员必须要学好的课程有：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析除此之外，我希望你们能掌握一些其它的知识
Tabris_·2020-08-11 10:08

【洛谷P1020】导弹拦截

其实这道题真的已经跟模板题差不多了，初学DP的时候接触了很多遍这道题了，但是今天着重研究了一下关于第二问的数学证明，离散数学中的偏序集的Dilworth定理，最长链划分=最长反链的长度，于是第一问求最长不上升子序列
黑猫black·2020-08-11 02:38

离散数学——集合运算

离散数学——集合运算并集集合A和B的并集指的是包含A或B中或同时在A和B中的元素的集合，记为A∪B交集集合A和B的交集指的是包含同时在A和B中的元素的集合，记为A∩B特别地，若A和B不相交，则交集为空集差集集合
I_am_overflow·2020-08-11 00:54

离散数学——集合

离散数学——集合集合（Set）是一组不同的对象的无序聚集，对象也称为这个集合的元素数学符号用带或不带下标的大写英文字符表示集合，如A1用带或不带下标的小写英文字符表示元素，如a1属于关系若a是A的元素，
I_am_overflow·2020-08-11 00:57

离散数学 欧拉图与哈密顿知识总结

离散数学—2018.12.27离散复习欧拉图（欧拉回路）定义：欧拉回路（欧拉图）：通过图中所有边一次且仅一次行边所有定点的回路叫欧拉回路欧拉通路（半欧拉图）：通过图中所有边一次且仅一次行遍所有顶点的通路相关定理
意瑚琏·2020-08-10 23:26

离散数学图论整理

明天就要考试了紧急整理一波基础知识图的基本概念无向图G=无向边(vj,vk)，顶点数|V(G)|，边数|E(G)|表示关联矩阵：mij表示关联次数，ei和vj有向图D=有向边ek=，顶点数|V(D)|，边数|E(D)|关联：ek和vi/vj的关系关联次数：端点不相关联为0，关联且端点不同为1，环为2邻域：与顶点v相邻的所有点组成的集合（不包括自身）闭邻域：v的邻域+v关联集：与v关联的所有边的集合
花园多惠·2020-08-10 22:07

POJ 3225 Help with Intervals(线段树:区间置0/1，区间异或)

在离散数学里面，你已经学习了几种基本
focus_best·2020-08-10 22:52

poj3613 过K条边最短路 floyed

题目类型：floyed+矩阵快速幂思路：离散数学里有著名定理，当原图G的权值仅为0或1时（即联通或不联通）G^k就是每两个点i到j的恰好经过K条边的路。这个题是否也能如此呢？
threedonkey·2020-08-10 21:20

离散数学笔记系列（八）

图论笔记：一、图的基本概念和定理：图的描述：图的关系：图的连通：二、欧拉图和哈密顿图：欧拉通路：欧拉回路：哈密顿通路：哈密顿回路：三、匹配问题：匹配/边独立集：交错路径/可增广路径：霍尔婚姻定理：四、树：树：有根树：生成树：二叉树：一、图的基本概念和定理：图的描述：概念释义性质/定理图图是一个三元组：G=(V,E,φ)G=(V,E,\varphi)G=(V,E,φ)，其中：V是代表顶点的非空集合，
•*¨♪鹏湘伦♪＇＇:*ε๑·2020-08-10 20:59

离散数学图论

此篇符号全手撸，各位观众老爷看得开心点个赞鸭~离散数学图论学习一、图1.图的概念2.连通性3.矩阵表示二、欧拉图、汉密尔顿图三、最短路径四、平面图五、对偶与着色六、树1.无向树及其性质2.生成树3.根树一
木鱼水心-·2020-08-10 20:45

【离散数学】高级计数技术

这是离散数学的第四篇，讨论高级计数技术。同步发布与个人博客，上一篇（【离散数学】计数/排列组合）讨论了计数以及排列组合，二项式定理等。但是仅凭排列组合等手段依然无法解决许多计数问题。
傲决流云·2020-08-10 19:14

牛客网：水图（不需要返回起点来遍历所有节点的最短路径【DFS】）

&headNav=www来源：牛客网题目描述小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次
信仰..·2020-08-10 16:35

离散数学-图论-哈密顿图及其应用

哈密顿图一、定义概念1.哈密顿通路设G=为一图（无向图或有向图）.G中经过每个顶点一次且仅一次的通路称作哈密顿通路2.哈密顿回路G中经过每个顶点一次且仅一次的回路（通路基础上+回到起始点）称作哈密顿回路3.哈密顿图若G中存在哈密顿回路，则称它是哈密顿图4.定义详解：（1）存在哈密顿通路（回路）的图一定是连通图；（2）哈密顿通路是初级通路，哈密顿回路是初级回路；（3）若G中存在哈密顿回路，则它一定存
a58456148·2020-08-10 15:41

洛谷 P1020 导弹拦截 & P1233 木棍加工

https://www.luogu.org/problemnew/show/P1020第一问就是最长不上升子序列，第二问题解说用离散数学里的Dilworth定理，看不懂证明，它的结论是：将序列划分若干个为不上升子序列
a-free-man·2020-08-10 14:40

离散数学：量词辖域收缩与扩张的理解

设A(x)是含x自由出现的公式，B中不含x的出现：上面四个等值式中，毕竟B不含x的出现，是比较好理解的，可以令B为1或0，讨论A(x)。这四个式子，证明是容易证明的，可以利用蕴涵等值式进行转化即可证明。问题是这四个式子中的第一个和第三个式子有些难理解，这里举个例子便于理解。x代表人，A(x)：x在中国，B：中国有人左边：“x在中国，则中国有人”，对于任何一个人来说是成立的。右边：“存在一个人x，x
LightInDarkness·2020-08-10 14:03

算法设计与分析——prim算法

本篇我们来聊聊prim算法，我最早接触prim算法已经记不清是数据结构课中还是离散数学课中了，但即便科目不同，prim算法还是那个prim算法。
凌 一·2020-08-10 13:36

子集生成算法

请写一个算法,得到其所有的子集.这里假定该集合不存在重复的元素.举个栗子,给定集合[1,2,3],你返回这样一堆子集:[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]位向量法根据离散数学的知识
lishuhuakai·2020-08-10 12:18
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他