离散数学（组合数学）

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

图,网络,关联矩阵

下面就是一个简单的图（在离散数学中称之为“图”），图有两个元素：结点(nodes)，边(edges)。
小班得瑞·2023-10-21 11:39

数学建模|极其不愿意上的一门课

大二，我们学离散数学，运筹学，概率论。大三一学期，我们学，常微分方程！二学期，我们学数学建模！在别人早已告别数学的时候，我们依然在学这些砸凑的数学！枯燥，无聊！
曼珠沙华薇薇·2023-10-20 21:39

Huffman算法（结合离散数学细致分析！）

摘要:认识Huffman码的发展过程，学习Huffman算法思想，探索Huffman算法在数据压缩问题上的运用。1、背景介绍随着科技的发展，计算机成为了当今信息时代的产物。计算机的使用难免会存在信息的传输，由于计算机主要以二进制编码来进行交流，因此将信息编码成二进制位串的形式是必须的。如何将信息编码成合适的二进制位串使得数据的传输效率变得更高，对此人们进行了相当长的历史研究，从莫尔斯码到前缀码的最
YYaung·2023-10-20 14:18

leetcode_1726 同积元组

同积元组2.题解组合数学+哈希计数。循环求出任意两个数之积的次数(v,cnt)。
_不会dp不改名_·2023-10-20 12:20

AtCoder ABC132

陷入了“会做，但不完全会做”的状况C水题，排序找中间数两边的差值D组合数学求把n个相同的球分到m个相同的盒子，1每个盒子至少一个球2每个盒子球不限的组合数空挡插隔板法，高中数学#-*-coding:utf
rag_doll·2023-10-19 19:26

同积元组（map+组合数学）

题意：给你一个由不同正整数组成的数组nums，请你返回满足a*b=c*d的元组(a,b,c,d)的数量。其中a、b、c和d都是nums中的元素，且a!=b!=c!=d。数据范围:1&a){intn=a.size();intans=0;mapmark;for(inti=0;i
live4m·2023-10-19 19:05

同积元组：哈希表（组合数学）

【LetMeFly】1726.同积元组：哈希表（组合数学）力扣题目链接：https://leetcode.cn/problems/tuple-with-same-product/给你一个由不同正整数组成的数组
Tisfy·2023-10-19 16:05

NEFU离散数学实验2-容斥原理

相关概念离散数学中的容斥原理是一种使用集合运算的技巧，通常用于计算两个或更多集合的并集或交集的大小。以下是一些与容斥原理相关的常见概念和公式。
烟雨平生9527·2023-10-19 00:44

什么是组合数学

介绍1、有n个参赛队，每个队只能与其他队比赛一次，有多少场比赛？n(n−1)2n(n-1)\over22n(n−1)2、假设有一些形状相同的多米诺骨牌，每张牌正好可以覆盖棋盘上两个相邻的方格。能把32张多米诺骨牌摆放在棋盘上，使得没有两张牌重叠，且在每张牌覆盖两个方格的条件下覆盖棋盘上的所有方格。3、构建奇数阶幻方。首先把1放在第一行的中间，其后面的整数（从2开始）按照它们的自然顺序从左下方到右上
宇来风满楼·2023-10-18 14:00

组合数学之容斥原理

翻译：vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。
Toniht·2023-10-18 14:11

容斥原理及应用

翻译：vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。
日月人云·2023-10-18 14:38

离散数学（一）：知识结构

目录（一）命题逻辑1.1命题符号化及联结词（1）命题（2）联结词·1联结词⭐️⭐️特殊说明：·2联结词优先级1.2命题公式及分类（1）合式公式：（2）命题公式层次的定义：（3）赋值与真值表：1️⃣赋值：2️⃣真值表：（4）命题公式类型：（5）n元真值函数1.3等值演算（1）等值状态：（2）等值演算：⭐️⭐️（3）置换定理：(4)对偶原理：1️⃣对偶式：2️⃣对偶原理：1.4范式⭐️⭐️1.5联结词
33三 三like·2023-10-18 01:30

ACM - 组合数学完全总结（知识点 + 模板）【用 LaTeX 重写前作者文章中所有公式】

一排列1.不可重排列数：Anr=n(n−1)(n−2)⋯(n−r+1)A_{n}^{r}=n(n-1)(n-2)\cdots(n-r+1)Anr=n(n−1)(n−2)⋯(n−r+1)若nnn和rrr都是整数，且0≤r≤n0\ler\len0≤r≤n，有Anr=n!(n−r)!A_n^r=\dfrac{n!}{(n-r)!}Anr=(n−r)!n!2.可重排列数：从nnn个物品中可重复的取kkk个
Septillions·2023-10-17 23:31

C++中全排列函数

标题C++中全排列函数next_permutationnext_permutation函数组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end）
一坨仙女·2023-10-16 13:37

Pyramid(组合数学 计数)

题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definedbg(x)cerrdist(l,r);returndist(gen);}constintmod=1e9+7
Code92007·2023-10-16 05:45

组合数学学习报告

组合数学学习报告组合数学性质和定理基本定义组合数学有关定理组合数的常见性质组合数学有关扩展知识容斥原理抽屉原理隔板法组合数学分析问题思路总结分析表达式化简表达式综合运用本学习报告只涉及很小的一部分的组合数学知识点
Hanoist·2023-10-15 12:31

序列中排列存在类dp问题+结合组合数学和拆贡献：1014T4

http://47.92.197.167:5283/contest/412/problem/4赛时就想到枚举开头来拆贡献。先说一下，对于A我们不关心具体的值，我们只关心哪些位置相等，哪些位置不等，最后乘上一个系数就行然后对于序列是否存在排列类问题有个常见的dp套路，而且我们可以观察特殊性质dpi,jdp_{i,j}dpi,j表示前iii个最后jjj个不同，转移相信大家都会然后考虑有重复元素，有两种
Qres821·2023-10-15 12:00

CodeForces每日好题10.14

给你一个字符串让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数以及你可以完成的所有方/案数求方案数往DP或者组合数学推公式上面去想，发现一个有意思的事情例如1001011110这个字符串你划分成
灬德布罗意的猫灬·2023-10-14 17:22

如何提高自己的Java编程水平

数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握他们，很难写出高水平的程序。据我的观察，学计算机专业的人比学其他专业的人更能写出高质量的软件。
Python阿南·2023-10-14 13:39

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

2020年12月11日天气：阴【90天践行目标】（187/210）①减重20斤②每日写时间规划③写晨间日记【昨日践行】①散步半小时②时间规划已完成③晨间日记已完成【今日青蛙】①学习JavaWeb②长跑③复习离散数学
语瞳SAMA·2023-10-14 11:03

黑客一般要学习多久？

对了，数学也是不可少的，运行程序其实就是运算，离散数学、线性代数、微积分等。3、想要自学
程序媛尤尤·2023-10-13 21:41

我的创作纪念日

机缘1.其实是刷到哈工大的离散数学后，觉得计算机很有意思，就学起来计算机2.写博客最开始是把它当作任务，想着完成就完事了，毕竟就业可能会看我的博客。
哈里沃克·2023-10-13 01:49

ACMER进阶----大一到大三

并不是为了成为ACMER，只是想制定接下来的学习和刷题计划，最近水题刷的太多了，有点腻了ACM课程：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理
exec1025·2023-10-12 23:50

2020年保研、夏令营、预推免记录

目录保研篇夏令营篇南开大学计算机四川大学计算机预推免篇中山大学计算机电子科技大学软件华中科技大学计算机北京航空航天大学计算机面试问题整理高数线性代数离散数学概率统计数据结构操作系统计算机组成与体系结构计算机网络编译原理机器学习人工智
Janspiry·2023-10-12 22:19

范式

范式：NormalFormat，是一种离散数学中的知识，是为了解决一种数据的存储与优化的问题，它的终极目标是为了减少数据的冗余范式是一种分层结构的规范，分为六层：1NF、2NF、3NF、……6NF1NF
眠_d12b·2023-10-12 05:06

【组合数学】 普通型母函数（整数拆分问题，多重集的组合问题）

文章目录1.母函数概念2.普通型母函数3.整数拆分问题（多重集的组合问题）4.母函数是如何应用于多重集组合问题的？5.模板（数N的划分方案数）6.练手题目1.母函数概念母函数是数学中的一个概念，又称为生成函数，是计数方面的一个重要理论和工具。母函数分为普通型母函数和指数型母函数，前者用于解决多重集的组合问题，后者用于解决多重集的排列问题。多重集可以理解为同一个元素可以出现多次的集合2.普通型母函数
Nefu_qky·2023-10-11 22:40

功能广泛的科学计算软件Mathematica 13中文 for Mac

以下是Mathematica13可能提供的一些主要功能和特点：数学计算和符号计算：Mathematica13具有强大的数学计算引擎，支持各种数学运算、代数计算、微积分、线性代数、离散数学等。
xuyic_jghng·2023-10-11 21:36

斯特林的试炼

下面提到的内容均属组合数学范畴。
Recalling_Clouds·2023-10-10 23:52

复习速通-1轮-两周

复习速通1轮-两周8.11-8.24项目：数理类：概率论与数理统计、线性代数、离散数学专业：数据结构与算法、计算机网络、操作系统、计算机组成原理预期目标：能说清楚核心概念，理出思维导图，重点第一章细分计划
鱼竿钓鱼干·2023-10-10 04:18

自学计算机课程

阶段1计算机速成课计算机文化基础课C语言程序设计还有进阶课程微积分——多元函数与重积分微积分——极限理论与一元函数阶段2离散数学计算机组成与原理数据结构C#程
有智不在年糕·2023-10-10 03:36

2019-03-27

7.然后晚上去解决程序训练算法的实验报告，回宿舍看一会离散数学8.晚上睡觉，十二点前
2022考研必胜·2023-10-09 14:32

怒刷LeetCode的第25天（Java版）

目录第一题题目来源题目内容解决方法方法一：闭合为环第二题题目来源题目内容解决方法方法一：动态规划方法二：组合数学方法三：递归方法四：数学公式第三题题目来源题目内容解决方法方法一：动态规划方法二：深度优先搜索
世俗ˊ·2023-10-09 12:49

组合数学（未完结）

组合数学组合数学应该是OI中数学板块里内容最多，最重要的一部分了吧。感觉组合数学也是最有意思的。相信可以总结的点一定很多(确信)。希望我的总结不要又臭又长。
Sunflower_ac·2023-10-09 01:55

【loli的胡策】NOIP训练10.5（组合数学+catalan数讲解）

吐槽：T1：以后考试要看准范围啊！只开了1e5炸了空间！！！T2：为什么不含ss的操作还会T啊，一删了那个操作就多分？评测机你给我出来？但这样依然避免不了被题解学弟踩T3:【题目描述】出个题就好了.这就是出题人没有写题目背景的原因.你在平面直角坐标系上.你一开始位于(0,0).每次可以在上/下/左/右四个方向中选一个走一步.即:从(x,y)走到(x,y+1),(x,y-1),(x-1,y),(x+
wwyx2001·2023-10-09 01:25

软件设计师需要掌握哪些专业知识

(1)掌握计算机内的数据表示、算术和逻辑运算方法；(2)掌握相关的应用数学及离散数学基础知识；(3)掌握计算机体系结构以及各主要部件的性能和基本工作原理；(4)掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识
luomo0203·2023-10-07 18:33

离散数学 学习 之 5.3 一阶逻辑的推理理论

第一个证明中，最后三步的化简很重要，倒数第三步构造出一个可以化简出倒数第二步的公式，最后再化简上面中的第1，2步和3，4步不能换，因为无法保证是同一个c尽量弄成前束范式上面中2，3，4步的过程很重要F(x)只是一个泛指，可以写成F(Y)
wniuniu_·2023-10-03 13:49

2019春招 微众银行笔试 java后台方向

题型分布：选择题20*2+编程题20*3选择题1.javase大概十道题2.编译原理（不多不难，就是做不出来）、计算机基础、（离散数学？？？）编程题第一题/***这天，阳阳和他的小伙伴们一起玩游戏！
Do_Not_Quit·2023-10-02 13:59
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他