- 综合排序
- 最热优先
- 最新优先
- 来自专栏第一专栏
离散数学中Warshall算法简析【离散数学】
算法的自己的语言描述：(i行j列)依次遍历邻接矩阵中的所有元素M[j,i]（就是这里让人感到别扭！！！），比如按照先列后行进行，如果M[j,i] ！= 0，那么就把i行加到第j行上。（尝试过，，遍历M[i,j]，，j加到i行的情况，） 以下是例子：
67241编辑于 2023-05-25 - 来自专栏学习成长指南
离散数学--图论
输入法无法敲打）； 一般这个点连通度和边连通度和这个最小度 之间的关系就是点连通度<=边连通度<=最小度； 6.Dijstra算法&&最短路径 （1）这个图论的算法在许多的领域里面都是有这个应用的，在这个离散数学里面学习的图论 我们首先选取这个1节点作为源节点，1可以直接到达的节点就是2,5节点，到其他节点都是无法直接到达的，所以我们记作无穷大，12距离就是10，15距离就是5，然后我们找出这个里面的最短路径，就是1---5的 （5）欧拉图&半欧拉图判定定理（有向图） 有向图是欧拉图要求每个顶点的入度等于初度， 是半欧拉图要求这个恰好有两个奇度数顶点，一个是入度比初度大1，一个是初度比入度大1，其他的顶点的入度都等于初度； 10
53110编辑于 2025-02-24 - 来自专栏Sarlren的笔记
离散数学图论
本文适用于bupt的离散数学，或了解学习图论相关知识。 ---- 在代码框中的内容是我认为不太重要的内容。但如果能记住就更好。 图可以被看作一个群，记号为G=(V, E)。 至此，离散数学的图部分介绍完毕。
3.1K30编辑于 2022-10-28 - 来自专栏我在本科期间写的文章
离散数学题目收集整理练习（期末过关进度10%）
✨博主：命运之光 专栏：离散数学考前复习（知识点+题） 专栏：概率论期末速成（一套卷） 专栏：数字电路考前复习 博主的其他文章：点击进入博主的主页 前言： 身为大学生考前复习一定十分痛苦
31121编辑于 2024-03-20 - 来自专栏Sarlren的笔记
离散数学数列
. ---- 本文适用于bupt的离散数学，或了解学习数列相关知识。
64540编辑于 2022-10-28 - 来自专栏全栈程序员必看
离散数学谓词逻辑答案_离散数学逻辑符号
在研究命题逻辑中，原子命题是命题演算中最基本的单位，不再对原子命题进行分解，这样会产生两大缺点：
2.1K30编辑于 2022-09-20 - 来自专栏总栏目
离散数学笔记
此为个人学习过程中的笔记，文章相对难读，不建议观看 离散数学包括，数理逻辑，集合论，代数结构，组合数学，图论，初等数论 离散数学的第一章数理逻辑早就上完了，一直想找个完整的时间点去整理一下，奈何没时间， （2019-10-15） 第二节，书上告诉了我们，等值式，析取范式和合取范式的概念。之后由啥子定义告诉我们，每一个等值式都可以转换为主析取范式和主合取范式。 下面是一些重要的公式， 再附一张思维导图 废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 转载请注明原文链接：离散数学笔记
1.3K20编辑于 2022-09-05 - 来自专栏学习成长指南
离散数学---树
这个试画出六阶的无向树，这个六阶的表示是这个树有6个顶点，根据这个定理，无向树里面的边数等于顶点数减去1，说明这个无向树是有5条边，我们在根据这个握手定理，就可以的出来这个 无向树的度数和就是边数的两倍，也就是10 也是欧拉图，其他的数都不是哈密顿图和欧拉图； 平面图的要求就是不交叉，这个树肯定不会交叉，我们正常情况下去画一棵树都是不会交叉的，Krs就是一个二部图，rs分别表示的是两个不同的集合里面的节点的个数，k10 按照上面的方法不断地合并，并对于这个新的序列集合排序，得到了这个最优树，我们通过这个树叶节点的权重乘上对应的层数（从树根开始到这个节点的经过的边数）得到的就是285，平均下来的一个就是2.85,我们如果想要传输10 的n次方数据，就需要二进制数字2.85*10的n次方个，但是使用等长码就需要3*10的n次方个，这个也显示出来我们使用哈夫曼编码的优势； 通过上面的例子，我们也可以知道对于这个不同的数字，在于我们的日常使用中的频率是不一样的
51201编辑于 2025-02-24 - 来自专栏学习成长指南
离散数学复习
两个元素按照一定的顺序组成的二元组就是序偶，使用尖括号进行表示，尖括号里面的元素一般都是有顺序的；
36200编辑于 2025-02-24 - 来自专栏姓王者的博客
离散数学:环与域
给定代数系统<A,+,∗>,+和∗是A上的二元运算,若满足下面条件<A,+,*>,+和*是A上的二元运算,若满足下面条件<A,+,∗>,+和∗是A上的二元运算,若满足下面条件
22700编辑于 2025-03-24 - 来自专栏姓王者的博客
离散数学:子群及其证明
设<G,∗><G,*><G,∗>是群,S是G的非空子集,如果<S,∗><S,*><S,∗>满足:
27300编辑于 2025-03-24 - 来自专栏姓王者的博客
离散数学:半群,独异点
设 SSS是非空集合,∗*∗是SSS上的二元运算,如果∗*∗在SSS上满足封闭性 可结合性 ,则称<S,∗><S,*><S,∗>是半群
27100编辑于 2025-03-23 - 来自专栏IT从业者张某某
离散数学-考纲版-02-谓词
谓词 参考 离散数学与组合数学-08谓词逻辑 离散数学与组合数学-数理逻辑-02谓词演算及其形式系统 离散数学公式 !
57510编辑于 2023-10-16 - 来自专栏第一专栏
指定长度路径数【离散数学】
Time Limit: 1000 ms Memory Limit: 65536 KiB
66930编辑于 2023-05-25 - 来自专栏姓王者的博客
离散数学:群的定义及性质
设<G,∗><G,*><G,∗>是代数系统,如果∗*∗在G上满足**封闭性,可结合性,<G,∗><G,*><G,∗>中有幺元,且G中每一个元素均可逆
29910编辑于 2025-03-23 - 来自专栏Flaneur的文章分享
python+离散数学→逻辑演算
有两种方法，一种是常规的离散数学逻辑演算，另一种则是用python程序来解决。本篇将探究两种方法： python+离散数学→逻辑演算。 print("%d,%d,%d E=%d,Jia=%d,Yi=%d,Bing=%d"%(p,q,r,E,Jia,Yi,Bing)) 总结 其实用python解决离散数学的逻辑推理题比直接推理效率更高而且准确性也高
3.1K30发布于 2020-03-25 离散数学与机器学习的火花
离散数学模型在机器学习中的应用是多方面的，以下是一些主要的应用方式：逻辑和推理： 决策树：使用逻辑判断（例如“如果-那么”规则）来构造分类器。 自然语言处理（NLP）：在句法分析和语义分析中，离散数学模型（如上下文无关文法）用于解析句子结构。总之，离散数学为机器学习提供了理论基础和工具，帮助开发更有效、更可解释的算法，并理解它们的理论限制。
30710编辑于 2025-01-24- 来自专栏学习成长指南
离散数学--连通性和矩阵
（1）这个运算包括了矩阵的运算，包括这个幂运算，关系的合成，关系的逆运算，求解幂集等等；
43210编辑于 2025-02-24 - 来自专栏Flaneur的文章分享
Python判断离散数学的合式公式
前言 你没有听错，用python程序来解决离散数学的逻辑推理问题，我当我第一次听老师说的时候也很吃惊（再说上学期的Python学的也不咋地…..?)
2K10发布于 2020-03-25 - 来自专栏全栈程序员必看
【离散数学】单射、满射与双射
我们考虑这样的关系：对于集合X中的每一个元素，都有唯一的属于集合Y中的元素被其所指向，我们就称这样的关系叫映射（英：mapping，日：写像（しゃぞう））。这是用很通俗的语言解释定义的映射，而相信大家也都在高中数学必修1里面学过，对映射这个概念想必也都不陌生吧！ 从这个定义中，你能get到什么信息呢？ ①“X集合中的每一个元素”：如果有集合X的元素不对应集合Y的某个元素的，则不是映射。 ②“都有唯一的Y与之对应”：如果有集合X的元素同时指向了集合Y中的两个以上个元素的，则不是映射。
22.8K32编辑于 2022-06-28
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号