离散数学（组合数学）

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

离散数学中的关系：定义为集合间笛卡尔积的子集，采用有序多元组的方式进行描述。如果所有的教师构成一个集合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

离散数学及应用——嵌套量词

半路出家的android程序员，内功修为需要累积，先是数学基础，再到数据结构，量变到质变，直到打通任督二脉，写代码时能用数学的模型命题，再已数学的定理进行算法删减优化，才能成为万中无一的高手。概念嵌套量词是出现在其他作用域内的量词。x+y=y+x可以写成：∀x∀y(x+y=y+y)作用域是所有实数（只是一个简单的加法交换律）∀x∃y(x+y=0)解释：对所有实数x,有一个实数y,使得x+y=0将下
DrChenZeng·2023-11-30 23:06

【离散数学】——期末刷题题库（一阶逻辑等值演算与推理）

个人专栏：算法设计与分析：算法设计与分析_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-11-30 22:24

组合数学（四种求组合数的方法：递推，逆元，lucas，卡特兰数）

求组合数，对于不同的数据量可以用不同的方法。实际上只用记住最高效的那个方法即可。本文将介绍四种求组合数的办法递推求组合数我们需要知道一个递推式。怎么记忆呢？假如我们要求从a个苹果里选b个苹果，我们可以分成两种情况1.包含a个苹果里的苹果i（ai），那么就是，因为已经选了ai，再选b-1个苹果即可2.不包含ai，就是，需要在剩下的a-1个苹果里选b个苹果用递推式预处理，时间复杂度就大大降低了时间复杂
clmm_·2023-11-30 21:08

2023蓝桥杯算法学习路线与基础知识整理

文章目录前言数学基础1.1简单数学1.2案例2.1组合数学2.2案例3.1线性代数3.2案例4.1高等数学4.2案例计算几何1.1基础概念1.2案例2.1基本运算2.2案例3.1圆3.2案例数论1.1基础知识
川川菜鸟·2023-11-30 12:02

“离散数学”正在深刻地影响着我们的生活！你可能并不知道

而如今，“离散数学”己经取代了“微积分”的主流地位，正在创造一个以人工智能为主题的伟大时代，承载着人类的光辉梦想，迈向更加辉煌的明天！
数学真美·2023-11-29 03:01

离散数学学习笔记目录

序开篇先插句题外话，蔡老的离散数学有兴趣深究的可以去163看看。
whj95·2023-11-29 00:59

WarShall算法求传递闭包（可达矩阵）

最近在复习离散数学，顺便记录记录自己对warshall算法的理解。1、传递闭包（可达矩阵）传递闭包是有向图的一个重要性质，它指的是在有向图中从任意一个节点出发，可以到达的所有节点的集合。
Ben～·2023-11-28 12:10

（离散数学）命题逻辑推理一：直接推理

P说明这一行是前提，T说明这一行是结论，I说明该结论是由推导而来，E说明该结论是由化简而来，括号里的数字是推导这一结论需要的条件序号。这种写法只是将重言蕴含的论证的思路进行了梳理，前件为真则后件为真、后件为假则前件为假。
课堂随笔·2023-11-27 20:41

CF刷题笔记之思维切入篇--持续更新中

例如下面这道cf1500的组合数学题。
叶飘花落·2023-11-27 18:52

NEFU离散数学实验PBL

1.青蛙的约会Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可
烟雨平生9527·2023-11-27 08:53

[源码和文档分享]基于JAVA和MySQL的离散数学题库管理系统

为了实现离散数学题库管理的信息化而开发了离散数学题库管理系统。该系统采用C/S模式，前台采用JAVA（JBuilder2006），后台采用SQLServer2000数据库。
ggdd5151·2023-11-26 22:00

计算机保研推免面试复习大纲（数学+408）

目录线性代数概率论高等数学信号与系统离散数学操作系统计算机网络计算机组成数据结构算法编译原理C++杂项线性代数怎么求逆矩阵逆矩阵：AA−1=EAA^{-1}=EAA−1=E，伴随矩阵：AA∗=A∗A=∣
西电卢本伟·2023-11-26 21:59

离散数学实验笛卡尔乘积C语言,集合的运算和笛卡尔乘积

1、大连民族学院计算机科学与工程学院实验报告实验题目：集合的运算和笛卡尔乘积课程名称：离散数学实验类型：演示性验证性设计性操作性综合性专业：网络工程班级：112班学生姓名：学号：实验日期：2012年12
好豆美食·2023-11-26 07:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他