离散数学（组合数学）

Catalan数

文章目录Catalan数Leecode96不同的二叉搜索树题目描述解题思路代码Leecode22括号生成题目描述代码Catalan数Catalan数是一种组合数学的计数方法，常用于解决一些计数问题，例如括号匹配问题
林小果1·2024-02-05 08:10

离散数学_代数系统

代数系统目录代数系统1.1二元运算及其性质1.2二元运算中的特殊元素幂等元幺元（单位元恒等元）零元逆元可消去元1.3代数系统的概念1.4代数系统的性质编辑编辑编辑2.1半群2.2群与子群2.3子群及其证明子群的陪集2.4循环群：生成元编辑编辑循环群的子群1.1二元运算及其性质性质在这里减法不封闭，因为减法可能得出负数通过看是否以主对角线元素对称1.2二元运算中的特殊元素幂等元幺元（单位元恒等元）零
先生先生393·2024-02-05 06:46

C#，斯特林数（Stirling Number）的算法与源代码

1斯特林数在组合数学，斯特林数可指两类数，第一类斯特林数和第二类斯特林数，都是由18世纪数学家JamesStirling提出的。
深度混淆·2024-02-02 08:02

【晨间日记】2021年1月14日

2021年1月14日天气：晴【90天践行目标】（221/300）①每日冥想②坚持运动③写晨间日记【昨日践行】①昨日冥想已完成②Keep平板支撑③晨间日记已完成【今日青蛙】①复习离散数学②背诵web习题③
语瞳SAMA·2024-02-02 01:55

C#，欧拉数（Eulerian Number）的算法与源代码

组合数学中，欧拉数（EulerianNumber）是从1到n中正好满足m个元素大于前一个元素（具有m个“上升”的排列）条件的排列个数。
深度混淆·2024-01-31 20:56

C#，洛布数（Lobb Number）的计算方法与源代码

1洛布数（LobbNumber）在组合数学中，洛布数（LobbNumber）L(m，n)计算n+m开括号的排列方式，以形成一个有效的平衡括号序列的开始。
深度混淆·2024-01-31 20:56

C#，德兰诺依数（Dealnnoy Number）的算法与源代码

HenryDealnnoy在组合数学中，德兰诺依数描述了从(0,0)到(m,n)的格路问题中，只允许按照(0,1）、(1,0)或者(1,1)的方式来走，一共有多少不同的方案数。
深度混淆·2024-01-31 20:25

【深度优先搜索】【组合数学】【动态规划】1467.两个盒子中球的颜色数相同的概率

作者推荐【动态规划】【字符串】【行程码】1531.压缩字符串本文涉及知识点动态规划汇总深度优先搜索组合数学LeetCode1467两个盒子中球的颜色数相同的概率桌面上有2n个颜色不完全相同的球，球上的颜色共有
闻缺陷则喜何志丹·2024-01-30 09:03

C#，贝尔数（Bell Number）的计算方法与源程序

1埃里克·坦普尔·贝尔贝尔数是组合数学中的一组整数数列，以埃里克·坦普尔·贝尔（EricTempleBell）命名，埃里克·坦普尔·贝尔（生于1883年2月7日，苏格兰阿伯丁郡阿伯丁，于1960年12月
深度混淆·2024-01-30 04:22

离散数学——命题逻辑、谓词逻辑、集合与关系知识点

一、命题逻辑一、命题及其表示法命题的定义：具有确定真值的陈述句。二、联结词（简单不做赘述）1.否定：¬2.合取：∧3.析取：∨4.条件：→5.双条件：↔三、命题公式与翻译四、真值表与等价公式1.真值表：根据命题公式的真值可简单构建，示例：构造¬P∨Q的真值表如下PQ¬P¬P∨QTTFTTFFFFTTTFFTT2.等价公式：对合律：¬¬P⇔P；幂等律：P∨P⇔P，P∧P⇔P；结合律：（P∨Q)∨R⇔
D D D D C·2024-01-27 19:53

C#，恩廷格尔组合数（Entringer Number）的算法与源程序

恩廷格尔组合数（EntringerNumber）组合数学的序列数字之一。E（n，k）是{1，2，…，n+1}的排列数，从k+1开始，先下降后上升。
深度混淆·2024-01-27 14:17

离散数学第二版计算机系,离散数学 第2版

图书简介获奖情况：“十一五”国家级规划教材、国家级精品课配套教材配套资源：电子课件、教学思路流程图作者简介：王元元，解放军理工大学教授，国家级教学名师，中国人工智能学会离散数学专业委员会主任委员。
weixin_39793576·2024-01-27 02:56

跨考大连理工大学计算机考研,如何备战大连理工大学的计算机考研_跨考网

1、离散数学(1)第一、二章逻辑部分:翻看历年试题可以看到，本部分都要考一道这样的题，首先符号化某一命题，然后证明命题的正确性。涉及的是第二章最后一节的内容。
weixin_39893728·2024-01-27 02:56

校学 离散数学主析取合取范式 做题心得

看上去很简单，为什么做题要做哭了……难点：等价推演，三法：真值表肯定前件、否定后件等价推演（非P）==（P或非P）==（P与非P）细节：P条件非Q==非P析取非Q（别把非Q的非漏了！）等价推演心得从外到内转化顺序：条件、双条件先，非其次，利用分配律转为目标形式最后整体思想：A析取（B合取C）==（A析取C）合取（A析取B）//ABC都可以是复杂命题主析取合取范式转换：真值表：0~2^n-1，主析取
九歌问天·2024-01-27 02:06

数字与数学的基础问题（算法村第十三关青铜挑战）

数学的门类很多，涉及的范围很广，很多难度也超大，但是在算法中，一般只会选择各个学科的基础问题来考察，例如素数问题、幂、对数、阶乘、幂运算、初等数论、几何问题、组合数学等等。
陈星泽SSR·2024-01-24 19:40

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

2020年10月4日天气：阴【90天践行目标】（119/120）①5：30早起②22：30早睡③写晨间日记【昨日践行】①5：57起床②22：39入睡③晨间日记已达成【今日青蛙】①概率论和离散数学的预习②
语瞳SAMA·2024-01-24 14:50

【蓝桥备赛】数组分割——组合数学？

题目链接数组分割个人思路两个数组都需要和为偶数，那么就去思考一个数组如何才能和是偶数呢？？数组里肯定要么是奇数要么是偶数，偶数无论有多少个，都不会改变一个数组的奇偶性。但是奇数个奇数的和还是奇数，偶数个奇数的和就会是偶数（这个应该就不用证明了吧）。那么这个问题就被转换为，求数组中奇数的个数！当我们遍历完数组后，获取到数组中奇数与偶数的个数。如果奇数的数量为奇数，那么我们无论怎么去分，都无法将奇数个
lcx_defender·2024-01-24 01:40

数论知识及模板整理

求约数个数或约数之和（3）求最大公因数/最小公倍数三、欧几里得算法（1）扩展欧几里得算法（2）线性同余方程四、快速幂（1）快速幂算法（2）大数快速幂（降幂公式）（3）快速幂求逆元（费马小定理）五、欧拉函数六、组合数学七
smiling~·2024-01-23 20:52

＜蓝桥杯软件赛＞零基础备赛20周--第15周--快速幂+素数

在QQ群上交流答疑：文章目录1.模运算2.快速幂3.素数3.1小素数的判定3.2素数筛3.3质因数分解第14周: 快速幂+素数  蓝桥杯肯定考数学，例如数论、几何、概率论、组合数学等。
罗勇军·2024-01-23 10:25

离散数学期末复习（3）：关系

目录9.1RelationsandTheirProperties(关系及其性质)1.二元关系（binaryrelation）（1）基本概念：（2）自反（reflexive）（3）对称（symmetric）（4）反对称（antisymmetric）编辑（5）传递性（transitive）2.复合关系9.3RepresentingRelations(关系的表示)1.矩阵如何表示关系2.矩阵运算（1）并
cx努力编程中·2024-01-23 09:40

离散数学期末复习（2）: 集合、函数、序列、矩阵

目录2.1Sets(集合)1.特殊集合2.一些概念2.2SetOperations(集合运算)一.集合间的概念1.并集（Union）2.交集（Intersection）3.补集（Complement）4.差集（Difference）二.定律三.多重集1.概念2.多重集的并集3.多重集的交集4.多重集的差集5.多重集合集2.3Functions(函数)1.函数的三种理解2.单射（injection）
cx努力编程中·2024-01-23 09:09

《离散数学》第二章：计数原理

2.1基本原理2.1.1乘法原理乘法原理如果一些工作需要t步完成，第一步有n1种不同的选择，第二步有n2种选择，…，第t步有nt种不同的选择，那么完成这项工作所有可能的选择种数为：n1×n2×…×nt2.1.2加法原理加法原理假定X1，X2，…，Xi均为集合，第i个集合Xi中有ni个元素，若{X1，X2，…，Xi}为两两不相交的集合，则可以从X1，X2，…，Xi中选出的元素个数共有：n1+n2+…
Sɪʟᴇɴᴛ໊ོ235·2024-01-23 00:23

《离散数学》第一章：集合论

1.2集合集合是不能被精确定义的的基本数学概念。通常，集合是由指定范围内的满足给定条件的所有对象聚集在一起构成的。指定范围内的每一个对象称为这个集合的元素。1.2.1集合的表示集合是由它所包含的元素完全确定的。为了表示一个集合，可以有许多方法。1.枚举法（显示法）列出集合中全部元素或部分元素且能看出其他元素规律的方法焦耳枚举法（显示法）。一般来说，当一个集合仅含有限个元素或元素之间有明显关系时，通
Sɪʟᴇɴᴛ໊ོ235·2024-01-23 00:53

Monocarp and the Set（组合数学 插空法）

题目对于一个未确定的长为n的排列a(2三种可能第i(1的某一个询问修改前的满足限制的合法排列数，以及每次修改后满足限制的合法排列数思路来源jiangly代码题解不看不会，一看秒会注意到，如果i在[1,i-1]已经确定好的排列里插空，也就是确定了相对大小，那么排列是唯一确定的这个插空的思想，以下这类dp是一类经典题：CCPC-WannaflyWinterCampDay4G.置置置换/hdu4055N
Code92007·2024-01-22 19:31

对编程有着不可磨灭影响——离散数学——图论

思维导图分享链接：https://www.zhixi.com/view/73a5172e密码：7813图论图的基础图的基本概念图的定义一个图G定义为一个三元组，记作G=。结点：其中V是个非空有限集合，它的元素称为结点；边：E也是个有限集合，其元素称为边而φ是从E到V的无（有）序偶集合上的一个映射。无序（无向边）若边e∈E与无序结点对(vi，vj)相联系，则φ(e)=(vi，vj)，这时边e称为无向
杰深入学习计算机·2024-01-21 06:36

学习心得:递归问题实例——汉诺塔问题

递归=递推+回归，是分治法的应用，属于数学与计算科学领域的重要思想，在离散数学、数据结构中起到了重要基础作用，是处理结构自相似性问题的必需工具。
椰萝Yerosius·2024-01-19 23:01

2020-09-23 Python 编程解决传教士和食人族过河问题及其心得

我是在《离散数学》的教材上看到的这个问题，问题本身并不难，我稍加思索后就得出了答案。但既然是在离散数学教材上看到的，自然会想用编程的方法来解决问题，
张凯山_·2024-01-19 23:04

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&；树状数组

国考成绩一出，有人开始准备春招了……本文首发自「林行学长」，欢迎来撩。了解校招、分享校招知识的学长来了！昨晚国考成绩一出，关于国考成绩和进面名单的消息轮番上热搜，不知道是几家欢喜几家愁。24届没题解|#自守数##include#include#includebool题解|#等差数列##includeintmain(){intn;scanf("%d",&n);牛客周赛Round28解题报告|珂学家|
愤怒的小青春·2024-01-17 04:30

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&树状数组

前言整体评价还是E稍微有点意思，新周赛好像比预期要简单一些,_.欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的新周赛思路:模拟#includeusingnamespacestd;intmain(){intres=0;for(inti=0;i>v;res+=v;}coutusingnamespacestd;intmain(){//26*26天然保序intcnt[26][26]={0};s
珂朵莉MM·2024-01-17 04:56

离散数学（屈婉玲）一阶逻辑等值演算与推理

前言这节知识点比较重要吼，期末考试老喜欢考了~~这个我尽量写的更加详细一点~好好学哈一阶逻辑等值式与置换规则先引入定义等值式：设A，B是一阶逻辑中任意两个任意公式，若AB是永真式，则称A与B等值，记作AB.称AB是等值式。由定义可知，判断公式A与B是否等值，等价于判断公式A与B是否为永真式同命题逻辑中一样，证明了一些常用的重要等值式，并用这些等值式推演出更多的等值式，这就是一阶逻辑等值演算的内容.
小飞微微·2024-01-17 00:04

离散数学（屈婉玲）图论＜一＞

图图在离散数学中通常用个有序的二元数组来表示(V代表顶点的集合，他的元素为顶点E为边集，他的元素为边）图包括两种无向图(没有方向，没有箭头)有向图(有方向，右箭头)对于无向图的
小飞微微·2024-01-17 00:33

离散数学（屈婉玲）图论＜四＞平面图

前言：这么长时间~~没有写了，尊都不是我懒嘛！尊都一直在被考试折磨中啊我也不知道为啥别人家的学校都是考试周而我们这个小小的科大是考试月！！！看到周围学校都放假了，而我们却还有一个星期~好了，话不多说啦~，开更~~~平面图先说定义：在一个无向图G中，各边除了顶点相交外，其余各边均不相交，称这样的无向图G为可平面图简称：平面图注意：1.（每个点度数不超过4的简单图都是平面图）2.（非平面图的母图都是非
小飞微微·2024-01-17 00:33

离散数学（屈婉玲）一阶逻辑

前言：小伙伴们，前面的命题之类的相关知识点已经更新完啦~下面是开始逻辑的相关知识点~~话不多说，开始~~一阶逻辑命题的符号化个体词：个体词是所研究对象中可以独立存在的具体（或抽象）的客体。例如小王、3、中国等都可作为个体词，类似于句子中的主语。将表示具体或特定的客体的个体词称为个体常项，一般用a,b,c表示将抽象或泛指的个体词称为个体变项，一般用x,y,z表示（并称个体变项的取值范围称作个体域或者
小飞微微·2024-01-17 00:33

离散数学(屈婉玲)图论＜二＞

前言：看了一下昨天更的，原本想在给补充补充部分知识点。但是，大致一看，应付期末考试还是可以滴！考研之类的需要的，(我也只是大一嘛，呜呜呜，我也不会),这个就是帮助大一童鞋们学习呢！(捂脸)图的连通性连通图：无向图G是平凡图（只有个点），或者任何两个顶点均是连通的。连通：两个顶点之间有一条边。u，v连通，记作u~v。短程线：若u~v，则u与v之间最短通路为其短程线。短程线长度为uv之间距离对于一个无
小飞微微·2024-01-17 00:03

离散数学（屈婉玲）命题逻辑

前言：Hello，小伙伴们，经过辣么长的时间跨度，离散数学的图论部分终于更新完啦！（尬笑）现在正式开始从离散数学的正常顺序开始更新~命题的逻辑命题：能够判断真假的陈述句！
小飞微微·2024-01-17 00:33

At Most 2 Colors(计数/组合数学/dp递推)

题目n(2usingnamespacestd;constintN=1e6+10,mod=998244353;intn,k,c,dp[N];intmain(){cin>>n>>k>>c;dp[1]=c;for(inti=2;i<=n;++i){dp[i]=(2ll*dp[i-1]%mod+1ll*(c-2)*dp[max(1,i-k+1)]%mod)%mod;}cout<
Code92007·2024-01-16 07:02

P3799 妖梦拼木棒（组合数学）

P3799妖梦拼木棒（学习自用）提交65.01k通过15.35k时间限制1.00s内存限制125.00MB题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有n根木棒，现在从中选44根，想要组成一个正三角形，问有几种选法？答案对109+7109+7取模。输入格式第一行一个整数n。第二行往下n行，每行11个整数，第i个整数ai代表第i根木棒的长度。输出格式一行一个整数代表答案。输
认真研究代码的猫猫头·2024-01-15 12:10

离散数学3

补变元解释：它是以反^作为一组一组的，因此，对于P反^Q来说，P是一组，Q是一组，又有以下：对缺少变元的项要补齐，P缺少Q，Q缺少P。因此，补齐。用分配律展开解释：比如P->Q，就找这一列中为T的那些。命题逻辑推理一：直接推理命题逻辑推理二：间接推理例3也可以用条件真推结论真这个道理去解释。第一步解释，将结论"变成"条件其余的，以条件真推结论真。每一步都是真的对于第七步，因为我们之前把结论变成条件
simplesin·2024-01-14 15:56

MySQL学习之数据库详解~2021

离散数学，数字电路，体系结构，编程原理。+实战经验，高级程序猿~优秀的程序猿！1.1、为什么学习
十九婊哥·2024-01-13 21:27

什么是卡特兰数及卡特兰数公式推导

明安图数，又称卡塔兰数，英文名Catalannumber，是组合数学中一个常出现于各种计数问题中的数列。
wuxiaopengnihao1·2024-01-13 11:19

卡特兰数~

摘dalao：Ypuyu、长满石楠的荒原卡特兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。
qssssss79·2024-01-13 11:48

牛客周赛 Round 27 解题报告 | 珂学家 | 组合数学 + 滑窗

前言整体评价牛客周赛好像变了，变成核心代码编写模式了。T3是经典滑窗题，T4是道有趣的数学题。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的二进制删数字本质就是统计1的个数m然后答案为：m-1fromcollectionsimportCounterclassSolution:defminCnt(self,s:str)->int:cnt=Counter(s)returncnt['1']-
珂朵莉MM·2024-01-13 11:44

C++卡特兰数

卡特兰数简介卡特兰数又称卡塔兰数，卡特兰数是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)的名字来命名。
SkeletonKing233·2024-01-13 11:10

C#，卡特兰数（Catalan number，明安图数）的算法源代码

一、概要卡特兰数（英语：Catalannumber），又称卡塔兰数、明安图数，是组合数学中一种常出现于各种计数问题中的数列。以比利时的数学家欧仁·查理·卡特兰的名字来命名。
深度混淆·2024-01-13 11:37

离散数学——谓词逻辑

谓词逻辑谓词的概念与表示命题函数与量词命题函数(Propositionalfunctions)量词(Quantifiers)全称量词(TheUniversalQuantifiers)存在量词(TheExistentialQuantifiers)谓词公式与翻译变元的约束谓词的永真与等价前束范式谓词演算的推理理论推理规则(Rulesofinference)证明举例(Examplesofproof)谓词
何处秋风悲画扇·2024-01-10 12:45

给程序员的一些建议（李开复）

要把数据结构、算法、数据库、操作系统原理、计算机体系结构、计算机网络，离散数学等基础课程学好。
蓝水海域·2024-01-09 18:43

数据库设计三大范式

学生表，班级表范式是离散数学里的概念范式目标是在满足组织和存储的前提下使数据结构冗余最小化范式级别越高，表的级别就越标准目前数据库应用到的范式有以下几层第一范式：1NF第二范式：2NF第三范式：3NF除此之外还有
xiaoyangcv·2024-01-09 01:12

离散数学1

注：线性代数已经更新了最大部分的内容，因此过段时间再补充剩余内容。小王能歌善舞。因此，小王必须得会唱歌也必须得会跳舞，才满足题意小王能唱歌或者小王能跳舞。因此，小王会唱歌也会跳舞满足。小王不会唱歌但会跳舞满足。小王会唱歌但不会跳舞满足。小王不会唱歌也不会跳舞，不满足。列车只能出发一次，因此，早上八点半开，或者早上九点开都是对的。而早上八点半不开并且早上九点不开，是错的。早上八点半开并且早上九点开，
simplesin·2024-01-08 10:13

计算机专业复试离散数学,2016年桂林电子科技大学计算机科学与工程学院210离散数学+程序设计基础之程序设计基础考研复试题库...

一、选择题1．以下叙述中正确的是()。A.函数的返回值不能是结构体指针类型B.函数的返回值不能是结构体类型C.在调用函数时，可以将结构体变量作为实参传给函数D.结构体数组不能作为参数传给函数答:C【解析】C项正确，结构体变量作为实参时，是传值形式调用；AB两项错误，函数的返回值可以是结构体变量和结构体指针变量；D项错误，向函数传递结构体数组名时，传递的是实参结构体数组的首地址，是传引用形式调用。2
何颖诗·2024-01-08 01:57

第三天学习记录

第二天C++随便提一提重点学习编译原理选学离散数学形式语言与自动机理论数据结构C++随便提一提C++面向对象编程。与强调算法的过程性编程（试图使问题满足语言的过程性方法）不同。
Duihanhan·2024-01-07 06:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他