离散数学（组合数学）

【离散数学】第一章 笔记（完）

很零碎的笔记，供自己复习用。截图是老师的课件。第一章命题逻辑命题能够判断真假的陈述句称作命题。能够判断真假陈述句一个命题的“结果”，称为真值。（真值只是一个名字，与真假无关）例：X>Y不是命题，因为无法判断真假。明天会下雨是命题，可以判断真假。命题变元不是命题。命题变元：命题标识符如仅是表示任意命题的位置标识，就称为命题变元。它是位置标识，不是能判真假的陈述句。原子变元：当命题变元表示原子命题时，
karshey·2023-11-10 00:58

离散数学英文名词解释及知识点汇总(第二章）

set集合N=naturalnumbers={0,1,2,3….}Z=integers={…,-3,-2,-1,0,1,2,3,…}Z⁺=positiveintegers={1,2,3,…..}R=setofrealnumbersR+=setofpositiverealnumbersC=setofcomplexnumbers.Q=setofrationalnumbersUniversalSet：全
TheBeatlesoh·2023-11-10 00:27

离散数学复习知识点

离散数学复习知识点第1部分数理逻辑第1章命题逻辑的基本概念1.1命题与联结词1.2命题公式及其赋值第2章命题逻辑等值演算2.1等值式2.2析取范式与合取范式2.3联结词的完备集第3章命题逻辑的推理理论3.1
生活家Horace·2023-11-10 00:57

离散数学复习总结 第一章 命题逻辑的基本概念

命题逻辑的基本概念申明：以下内容为笔者根据已学内容自己进行的总结，仅供参考。1.1命题与联结词1.1.1命题部分a命题定义：非真即假的陈述句。b命题的判断结果为真值真值只有俩个：真或者假命题真值为真，即为真命题；命题真值为假，即为假命题。c原子命题又名简单命题定义：不能拆分成更简单命题的命题d复合命题定义：由简单命题和联结词组成的命题e悖论：无法判断真假或者能由假推真真推假的命题例如：例(1)我真
codingsking·2023-11-10 00:57

离散数学第一章知识点复习

命题：陈述句真值已经确定原子命题（简单命题）：不能被分解为更简单的命题命题化的时候的解题步骤：1.先给出原子命题2.符号化注意蕴含式：记作p->q，p是前件，q是后件p是q的充分必要条件，q是p的必要条件有以下的表达方式：1.只要p，就q2.因为p，所以q3.p仅当q4.只有q才p5.除非q才p6.除非q，否则非p等价式记作pq，p和q互为充分必要条件简单命题可以视作命题逻辑中的常数，叫做命题常项
wniuniu_·2023-11-10 00:26

算法竞赛——数论（一），数论内容的介绍，基础数论

文章目录一，数论学习路线的介绍和相关建议1，建议学习人群：2，建议学习时长3，学习路线的介绍1，基础数论2，组合数学3，计算几何二，基础数论第一部分——快速幂和快速幂矩阵1，快速幂1，解题背景2，思想3
司职在下·2023-11-08 21:42

8.17 模拟赛记录 & 数论知识点补充

8.17模拟赛记录&知识点补充不得不说，数论重构确实快复盘u1s1，考数论多少有一点担心，毕竟数论万一考一些非常阴间的同余方程期望组合数学之类基本连个暴力都写不出来，但是总归问题不大，考他就完了，实在不行可以像昨天一样冲正解
Hanoist·2023-11-08 20:16

P1358 扑克牌（组合计数&预处理逆元）

扑克牌题目描述组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。
陈进士学习·2023-11-08 13:41

离散数学·图

Graph目录1BipartiteGraphs二部图2BipartiteGraphsandMatchings3SomeApplicationsofspecialtypesofgraphs4Newgraphsfromold1BipartiteGraphs二部图concept:相邻adjacent、领域neighborhood、度degree、1.1HandshakingTheorem握手原理G=无向
早八·2023-11-07 06:32

2021icpc亚洲赛区沈阳站总结

总的来说，这次的题相比于济南来说，区分度更高（个人认为，总归不是一题拿铜了），但是图论的题好多呀（B没签出来的借口hhh），准备了挺久的的组合数学没用上，计算几何也难的离谱（真就AK俩题防AK）。这次
OX7F·2023-11-06 14:18

2021年济南站icpc（2-SAT未补）

2021年济南站icpc导语涉及的知识点题目CEKM参考文献导语问就是后悔，说不定能拿银，至少能铜的，矩阵那个题，欲哭无泪，以后得算一下样例再看涉及的知识点搜索，组合数学，二维前缀和，dp，计算几何，2
C_eeking·2023-11-06 14:41

第1章 引论

前言这一章，阐述本书的目的，并简要复习离散数学以及程序设计的一些概念：看到程序在较大输入情况下的运行性能与在适量输入情况下的运行性能具有同等重要性总结本书其余部分所需要的数学基础简要复习递归1.1本书讨论的内容在许多问题当中
矢之炽～·2023-11-06 11:21

Fancy Arrays(容斥+组合数学)

题目称一个长为n的数列a是fancy的，当且仅当：1.数组内至少有一个元素在[x,x+k-1]之间2.相邻项的差的绝对值不超过k，即t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesec
Code92007·2023-11-06 06:23

离散数学学习笔记——第九讲——树（8.1无向树——4.最小生成树）

1.问题引入——最小生成树的背景2.最小生成树的定义（连通的赋权图）3.最小生成树算法——克鲁斯克尔（Kruskal）算法4.最小生成树算法——Prim算法
预见未来to50·2023-11-06 00:10

Prim最小生成树（离散数学）

算法描述基础知识+生成树：一个连通图的生成树是它的极小连通子图，在n个顶点的情形下，有n-1条边。生成树是对连通图而言的，是连通图的极小连通子图，包含途中所有顶点，有且仅有n-1条边。非连通图的生成树则组成一个声称森林；若图中有n个顶点，m个连通分量，则生成森林中有n-m条边。+图的遍历：和树的遍历相似，若从图中某顶点出发，访问遍途中每个顶点，且每个顶点仅访问一次，此过程称为图的遍历。图的遍历算法
小火伴·2023-11-05 20:22

算法与数据结构-数论之模幂运算

的代码如下：intexpMod(inta,intb,intn){intr=1;while(b){if(b&1)r=(r*a)%n;a=(a*a)%n;b>>=1;}returnr;}附：根据离散数学书上说的
linxcool·2023-11-05 19:58

新学期感触

上课方面，周一上午排球课，之前感觉排球很简单，很容易，但是第一次接触后排球不容易上手，慢慢练吧；周一下午离散数学，第一节上课老师闲聊了一大节，没讲课，老师说离散数学是这学期数学科目中最简单的一门课，感觉离散数学老师
李祥鸿·2023-11-05 10:09

离散数学-实验三（关系的性质与运算）

第1关：关系的性质一、实验目的1）通过算法设计并编程实现对给定集合上的关系是否为自反关系的判断，加深学生对关系性质的理解，掌握用矩阵来判断关系性质的方法。2）通过算法设计并编程实现对给定集合上的关系是否为对称关系的判断，加深学生对关系性质的理解，掌握用矩阵来判断关系性质的方法。3）通过算法设计并编程实现对给定集合上的关系是否为传递关系的判断，加深学生对关系性质的理解，掌握用矩阵来判断关系性质的方法
Ssaty.·2023-11-04 23:46

第10届集美大学校赛（F，H）

两个有些难度的dp中文题面，题意略F时间超限II一开始的思路想复杂了，想成了多重集的组合数学，二进制枚举肯定不行，dp也想的很复杂还错估时间复杂度。补题的时候被题解的方法折磨好久，太抽象了。
CCSU_梅子酒·2023-11-04 14:13

成为java高手的八个条件

成为java高手的八个条件1、扎实的基础数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握它们，很难写出高水平的程序。
IT课程分享·2023-11-03 20:40

【离散数学】二元关系

1、关系、关系矩阵、关系图1.1关系的定义如果一个集合满足以下条件之一,则称该集合为一个二元关系,简称为关系，记作R.（1）集合非空,且它的元素都是有序对（2）集合是空集如∈R,可记作xRy；实例：R={,},S={,a,b}.R是二元关系,当a,b不是有序对时，S不是二元关系。1.2A上的二元关系1.3关系的类型1.4关系的表示2关系的运算2.1定义域、值域和域,逆,复合2.2关系中的恒等式2、
好喝的西北风·2023-11-03 17:02

【离散数学】命题逻辑

1、命题与联结词定义：可以判断真假的语句叫命题**分类：**简单命题、复合命题（由简单命题与逻辑联结词构成）p或qp∨pq且qp∧q否定¬与（合取-结合，同时）∧或（析xi取-或）∨条件→-如果则双条件↔四种命题：原命题若p则q逆命题若q则p否命题若¬p则¬q逆否命题若¬q则¬p命题的否定与否命题(1)命题的否定:(只否定结论).P表示命题,非P叫做命题的否定;若P则q,则命题的否定为:若P则¬9
好喝的西北风·2023-11-03 17:02

离散数学期末复习

文章目录LogicPredicatesQuantifierSomethingneedtobepayedattentiontoExactlyOneRulesofInferenceSetSetNotationwithQuantifiersPropertyGeneralizedUnionsandIntersectionsOnetoOneFunctionOntoFunctionsOne-to-oneand
欧业·2023-11-03 14:21

CF1523E - Crypto Lights——概率期望、组合数学、容斥

E-CryptoLights题目描述给你nnn个初始关闭的灯，每次随机操作把一个关闭的灯打开，一直操作直到出现两个亮着的灯的距离小于等于kkk。求最后期望亮着多少个灯。数据范围与提示共有ttt组数据；1≤t≤10,1≤k≤n≤1051\let\le10,1\lek\len\le10^51≤t≤10,1≤k≤n≤105。前言D题真做不来，不知道⌈n2⌉\lceil\frac{n}{2}\rceil⌈
偶耶XJX·2023-11-03 00:39

Codeforces 722E 组合数学 DP

题意：有一个n*m的棋盘，你初始在点(1,1)，你需要去点(n,m)。你初始有s分，在这个棋盘上有k个点，经过一次这个点分数就会变为s/2(向上取整），问从起点到终点的分数的数学期望是多少？思路：按照套路，先把这k个点按照pair的方式进行排序，设dp[i][j]为从起点到点i之前经过了至少j个减分点，到点i的数学期望。那么所有在它之前的可以向它转移的点向它转移。那么dp[i][j]=Σ(dp[u
weixin_30546933·2023-11-03 00:38

[Codeforces722E] Research Rover （dp+组合数学）

[Codeforces722E]ResearchRover（dp+组合数学）题面给出一个N*M的方格阵，从(1,1)出发，到(N,M)结束，从(x,y)只能走到(x+1,y)或(x,y+1)。
weixin_30551963·2023-11-03 00:38

Crypto Lights 组合数学 + 推公式

传送门文章目录题意：思路：题意：给你nnn个灯，每次可以打开一个灯，当连续的kkk个灯有至少两个灯开着的时候停止，问最终期望能打开多少灯。思路：由于不想打latexlatexlatex，所以手推了公式。实现起来就很简单啦。ansansans初始为111是因为i=0i=0i=0的时候概率显然为111。//Problem:E.CryptoLights//Contest:Codeforces-Delti
YB Lin·2023-11-03 00:07

【离散数学必刷题】命题逻辑（第一章 & 左孝凌）刷完包过！

复习16题：【1】下列哪个语句是真命题（）A、今天天气真好！B、我正在说谎。C、如果7+2=10，那么4+6=5。D、如果7+2=9，则4+6=5。对于A，只有具有确定真值的陈述句才是命题，因此感叹句、疑问句、祈使句等不能作为命题。对于B，“我正在说谎”是不能确定真值的，是一个悖论！对于C，p->q，前假后真是一个真命题。对于D，p->q，前真后假是一个假命题。答案是C。【2】下列语句中是真命题的
吹往北方的风·2023-11-02 16:40

学习编程语言需要具备哪些数学基础？

在计算机科学和软件工程领域，数学与编程语言密不可分，其中包括离散数学、统计学、算法分析等领域。这里将从以下四个方面详细论述学习编程语言需要具备的数学基础：基本数学知识、离散数学、统计学和算法分析。
Itmastergo·2023-11-02 15:07

力扣第62题 不同路径 c++ 动态规划 dp二维 + dp一维 解法

题目62.不同路径中等相关标签数学动态规划组合数学一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
冷yan~·2023-11-02 08:07

NEFU离散数学实验1-排列组合

相关概念在离散数学中，组合数是一种用于计算从n个不同元素中选取m个元素的方式。
烟雨平生9527·2023-11-02 02:22

NEFU离散数学实验特别篇1-树和图

树相关概念离散数学中，树是一种重要的数据结构，它是一种无向连通图，并且不存在环。下面是树的相关概念和公式：1.顶点数为n的树，边数为n-1。2.度数为k的树中有k个分支。
烟雨平生9527·2023-11-02 02:47

枚举子集复杂度 O(n^3) 证明

困扰多年的问题，居然在学习离散数学后的一分钟内得到解决。形式化问题为，求满足A⊆B⊆SA\subeB\subeSA⊆B⊆S的有序对的个数。法1类比子集数量的求法。
Jarden_·2023-11-01 05:21

NEFU离散数学实验4-数论

相关概念离散数学中的数论相关概念和公式如下：1.最大公约数(GCD)：两个整数a和b的最大公约数是能够同时整除a和b的最大正整数，记作GCD(a,b)。
烟雨平生9527·2023-11-01 00:39

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

2020年9月21日天气：阴转小雨【90天践行目标】（106/120）①5：30早起②22：30早睡③写晨间日记【昨日践行】①5：37起床②22：31入睡③晨间日记已达成【今日青蛙】①预习概率论、离散数学
语瞳SAMA·2023-10-31 02:59

论文写作 11: 理论部分全靠数学功底 (含实例)

实际上,定义比定理难写,前者要考虑前瞻性;定理比证明难写.针对计算机专业,特别是机器学习方向,比较详细的数学语言描述见数学表达式魔训同时,强烈建议大家换个作者的视角,把《离散数学》重新学
闵帆·2023-10-30 17:39

【LeetCode每日一题合集】2023.10.16-2023.10.22（只出现一次的数字Ⅲ）

(1)容斥原理相似题目——1201.丑数III（二分查找+容斥原理）2530.执行K次操作后的最大分数解法1——贪心+优先队列解法2——O(1)O(1)O(1)空间原地堆化1726.同积元组（哈希表+组合数学
小威W·2023-10-29 11:44

NEFU离散数学实验3-递推方程

离散数学中，递推方程通常用于描述数列、组合问题等。以下是一些递推方程相关的概念和公式：1.递推公式：递推公式是指将一个问题拆分成更小的子问题，并使用这些子问题的解来计算原问题的解的公式。
烟雨平生9527·2023-10-29 07:32

【离散数学笔记】良序原理（The Well Ordering Principle）

参考：MIT教材《MathematicsforComputerScience》良序原理：Everynonemptysetofnonnegativeintegershasasmallestelement.每个非空的自然数集都有最小的元素。注意：(1)要求集合非空——空集没有最小的元素。(2)要求自然数——负整数是不行的，非负有理数也是不行的。例如非负有理数集合S={1n∣n∈N∗}S=\left\{
seh_sjlj·2023-10-29 07:21

学习路线规划

剩下的，《组合数学》得看。《C++Primer》得看。至于深入部分，以后再说吧。
RecCall·2023-10-28 20:22

ACM-ICPC 知识点 经验

双链表及循环链表2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用
ma_meng·2023-10-28 13:10

NOIP复赛复习（一）常见问题与常用策略

数学类问题1.精度处理（高精度、实数处理、各种浮点类型处理方法）2.组合数学问题（斐波那契数列、第二类数、卡特兰数、Polya原理、排列组合计数、加法原理与乘法原理）3.进制问题（特定二进制串的统计、二分查找
迷蒙之雨·2023-10-27 04:42

图论基础和表示

一、概念及其介绍图论(GraphTheory)是离散数学的一个分支，是一门研究图(Graph)的学问。
ONE_PUNCH_Ge·2023-10-26 08:11

【洛谷P4709】信息传递（置换）（组合数学）（多项式Exp）

传送门题解：很早之前看到过这道题，当时连置换是什么都不知道。。。首先考虑置换ggg中的某一个长为SSS的循环环，学过群论的应该知道，在置换自乘nnn次之后，这个循环会变为gcd(n,S)gcd(n,S)gcd(n,S)个循环。考虑将ttt个长为SSS的循环拼接成一个，使得若干次自乘之后这个循环断裂为ttt个长为SSS的循环。翻过任何一本群论教材就知道，最后在同一循环中的元素是那些只与初始下标%S\
zxyoi_dreamer·2023-10-25 02:32

【校内模拟】子树问题（组合数学DP）（多项式exp）

n≤500n\leq500n≤500题解：考虑子树拼接可以得到一个比较好懂的O(n3)O(n^3)O(n3)组合数学DP。然而我对这个模型实在是太熟悉了，于是考场上想都没想直接去写多项式exp。完全忘
zxyoi_dreamer·2023-10-25 02:02

离散数学期末复习

文章目录二元关系0：自反对称传递1:商集2：集合的划分3：求等价关系4：等价关系的求证5：偏序关系的求证，画哈斯图6：偏序关系的最大元与最小元7：偏序关系中的极大元与极小元。8：偏序关系的上界和上确界，下界下确界函数1:函数的满射单射与双射2：函数的复合运算3：反函数课后习题图1：基本概念2:有向图和无向图的度数3:握手定理4：出度序列与入度序列5：最大度与最小度6：判断数列是否可图化7：无向完全
sheepbotany·2023-10-24 22:50

如果重回大一学软件工程，你会做什么？

1、学好线性代数和离散数学，因为追本溯源，计算机行业的本质就是数学，更是算法、机器学习，视觉处理这些研究方向的一个基础。
枪哥玩转嵌入式·2023-10-24 17:21

2022-04-03

初试348，政治74，英语一58，数学一113，专业课103（数据结构、操作系统、离散数学）。关于初试：（1）数学：数学一定要早点准备，并且要花较多时间。
噗嗤噗嗤噗噗·2023-10-24 08:40

MySQL详解

离散数学，数字电路，体系结构，编译原理。+实战经验，优秀程序猿1.1为什么学数据库岗位需求现在的世界，大数
草原灰太狼666·2023-10-22 21:54

数据结构-- 并查集

离散数学中的二元关系。等价关系需满足自反性、对称性、传递性。
_不会dp不改名_·2023-10-21 20:04
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他