离散数学（组合数学）

AI技术体系和领域浅总结

数学基础微积分《高等数学》线性代数《线性代数》概率统计《概率论与数理统计》信息论《信息论基础》（机械工业出版社）集合论和图论《离散数学》博弈论《博弈论》（中国人民大学出版社）张量分析现代几何计算机基础计算机原理程序设计语言操作系统分布式系统算法基础机器学习算法机器学习基础
TisUs·2024-01-06 16:26

求最小生成树

在离散数学课程的学习中，大家学习了最短树相关的知识，现在来检查一下大家的学习情况。给定一张n个点m条边的带权连通无向图，点的编号从1到n，可能存在重边和自环。
啊嘞嘞嘞~·2024-01-06 16:15

问题 F: 真值表(Ⅰ) 2022

问题F:真值表(Ⅰ)时间限制:1Sec内存限制:128MB提交:4527解决:469[状态][提交][命题人:cyh]题目描述同学们都学习过《离散数学》这门课程，知道真值表是用于逻辑中的一类数学用表，用来计算逻辑表示式在每一个逻辑变量取值组合下的值
-芒果酱-·2024-01-06 16:59

南邮离散数学实验1 （简单版） 根据真值求真值表和主范式

#include#includeusingnamespacestd;intconstMAX=1e6;shorttrue_value[MAX];//真值shorttrue_table[MAX][10];//真值表shortpdnf[MAX];//主析取范式shortpcnf[MAX];//主合取范式charvarible[10]={'P','Q','R','S','T','U','V','W','X
_TCgogogo_·2024-01-05 04:33

2022-06-15 斯坦福大学计算机公开课资源

本课程探讨这些问题的答案，并作为离散数学、可计算性理论和复杂性理论的介绍。课程完成后，学生将能够轻松编写数学证明、推理离散结构、阅读和编写一阶逻辑语句，以及使用计算设备的数学模型。
华仔Go·2024-01-02 11:04

2023 个人总结

大一下，认真学习了学校开的《离散数学》、《线性代数》、《高等数学》，并且取得了不错的成绩。
瑜陀·2024-01-02 06:43

第 374 场周赛 解题报告 | 珂学家 | 拆位前缀和优化+分组滑窗+组合数学

T4的组合数学好像超纲了，不过力扣周赛是考过几回了，属于常规超纲知识点。
珂朵莉MM·2024-01-02 01:02

Python——利用sympy模块进行数学计算

SymPy支持符号计算、高精度计算、模式匹配、绘图、解方程、微积分、组合数学、离散数学、几何学、概率与统计、物理
Fo*(Bi)·2023-12-31 15:17

第 1 场 算法季度赛 蓝桥&搜狐畅游(1~5 , 7）

1、水题2、树上dp3、模拟4、概率5、拆位6、（是没学过的东西了...）7、组合数学1.新年快乐【算法赛】直接模拟#includeusingnamespacestd;intmain(){coutusingnamespacestd
你怎么知道我有一块铜牌·2023-12-29 06:15

【离散数学】单射、满射和双射的定义、区别

满射：对任意b，存在a满足f(a)=b～即：值域y是满的，每个y都有x对应，不存在某个y没有x对应的情况～单射：(one-to-onefunction)一对一函数，x不同则y不同～即：没有一个x对应两个y，也没有一个y有对应两个x～双射：既是满射，也是单射～即：每个y都有x对应，而且都是一一对应～
柳婼·2023-12-28 20:42

SDUT2883 Hearthstone//Stirling

第五届省赛：Hearthstone组合数学。n个比赛，m个桌子（n>=m）。每个比赛一个桌子，每个桌子至少使用一次。拿到题之后的思路一直是n个位置如何填满m个桌子。
dengzhang6507·2023-12-28 14:46

第一类，第二类Stirling数，Bell数模板 来自（http://blog.csdn.net/sr_19930829/article/details/40888349）

[组合数学]第一类，第二类Stirling数，Bell数标签：ACM算法组合数学Stiring数2014-11-0710:322176人阅读评论(0)收藏举报版权声明：本文为博主原创文章，未经博主允许不得转载
Z_X_B_233·2023-12-28 14:16

第九部分 图论

目录例相关概念握手定理例1图的度数列例无向图的连通性无向图的连通度例2例3有向图D如图所示，求A,A2,A3,A4，并回答诸问题：中间有几章这里没有写，感兴趣可以自己去学，组合数学跟高中差不多，这里也没写了
星与星熙.·2023-12-26 18:19

数据库原理及应用·关系数据库

离散数学中的关系：定义为集合间笛卡尔积的子集，采用有序多元组的方式进行描述。如果所有的教师构成一个集合T，所有的学生构成一个集合S，那么所有的师生关系R一定是T×S这
Yhan涵涵·2023-12-26 11:57

离散数学复习

离散数学复习文章目录离散数学复习前言一、集合1.空集、幂集2.集合的基本运算，并和交，差和对称差，3.包含排斥原理（容斥原理、鸽巢原理）二、二元关系1.集合的笛卡尔乘积2.关系的基本类型：（反）自反，（
Lhz326568·2023-12-25 19:02

力扣第 375 场周赛 解题报告 | 珂学家 | 区间合并+组合数学

前言整体评价难得的手速场，这几题都比较套路，确实区间合并很久没考察到了。不过T4有多种解，栈模拟/差分/链式并查集，都可以的。欢迎stargiteegithubT1.统计已测试设备思路:差分思维classSolution{publicintcountTestedDevices(int[]batteryPercentages){//采用类似差分的思想intans=0;for(intv:battery
珂朵莉MM·2023-12-24 20:38

牛客小白月赛 17

牛客小白月赛17C异或和（签到题）I-坐电梯（思维）B-扫雷（模拟）D-解密（模拟）A-小sun的假期F-小黄鸭(积分+浮点二分)E.图的遍历（判奇环）G.区间求和（莫队）H.取球游戏（概率dp）J.计数（组合数学
会划水才能到达彼岸·2023-12-24 08:17

【离散数学】——期末刷题题库（图论应用题）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN博客数据结构：数据结构_IT闫的博客-CSDN博客C++：C++_IT闫的博客-CSDN博客C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客基于HTML5的网页设计
IT闫·2023-12-22 11:05

离散数学——图论

图论一、图的基本理论握手定理：每条边对顶点的度的贡献为2二、连通图、补图、偶图证明方法判定是否有圈常用方法：最长路法补图双图欧拉图欧拉闭迹：包含所有顶点所有边的闭迹。每个边只经过一次，但是顶点可以重复经过。欧拉图：包含欧拉闭迹的图。多重图多重图：带环图：伪图：欧拉定理：哈密顿图染色法：判断图不是哈密顿图图的表示：邻接矩阵带权图：相关问题三、树极小连通图树的中心生成树最小生成树割点、桥连通度、匹配明
番茄元·2023-12-21 06:22

【离散数学】——期末刷题题库（树其二）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN博客数据结构：数据结构_IT闫的博客-CSDN博客C++：C++_IT闫的博客-CSDN博客C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客基于HTML5的网页设计
IT闫·2023-12-21 01:38

python数字拆分比较大小_整数拆分（Python）,python

#我们都知道有一门数学领域叫组合数学，其中整数的拆分问题是非常有名的，#例如我们有1g、2g、3g、4g、5g的砝码各一个，问能称出多少的重量，各有多少称法#这里我们利用欧拉提出的母函数的概念(当然拉马努金的公式也可以
weixin_39583751·2023-12-20 05:29

【组合数学】递推关系

目录1.递推关系建立2.常系数齐次递推关系的求解3.常系数非齐次递推关系的求解4.迭代法（非常系数齐次递推关系）4.1将非齐次递推关系齐次化4.2将变系数递推关系常系数化4.3将高次递推关系一次化1.递推关系建立给定一个数的序列f(0),f(1),...,f(n),...,f(0),f(1),...,f(n),...,f(0),f(1),...,f(n),...,若存在整数n0n_0n0，使当n≥
恭仔さん·2023-12-20 03:09

【组合数学】生成函数

目录1.形式幂级数2.生成函数性质3.生成函数求解递推关系4.生成函数在计数问题中的应用1.形式幂级数生成函数是解决计数问题的一种有效方法，它的中心思想是：对于一个有限或无限数列a0,a1,a2,...{a_0,a_1,a_2,...}a0,a1,a2,...，用{xi}(i=0,1,...)\{x^i\}(i=0,1,...){xi}(i=0,1,...)这样的生成基构成形式幂级数A(x)=a0
恭仔さん·2023-12-20 03:39

【离散数学】——期末刷题题库（树其一）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN博客数据结构：数据结构_IT闫的博客-CSDN博客C++：C++_IT闫的博客-CSDN博客C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客基于HTML5的网页设计
IT闫·2023-12-19 23:44

【晨间日记】2020年9月30日

2020年9月30日天气：晴【90天践行目标】（115/120）①5：30早起②22：30早睡③写晨间日记【昨日践行】①5：35起床②22：38入睡③晨间日记已达成【今日青蛙】①完成校园跑②刷概率论、离散数学习题
语瞳SAMA·2023-12-19 01:20

图的搜索（一）：广度优先搜索算法和深度优先搜索算法

离散数学中的图上图中的圆圈叫作“顶点”（也叫“结点”），连接顶点的线叫作“边”。也就是说，由顶点和连接每对顶点的边所构成的图形就是图。加权图
dumpling0120·2023-12-17 20:43

【离散数学】——期末刷题题库（欧拉图和哈密顿图）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN博客数据结构：数据结构_IT闫的博客-CSDN博客C++：C++_IT闫的博客-CSDN博客C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客基于HTML5的网页设计
IT闫·2023-12-17 20:56

【离散数学】——期末刷题题库（ 图的基本概念）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN博客数据结构：数据结构_IT闫的博客-CSDN博客C++：C++_IT闫的博客-CSDN博客C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客基于HTML5的网页设计
IT闫·2023-12-17 20:56

我如何用五个小时过了数学建模的期末考试

毕竟常微分方程，离散数学，概理论和统计学以及数据结构和算法都囊括在内，我实在是命悬一线。就在
妖精小姐·2023-12-16 07:37

算法-----全排列

目录前言代码思路我的其他博客前言全排列是一种组合数学的概念，它表示将一组元素按照一定顺序进行排列的所有可能情况。在计算机编程中，通常使用递归来实现全排列。
不想步入秃头的年龄·2023-12-16 02:19

MATLAB图解傅里叶变换（初学者也可以理解）

因为特别好使，所以傅里叶变换在物理学、数论、组合数学、信号处理、概率、统计、密码
寅恪光潜·2023-12-15 21:34

计算n的阶乘-递归与迭代之间的转换

.×2×1阶乘在数学和计算机科学中都有广泛的应用，例如在组合数学、排列组合、概率统计等领域。那么用java代码来实现，有哪些方式呢（顺便扩展一下1!+2!+......+n!）第一种：迭代，这种是最
时间的痕迹01·2023-12-15 20:30

图-数据结构

图的介绍如果你有学过《离散数学》，那么对图的概念一定不陌生，在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边连接（结对）。顶点用圆圈表示，边就是这些圆圈之间的连线。
不是颜·2023-12-15 14:42

骗分导论 CSP、NOIP、蓝桥杯、PAT、USACO等竞赛的算法骗分技巧 轻松省三

图论强行套模板，组合数学靠运气。分治做得像枚举，计算几何瞎暴力。数据结构干瞪眼，数论只会ＧＣＤ。递归递推伤不起，搜索茫然ＴＬＥ。骗分过样例
星卯教育tony·2023-12-15 10:25

离散数学 一天速成

文章目录资料来自网络，仅供参考，如有侵权，联系删除。一、命题逻辑的基本概念1.命题2.命题联结词二、命题逻辑等值演算1.等值式不进子2.析取范式和合取范式不进子3.主析取范式和主合取范式不进子4.联结词的完备集不进子三、命题逻辑的推理理论不进子四、谓词逻辑1.谓词逻辑的基本概念不进子五、集合代数1.集合的基本概念不进子2.集合的运算不进子3.有穷集的计数不进子4.集合的恒等式不进子六、二元关系1.
兑生·2023-12-15 08:29

算法通关村——数论问题

在程序设计里，也经常会出现数论的问题，但是，这些一般都是比较基本的数论问题，例如素数问题、幂、对数、阶乘、幂运算、初等数论、几何问题、组合数学等等。这些问题中，组合数学等适合在回溯里讲解。
天開神秀·2023-12-15 08:59

Chapter13—数学—组合数学

1.题目列表POJ3252（组合数的递推计算、杨辉三角形、组合思想）poj1850（组合求序列标号）2.组合问题的思路组合问题多以求序列标号形式出现，问题转换为求其之前序列的个数，先用组合求序列长度为1,2,...,len-1的组合数，再穷举长度为len的每一位，根据实际问题再求组合数。3.POJ3252——RoundNumbers3.1问题描述DescriptionThecows,asyoukn
crishawy·2023-12-06 12:08

2022.09 复盘，10计划

7天：/7=1❌Must西交大：数据结构129/5=25.8周：25.8/4=6.5天：/7=1❌Must西交大：数字逻辑电路108/5=21.6周：21.6/4=5.4天：/7=1❌Must西交大：离散数学
狼牙雪豹·2023-12-06 06:30

统计感冒序列的数目（组合数学+阶乘+逆元）

Leetcode第374场双周赛ProblemD100146.统计感冒序列的数目（组合数学+阶乘+逆元）题目给你一个整数n和一个下标从0开始的整数数组sick，数组按升序排序。
专注如一·2023-12-06 04:20

【晨间日记】2020年12月10日

日天气：多云【90天践行目标】（186/210）①减重20斤②每日写时间规划③写晨间日记【昨日践行】①散步半小时②时间规划已完成③晨间日记已完成【今日青蛙】①学习JavaWeb②淘宝购置生活必需品③复习离散数学
语瞳SAMA·2023-12-04 13:57

(学习笔记)Specification and Verification 验证与规范

写在前面,ppt鸟语一堆实在看得我头痛…离散数学高级版文章目录命题逻辑句法自然推理命题逻辑证明理论语义谓词逻辑及证明理论从命题逻辑到谓词逻辑谓词逻辑形式语言TermsFormulas变量Substitution
likeGhee·2023-12-04 10:48

离散数学笔记Discrete Mathematics

-------------------------------------------------------------------DesignBy2100301629王家寧第一章集合1.集合的运算①补运算②对称差运算2.集合运算的性质①集合运算的基本恒等式（可用文氏图进行相关推导）重点记忆德摩根律和补交转换律⑩和⑪德摩根律：补集分配进括号里面就把括号里面的交并符号反过来补交转换律：交补连着写可
王家寧·2023-12-04 04:20

离散数学笔记（七）

代数系统笔记：一、代数系统：代数系统相关概念和性质：二、群：群相关概念和性质：群论公理：群的运算律：群的阶：群元素的阶：子群：循环群：陪集：群同态：群同构：克莱因四元群：三、格：偏序格：代数格：代数格与偏序格的等价性：子格：格的对偶原理：格同构：分配格：有界格：有补格：四、布尔代数：布尔代数的定义：布尔恒等式：有限布尔代数的表示定理：布尔函数：一、代数系统：代数系统相关概念和性质：概念释义性质代数
鹏湘伦·2023-12-04 04:48

离散数学实践（1）-编程实现利用真值表法求主析取范式以及主合取范式

*本文为博主本人校内的离散数学专业课的实践作业。由于实验步骤已经比较详细，故不再对该实验额外提供详解，本文仅提供填写的实验报告内容与代码部分，以供有需要的同学学习、参考。
碳基肥宅·2023-12-03 07:00

离散数学实践（2）-编程实现关系性质的判断

*本文为博主本人校内的离散数学专业课的实践作业。由于实验步骤已经比较详细，故不再对该实验额外提供详解，本文仅提供填写的实验报告内容与代码部分，以供有需要的同学学习、参考。
碳基肥宅·2023-12-03 07:00

计算机科学与技术毕业生简历,计算机科学与技术专业应届毕业生简历范文

计算机科学与技术专业应届毕业生简历范文个人资料姓名：某某某性别：男年龄：23民族：汉藉贯：甘肃兰州政治面貌：团员学历：本科系别：计算机科学与技术专业：计算机科学与技术健康状况：良好知识结构主修课：C语言，离散数学
weixin_39878760·2023-12-02 23:03

计算机技术毕业生个人简历,计算机技术毕业生个人简历模板

知识结构主修课：C语言，离散数学，JAVA语言，数据结构，操作系统，系统结构，编译原理数据库原理，计算机网络专业课程：ORACAL实用数
黄孚嘉·2023-12-02 23:03

离散数学-集合论基础

3.1集合的基本概念1）集合及元素2）集合的表示3）集合的关系4）特殊集合3.2集合的运算并、交、差、对称差3.3集合的划分与覆盖3.4排斥包含管理3.1集合的基本概念1）集合及元素将某种具有同种属性的个体组成的整体，称为集合。集合通常用大写英文字母表示，用小写英文字母表示集合的元素。若个体a属于集合A，则称a属于A，记作aA；否则，a不属于A，记作aA。若A集合的元素的个数是有限的，则称其为有限
乌龟跌倒·2023-12-02 16:51

预告 之后的笔记内容

之后会更新的笔记内容：mybatisplusJAVA数据结构上下宋浩版线性代数电路分析离散数学宋浩版高数下
simplesin·2023-12-01 13:33

2018.3.1打卡

2.完成离散数学中proof第一周前半部分的课。3.完成超级数字力股价的计算。
爱跑步的coder·2023-12-01 07:55
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他