离散数学（组合数学）

图,网络,关联矩阵

下面就是一个简单的图（在离散数学中称之为“图”），图有两个元素：结点(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

软件工程与计算机科学的关系及区别。

学习课程包括数据结构(C++)、计算机接口技术、电路、模电数电、离散数学、计算机系统结构、微机原理、汇编语言程序设计、编
CyclingInAutu·2023-10-02 00:16

ACM进阶指南

大学期间，ACM队队员必须要学好的课程有：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析除此之外，我希望你们能掌握一些其它的知识
Benzema67·2023-10-01 16:22

[组合数学]监考模型（n个老师监考n个班级）的递推解法 f(n)=(n-1)*( f(n-2)+f(n-1) )

有n个老师各执教一个班级，现在每人监考一个班，要求不能监考自己执教的班级，问有多少种监考方式？解：n个老师编号为1，2，3，……，n。所求方法数记为f(n)。考虑1号班级。step1：从2，3，4，……，n个老师中任取一个老师监考1号班级。有n-1种方法。step2：不妨记监考1号班级的老师为2号老师。则：1）1号老师就监考2号班级，这样问题变成了3，4，……，n个老师监考3，4，……，n个班级。
www.sqyoj.club·2023-10-01 09:27

2019年9月28日总结

昨天花了大量的时间重新制定了学习计划，将408的几课放在了最重要的位置同时对一些诸如离散数学的工具类学科的学习也做出了调整，考虑到USTC的复试其实并不严格所以降低了对工具类学科学习的要求，更多的是以应用为导向
黑眚·2023-10-01 04:29

容斥原理详解

翻译：vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。
Stephencurry‘s csdn·2023-09-29 16:27

ChatGPT 与 离散数学

使用ChatGPT学习离散数学是一种有效的方法，但请记住，ChatGPT只是一个文本生成模型，无法提供互动性的练习或答疑。
EricWang1358·2023-09-28 17:34

离散数学真值表（c语言编程实现）

代码如下：废话不多说：主要利用二进制的转化实现#include#includeusingnamespacestd;voidshuru(char*p,ints);voidshuchu(char*p,ints);voidpanduan(ints,intp,char*a,charb);voidshizi(char*p,ints);voidshiz(char*p,ints,char*a,charb);ch
小小志爱学习·2023-09-28 00:34

离散数学编程实现真值表输出

根据给出的命题数n与对应的真值写出真值表#include#includeusingnamespacestd;voidshuru(char*p,ints);//输入TorFvoidshuchu(char*p,ints);//输出真值表voidshizi(char*p,ints);//输出对应的主析取式，主合取式intmain(){intn;cout>n;cout>h;if(h=='T'||h=='F
小小志爱学习·2023-09-28 00:03

好三元组（秋季每日一题2023）（枚举 + 组合数学 + 圆上前缀和）

题目https://www.acwing.com/problem/content/5186/题目大意：给定一个圆上若干个点（可能有重复）。从中任取3个点，要求组成的三角形包含圆心。思路问题转化如果直接求圆心在三角形内部的方案数，其实不太好求。所以尝试反过来求，求不在三角形内部的方案数，然后用总方案数减去即可得到答案（这也是排列组合里一个常用的思想）。总方案数其实很容易，就是Cn3C_{n}^3Cn
zadarmo_·2023-09-27 20:43

美丽的图论

树在离散数学的许多现实世界应用中都很重要。从大脑中的神经元结构到机器学习中的决策树和计算机科学中的二叉搜索树。更不用说你的亲人为之自豪的传统家谱了！图论中的树有许多应用：Pixabay|Wikimed
丁丁猫 Codeye·2023-09-27 18:39

【组合数学】通俗解释 Burnside引理和Polya定理

文章目录前言Burnside的数学定义：用例子解释Burnside用例子解释Polya定理参考资料前言对于图形来说，如果通过旋转，图像能达到其他图像的效果，这叫做本质上一样。Burnside的目的是，我们能有多少种排列方案，求的是一个方案的数量num。Burnside的数学定义：反正直接让我看这个定义…我是看不懂…所以还是直接上例子吧。用例子解释Burnside
李清焰·2023-09-27 08:44

常用申请书1

特别是大三上学期，在一个学期里，要学习实变，复变，微几，物理，数学实验，数论，组合数学，以及一
用代码堆砌发际线·2023-09-25 00:14

ABC156:E-简单组合数学

传送门:https://atcoder.jp/contests/abc156/tasks/abc156_e题目大意：给你n个房间，每个房间里一个人。一次移动可以使得一个人移动到除本身外的任意一个房间里去。问k次移动之后，房间有多少种组合状态。例如：n=3,k=2.状态有:(0,0,3),(0,3,0),(3,0,0),(0,1,2),(0,2,1),(1,2,0),(2,1,0),(1,1,1),
塔子哥来了嗷·2023-09-22 16:38
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他