组合数学——群论第7页

【历史上的今天】6 月 7 日：Kubernetes 开源版本发布；《魔兽世界》登陆中国；分组交换网络发明者出生

哥德巴赫猜想在提出后的很长一段时间内毫无进展，直到二十世纪二十年代，数学家从组合数学与解析数论两方面分别

历史上的今天·2022-06-07 12:58

OI中组合数学公式和定理90%歼灭

组合数学基础概念加法和乘法原理加法原理同一步下的不同选择，可以通过累加得到方案数。乘法原理整个流程的方案数可以由每一步的方案数相乘得到。有了加法原理和乘法原理，就可以解决一些没有选择导致分支的问题了。

cbdsopa·2022-05-27 23:00

相同的球放入不同的盒子，单源最短路径

组合数学货物摆放暴力搞不定相同的球放入不同的盒子，允许空盒，先补球再插板（高中数学）边遍历因子边计入组合数判断型暴力路径Dijkstra写法（源点入队时不能标记vis呀）Floyd写法(注意k在最外层噢

Selvaggia·2022-04-09 06:46

背包四讲 (AcWing算法基础课笔记整理)

相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否

zi_mei·2022-03-18 21:00

2021-11-13（每周总结）

这一星期做了点背包，主要还是学了下数论gcd，lcm，拓展欧几里得，逆元（没大做题目，只是看了遍，也没有明白书上的例题是怎样利用逆元的），素数和素数筛选的方法，做的题还是不够多，只是对素数筛有点印象，还看了点组合数学

killer_queen4804·2022-03-18 21:11

2022年3月14日：开始学习线性代数和组合数学

1.看了组合数学：bilibili：算法竞赛入门——初等数论与组合数学初步（有四个文件）学到了：逆元欧几里得算法和证明扩展欧几里得算法中国剩余定理的公式各种素数判断素数筛组合数和杨辉三角的关系奇葩的算组合数的方法

小高高code·2022-03-14 20:00

【组合数学】幻方、拉丁方、涂色问题

引言组合数学研究的主要问题：存在性问题计数和分类问题构造性问题优化问题幻方问题幻方的定义幻方：一个n阶幻方是由整数1，2，3…，n^2按下述方式组成的n×n方阵：该方阵每行上的整数的和、每列上的整数的和以及两条对角线中每条对角线上的整数的和都等于同一个数幻和

gonghr·2022-03-08 17:00

三阶齐次线性方程求通解_三阶常系数齐次线性差分方程解的分类

【期刊名称】吉林工程技术师范学院学报【年(卷),期】2016(032)004【总页数】2【关键词】[关键词]生成函数；差分方程；多项式完全判别系统1引言生成函数即母函数，在组合数学、编程与算法设计、信号与数字处理

weixin_39800331·2022-02-28 07:25

洛谷P3799 妖梦拼木棒

传送门：https://www.luogu.com.cn/problem/P3799题目的标签是组合数学和暴力枚举。

Study_Study_X·2022-02-20 11:39

原创念奴娇

三五成群论有为，时起和声一片。不忘初心，担当使命，岂止男儿愿？木兰征战，晓巾帼亦堪践。再逢妇女时节，恰临春漫，飒爽身姿现。昂首挺胸弘正气，楼宇街头庭院。探暖嘘寒，访疾查苦，倩影花丛艳。

冯素萍·2022-02-18 11:08

组合数学、容斥原理

@@基础概念：容斥原理又称排容原理，在组合数学里，其说明若A1...An为有限的集合，则如下图，其中|A|表示A的基数（一个集合元素的个数）。

万俟筱蓼·2022-02-18 09:28

一道组合数学题-马拦过河卒,很精彩

涉及到动态规划以及组合数学的很多知识点。其中第一题，标准的马拦过河卒问题是入门的棋盘DP的题目，非常基础。如果没有马拦着过河卒，那么leetcode上有一样的题目，62.不同路径。

算法码上来·2022-02-16 07:57

数论代数群论范畴论与函数式编程 Haskell, Scala

微信群的一段话,讲的很有意思,这里摘录一下:数论研究一个一个的数特性；Object常用术语:1,2,3,"helloworld"代数研究数上面的操作的特性；常用术语：+，-，*，/,mod,concat,群论把代数上面的操作

禅与计算机程序设计艺术·2022-02-10 15:59

【OpenCV 完整例程】70. 一维连续函数的傅里叶变换

一维连续函数的傅里叶变换欢迎关注『OpenCV完整例程100篇』系列，持续更新中欢迎关注『Python小白的OpenCV学习课』系列，持续更新中2.1傅里叶级数傅里叶级数（Fourierseries）在数论、组合数学

小白YouCans·2022-02-06 18:00

《长风当歌》第七章一路同行（15）

就在大学同学群论战不休的这段时间，我应朋友早期之约，去安徽游玩了一趟，以下便是游历的一点感想。一直以来有个念想，到各地走一走，看一看，在领略锦绣山川后增长些识见阅历，以此愉悦心灵，丰富精神内涵。

快乐人生老陈·2022-02-05 18:04

霜天晓角·贺铜都女子诗社成立

声闻，三楚振，晓来微群论。寄语冶都才女，乡为本，多佳讯。铜草花开清风徐来——铜都女子结社序文/江志明网名拈花一笑戊戌季秋，楚天廖廓，枫红似火。

琴台沙月·2022-02-05 10:58

深入浅出最优化(1) 最优化问题概念与基本知识

后者涉及到离散数学、组合数学等学科，属于计算机专业的专业课程，而前者的雏形在微积分课程中，甚至在高中、初中、小学的数学课堂上就有所涉及。

HarmoniaLeo·2022-01-17 23:31

2021-2022年度第三届全国大学生算法设计与编程挑战赛（秋季赛）G.希望（组合数学 bfs）

题意：思路考虑mmm很小，分类讨论就行。如果环是mmm的话，那么中间两条边，也就是说在A,BA,BA,B树的环的长度为m−2m-2m−2以m==5m==5m==5为例，在A,BA,BA,B树的环长度为333，可以是A2+B1A2+B1A2+B1和A1+B2A1+B2A1+B2。也就是说从AAA树里选择长度为222的路径，从BBB树里选择长度为111的路径。所以记gaiga_igai表示AAA树里长

yiui·2021-10-24 15:28

计组中的组合数学

计组中的组合数学一、反演定律如果将一个式子的与和或互换（注意不改变计算顺序，也就是与转换成或的时候需要加括号），1和0转换，文字相互转换，那么就可以得到这个公式的反，举个例子F=AˉBˉ+CD{F}=\

living_frontier·2021-10-12 11:12

Educational Codeforces Round 115 (Rated for Div. 2) D 容斥定理组合数学

题目Monocarp是伯兰州立大学编程团队的教练。他决定为他的团队的培训课程编写问题集。Monocarp有n个他的学生还没有见过的问题。第i个问题有一个主题ai（一个从1到n的整数）和一个难度bi（一个从1到n的整数）。所有的问题都是不同的，即不存在同时具有相同主题和难度的两个任务。Monocarp决定从n个问题中为问题集中选择3个问题。问题应至少满足以下两个条件之一（可能同时满足）：三道选题的题

陈末iiiiiiiiiiii·2021-10-11 21:01

牛顿迭代法-最优化方法

原理五次及以上多项式方程没有根式解，这个是被伽罗瓦用群论做出的最著名的结论。但牛顿迭代法将探索高阶函数的问题简化为探索切线的问题。image.png详细描述：如何通俗易懂地讲解牛顿迭代法？

白夜wnight·2021-06-27 20:03

#新年觉醒Day1#《改变：问题形成和解决的原则》

第一章主要讲了《改变》一书的理论基础，两种数学理论:群论和逻辑类型理论。

晴天在路上·2021-06-25 12:45

魔方中的一些数学知识

魔方中的数学问题主要涉及组合数学、线性代数、群论。关系最密切的是群论。

阿丙11·2021-06-12 21:54

组合数学笔记

0001：从个不同的元素中取个可重复元素的组合数为：方程的非负整数解的个数为：0002：从个不同的元素中取个最多可出现次元素的组合数为：抛掷个骰子，点数之和为的组合数为：0003：从个不同的元素中取个不相邻元素的组合数为：0004：组合数公式：，由此公式可推出：0005：组合数公式：0006：组合数公式：由此公式可推出：0007：坐标系中从点沿两个坐标轴方向移动到点的最短路径中（其中），经过的点的

壮志_凌云·2021-06-11 02:07

401 范畴与范畴化

心理&物理实验法认知科学【范畴论】和数学【群论】相似性范畴:a.充分必要特征

章鱼狗·2021-06-05 21:24

揭开所谓智能营销系统的真相，哪个好？

智能营销系统的主要作用就是解放客户的双手，提高客户的效率，功能有很多，信息采集，微信营销，QQ营销，社群论坛引流，综合营销

DM3O7c17·2021-06-05 01:13

组合数学（六）四种方法解错排问题

这个问题可以用组合数学的很多思想去理解，下面对其不同的解法进行总结以增加自己对于组合数学的理解。

RRRR君·2021-06-01 19:42

组合数学（四）生成排列和组合

文章目录全排列的生成序数法字典序法回溯法插入法JohnsonTrott算法（换位法）全排列的生成利用LeetCode46题全排列来验证一下是否正确序数法这个方法把n!个排列与0n!-1之间的数一一对应起来，这样，我们就可以按照0n!-1的次序，逐一生成相关的排列。这个对应的关键在于0~n!-1之间的数m，可以用如下的方式表示：m=an−1⋅(n−1)!+an−2⋅(n−2)!+…+a1⋅1!,其中

RRRR君·2021-05-31 17:26

lintcode-不同的二叉查找树

卡特兰数Catalan数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。

鬼谷神奇·2021-05-18 03:07

成长会不完全大数据-Python爬虫案例

（QQ群论坛，需要登录）这个小长假，看了一些Python爬虫相关的东西，就开始着手练习，把成长会论坛拿来练手。刚好一位小童靴想找考研的信息，问我能不能把成长会“考研”，“

向右奔跑·2021-05-17 12:40

2018-08-22

如果集中精力地话，可能5个月就能完成，因为中间有2个月是有些漫无目的的徘徊的，直到真正开始认真对待群论。答辩之后，要写一篇所有的经过，鞭策自己。希望早点可以做到研究中的游刃有余。

悟空饺子·2021-05-12 06:16

#新年觉醒Day2#《改变》之变与不变

group看群论的数学定义，作者的理论将属性1Closure改为Members了.对了，作者也说了只是一种模拟来进行例证。提出的

Jeremy_Anifacc·2021-05-05 21:17

#新年觉醒day1#《改变》第一编

第一编第一章，理论的观点群论（thetheoryofgroups）a.群由具有共同特征的成员组成b.成员可以任意排序，组合结果仍相同（即还在群中）c.恒等成员d.相反成员逻辑类型理论（thetheoryoflogicaltypes

cmsen·2021-05-03 16:58

茶·自论

茶饮者，自乐非情非趣意以镜示一缕飘香荡四方一股清泉激心肠一盏青花载资粮一柄紫砂煮沧桑一人独饮一人醉三五成群论是非笑谈世间错与对唯有饮者识滋味缘起神农尝百草今论人生多逍遥时刻谨记识秋毫他日必将展红袍图片发自

一个人的国·2021-05-03 04:14

一个神奇的群--亲爱的生活

发现QQ群论坛的内容非常丰富，读书，时间

长翅膀的女孩·2021-04-30 16:31

[Group testing]群组测试：毒药谜题

问题背景这个问题在统计学和组合数学领域被称为群组测试问题(Grouptesting),问题源于二战时期，美国需要通过血样检测美军是否携带梅毒，但是当时血液检测耗时耗钱，将每个士兵的血液都检查一遍效率很低

John_Tsemin·2021-04-30 01:06

质量方法论35—正交表（直交表）

正交表的构造需要用到组合数学和概率学知识，现在广泛使用的Ln（tΛc）类型的正交表构造思想比较成熟。正交表例如L9（3Λ4），表1-1，它表示需作9次实验，最多可观察4个因素，每个因素均为3水平。

商未央·2021-04-24 01:15

#新年觉醒Day3#《改变：问题形成和解决的原则》：实践中的变与不变

第一编：变与不变（PersistenceandChange）第二章实践的观点群论&第一序改变－群无法在自身之内产生第二序改变的条件，因为其结构不变。－此消彼长，一系列变化的因果关系是循环式的。

新年觉醒的Tess·2021-04-23 11:47

复习小结--小康迷糊了--21.4.21

小康迷糊了的复习小结1.字典树2.线段树3.KMP算法4.字符串哈希5.二分图匹配6.最长递增子序列7.最长公共子串/子序列8.拓展欧几里得9.快速幂10.组合数学问题（卡特兰数）11.树的直径12.最短路问题

小康迷糊了·2021-04-21 12:24

初识Linux底层

高级：数理逻辑，数学分析，朴素集合论，组合数学。2.原理课:初级：语言，数据结构与算法，操作系统，数据库，计算机网

26a058e669f9·2021-04-17 16:08

CodeForces - 560E Gerald and Giant Chess(组合数学+dp)

)共有多少种不同的路线题目分析：刷知乎看到的一道题，心血来潮就想写题了数据范围n,mn,mn,m都是1e51e51e5级别的，而kkk却只有200020002000，所以从坏点入手，考虑dpdpdp和组合数学首先对于两个点

Frozen_Guardian·2021-04-16 18:22

繁与简

比如理论领域的量子论、群论，工程领域的通信原理、控制论，政治，经济，管理，音乐，美食，驾驶，甚至酒桌上也有一套理论。无论什么事物，总有人会去将其复杂化，也总能复杂化。

继舜·2021-03-10 18:45

组合数学|排列与组合

加法原理完成一件事情，有N类方式去实现，第一类方式有a1a_1a1种，第二类方法有a2a_2a2种，…，第N类方法有ana_nan种，则完成这件事情的总方法数为：∑i=1Nai\sum_{i=1}^Na_ii=1∑Nai例如：从北京到上海有火车、飞机、轮船3种方式，火车、飞机、轮船分别有a1，a2，a3个班次，那么从北京到上海有a1+a2+a3种方式可以到达。乘法原理做一件事，完成它要分成n个步骤

diviner_s·2021-01-28 09:37

组合数学排列组合问题卡特兰数母函数

1.排列组合2.抽屉原理容斥原理错排问题3.卡特兰数4.母函数多重集的排列组合分拆数/整数拆分斐波那契数斯特林数贝尔数伯努利数康托展开Polya计数排列从n个不同元素中取出r(r≤n）个元素的所有排列的个数组合从n个不同元素中取出r(r≤n）个元素的所有组合的个数二项式定理在ACM竞赛中，我们常常需要计算方法一打表时间复杂度O(N*M)for(inti=0;i<=n;i++){c[i][0]=c[

～yue岳岳啊·2021-01-20 01:54

组合数学

1.1加法原则与乘法原则P171.2排列与组合C（n,r）P（n,r）C*r!=P1.4模型转换“一一对应”——格路问题失败者比赛场次1.51.5.1字典序法（较小的先（共同前缀母函数P19常用公式例题掷骰子母函数与递归汉诺塔fibo容斥问题（曲径通幽）公式德摩根定理/推广棋盘多项式基本禁位排列（必出夫妻围坐错排

旋律sama·2020-11-09 11:20

LeetCode刷题总结-数学篇

具体考点分析如下图：1.基本运算问题题号：29.两数相除，难度中等题号：166.分数到小数，难度中等题号：372.超级次方，难度中等题号：483.最小好进制，难度困难题号：810.黑板异或游戏，难度困难2.组合数学问题

·2020-10-04 15:00

hdu 4248 A Famous Stone Collector(组合数学&DP)

AFamousStoneCollectorTimeLimit:30000/15000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):765AcceptedSubmission(s):286ProblemDescriptionMr.Blovestoplaywithcolorfulstones.Therear

疯狂的橡树·2020-09-17 14:25

2018年江西理工大学C语言程序设计竞赛高级组部分题解

BInterestingpaths考察范围：组合数学此题是机器人走方格的变种，n*m的网格，从(1,1)走到(n,m)，首先可以明确，水平要走m-1格，竖直要走n-1格，则走到目的地的任意一条路径必须走

weixin_30443895·2020-09-17 13:35

ACM中的【数学知识】之【组合数学】（一） Polya定理的简单理解 POJ 1286

因为数学渣，Polya定理不是很清楚，但其实际操作大概如下。解释下上图。N个位置，K种颜色放置。x1,x2,x3,x4,……，xn（x1,x2,x3……xn)∈{1234……K}则放置总数为上图|G|是【所有的（被定义的）置换（也就是变化的方式）】的个数——被定义就是说，某变化为M，任意情况A经过变化M变为B，A和B算作同一种情况。k就是Kc(f)是【某种置换的循环节】：——这是什么意思的比如说3

under_sky_dxj·2020-09-17 13:58

zoj 3725 Painting Storages 题解

problemCode=3725神一样的队友不提醒我我都忘记这道题了--，题意比较简单，就是一条直线，涂点，点有两种颜色，红色或者蓝色，要求的是给定一个M，求不小于M的连续点涂成一个颜色的个数，其实我一开始想的是用组合数学来搞

两只猫的故事·2020-09-17 13:20

推荐频道

组合数学——群论