离散数学（组合数学）

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

看上去很简单，为什么做题要做哭了……难点：等价推演，三法：真值表肯定前件、否定后件等价推演（非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

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他