组合数学——群论

Scalers：学习就是要迎难而上

比如以前学习组合数学的时候，书本上在讲一些定理，是用的排列组合的方法来证明的，我想到
Scalers·2020-03-13 18:26

生活，一场养成游戏

图网|侵删.jpg01.教组合数学课程的老师前两天发布了一个悬赏任务，关于他在本科教学时所搭建的代码校验工具的升级与完善。这个任务与课程无关，是否接受这个任务都不会影响到这门课的最终成绩。
闫斌_BeanYon·2020-03-07 04:30

是时候写点东西了

一个南方娃到北方学校，特别是一个党政关系强的学校，身边一群论时事为英雄的人。我颇为紧张。认为自己读书少，认为自己经历的事少。
布衣而足·2020-03-04 08:03

天之涯（３２）-美人

这个建筑群论规模可谓是皇宫之最了。老师说，如果从空中俯视这圈围墙，会看到云朵的形状。我们从挂着行云宫匾额的正门进入。那里有个门房，门房中值班的是一位面貌年轻、眼神空灵的女子。
子沵·2020-02-28 20:04

#新年觉醒Day1#《改变：问题形成和解决的原则》：这是一本怎样的书

本书写作方式：抽象概念+具体实例本书结构：第一编：引入“群论”（thetheoryofgroups）和“逻辑类型理论”（thetheoryoflogicaltypes）两种理论；第二编：展示变
新年觉醒的Tess·2020-02-25 17:05

#新年觉醒day2#《改变》第一章

由此引出数理逻辑领域中两个抽象而普遍的理论，即群论和逻辑类型理论。一、群论（由数学天才迦罗瓦提出）1.群由具有某一共同特征的成员所组成，群可以可以是数字、物体、概念、事物或任何可以组在一起的
灵芝zz·2020-02-24 17:03

论“家”

此“共所由生”之后人，群论则称“家族”，其“家族”分而再分、至分不可分而独立继承者之门户则称“家”。依佛经《阿含经》所述，原始之“人”，化生也，本无男女之别、夫妇之事。
默然前行者·2020-02-22 21:30

monopole和不同的量子化

考虑真空中的规范场论，数学的角度来说，这个规范场是在群论中取值的oneform，对应的场强是一个2form。在真空中，场强为0，所以规范场onef
悟空饺子·2020-02-21 16:51

新年觉醒Day1《改变：问题形成和解决的原则》：一本什么样的书

【框架：主要讲什么】：第一编：第一章：群论和逻辑类型理论——抽象层次助于整理、厘清“改变”的理论第二章：两种理论如何实际运用在我们的主题上。
飞儿海豚湾·2020-02-21 05:28

8皇后问题

数学家高斯研究过组合数学中的八皇后问题，在8*8的棋盘上放置8个皇后，保证她们互不攻击，请问有多少种解法。
packet·2020-02-19 04:58

#新年觉醒Day3《改变》：胡家刀谱前两页

练武必须要有总诀才能融合贯通么，就像这本《改变》，第一章便是将群论和逻辑层次理论讲清楚，如果撕去这一章，我们能从后面的详解中逆推演出这些理论么，这状况就相当于，和三位作者当初未撰写本书时的起点相似了..
jiangxinq·2020-02-18 21:32

Catalan数

卡特兰数，英文名Catalannumber，是组合数学中一个常出现在各种计数问题中出现的数列。
zizhan·2020-02-13 15:08

诺贝尔奖那点事儿之三：数学家如何获得诺贝尔奖

诺贝尔奖之所以没有设立数学奖，是因为诺贝尔作为一个优秀的应用科学家，没有意识到数学的重要性，毕竟硝酸甘油的发明用不到高深的数学知识，估计初等数学就能做到了，微积分都未必涉及，更不要要复杂的群论和非欧几何了
科学史话·2020-02-12 11:11

进化群论——对脑神经科学或者说对心理学的一些问题的回应或猜想

进化群论——对脑神经科学或者说对心理学的一些问题的回应或猜想作者：作者有以下这些问题：1.如果以后脑神经科学发展到可以对人的思维作出相当程度上的分析洞察，甚至可以细致到知晓人的所有的所思所想，那会对这个世界产生怎样的影响和改变
梦呓随想·2020-02-12 07:15

<组合数学>排列组合(2)/可重组合，不相邻组合，SJT算法

1.圆排列和项链排列我记得上高中的时候，做题的时候就遇到过圆形排列组合的题，我们高中不学圆排列和项链排列，当时也不敢问这是怎么回事，老师讲课的时候就照本宣章，我们就按照套路解题。圆排列问题最早出现在中国《易经》的四象八卦组合。“四象”就是每次取两个爻的排列，“八卦”是每次取三个爻的排列。“求八卦的排列数有多少”就跟“八人围坐一张圆桌而坐，问有多少种不同坐法”类似。圆排列问题——从n个元素取出r个，
dynmi·2020-02-11 11:00

洛谷P6017 仙人掌（组合数学）

首先研究一下subtask5怎么搞。手玩一下不难发现：满足总和为$2m-2$且每个数不小于1的数列都是满足要求的。这就给了我们启发：可不可以直接找出度数序列数量呢？接下来解决一个问题：$n$个结点的仙人掌最多有几条边？不难发现，所有包含点数大于4个的环都是不优的，例如5个点的环可以改成6条边的两个环：这样就可以得到，$n$为奇数时，$m=\frac{3}{2}(n-1)$：$n$为偶数时，$m=\
wangyuchen·2020-02-10 13:00

<组合数学>排列组合(1)/格路模型，范德蒙德恒等式

1.排列(permutation)：从n个不同的元素中，取出r个不重复的元素，按次序排列，称为从n个中取r个的无重排列。排列的个数用P(n,r)表示或Prnn>=r//高中的时候教材教我们Arn，跟这里的一样。P(n,r)=n!/r!排列的基本问题是“n个不同球放r个不同盒”问题。2.组合(conmutation)：从n个不同的元素中，取出r个不重复的元素组成一个子集而不考虑其元素的顺序，称为从n
dynmi·2020-02-10 13:00

<组合数学>幻方

我们小时候都玩过数独，数独就是以幻方为基础的游戏。行/列的整数和为该幻方的幻和。我们用s表示幻和。对于一个n阶的幻方，幻和s=n*(n*n+1)/2容易证明，二级幻方不存在。三十多年前，有人已证明：n>=3阶的幻方都是存在的。循环轮回法构造三阶幻方的模拟：（c语言）#include/*asimpledemoforconstructionof3-magic-squareauthor@DynmiWan
dynmi·2020-02-09 19:00

Codeforces Round #548 (Div. 2) C. Edgy Trees

思路（dfs,组合数学）：由题意可知，这
万俟筱蓼·2020-02-09 18:33

组合数学+神坑——cf1267K

/*首先求出multiset,设其大小是size，那么除数集合是[2,size+1]对于multiset里面的某个余数x，其可能的除数集合就是[x+1,size+1]将余数从大到小统计贡献本题有一个坑：最后个余数的位置里不能填0，因为余数是0表示被除尽，那么商必不可能是0，所以其不可能是最后一个余数所有最后一位填0的情况要减去答案要-1*/#includeusingnamespacestd;#de
zsben·2020-02-08 22:00

模板 - 数学 - 组合数学 - 组合数与错位排列数

线性预处理组合数,一般来说只是需要用一个组合数，当MOD大于n和m的时候可以这样求，否则应该用扩展Lucas定理。constllMOD=1e9+7;constintMAXN=1e6;llinv[MAXN+5],fac[MAXN+5],invfac[MAXN+5];voidinit_C(intn){inv[1]=1;for(inti=2;i<=n;i++)inv[i]=inv[MOD%i]*(MOD
KisekiPurin2019·2020-02-06 19:00

卡特兰数(Catalan number)

catalan介绍  Catalannumber，卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
one_zheng·2020-02-05 11:56

学爸笔记【106】- 2月来了

最近灌了一点群论概念，二哈表示太南了。与此相比，竞赛涉及的数论知识，也就那么回事了。初等数论概念差不多了，还有个二次剩余、勒让德之类的没看，其余都看懂了，当然练题还有个长期的过程。
学爸笔记·2020-02-02 19:08

2020 CCPC Wannafly Winter Camp Day6 Div.1&2（重现赛）J.K重排列

链接点击跳转题解每个环的大小都是KKK的约数即可枚举编号最小的点所在的环的大小，用组合数学的方法计算代码#include#include#include#defineiinf0x3f3f3f3f#definelinf
*ACoder*·2020-02-02 10:51

第五关——数论：组合数学

20:44:00你在台上唱着我的创作，布局谋篇像本悲情小说——许嵩《最佳歌手》我的寒假，我美好的寒假啊啊啊“其实我还蛮不想写你的，博客，可是没办法啊，谁叫我的寒假不要我了，我就只好要你了，博客”目录鸽巢原理鸽巢原理推广杨辉三角和二项式系数容斥定理卡特兰数斯特林数那接下来就要来看一下鸽巢原理（抽屉原理）啦也不知道发现它的人是不是看着别人鸽子的窝盯半天才发现的，人家鸽子会不好意思的啦！定义：如果有n+
wybxz·2020-02-01 22:00

New Year and Permutation (组合数学)

[Hello2020]C.NewYearandPermutation(组合数学)C.NewYearandPermutationtimelimitpertest1secondmemorylimitpertest1024megabytesinputstandardinputoutputstandardoutputRecallthatthepermutationisanarrayconsistingof
茄子Min·2020-02-01 16:00

CodeForces1288 C.Two Arrays(dp/组合数学)

C.TwoArraysYouaregiventwointegersnandm.Calculatethenumberofpairsofarrays(a,b)suchthat:thelengthofbotharraysisequaltom;eachelementofeacharrayisanintegerbetween1andn(inclusive);ai≤biforanyindexifrom1tom
FZU_LH·2020-02-01 11:00

学爸笔记【104】- 假期流水账

这俩属于抽象代数和组合数学的简易版。推
学爸笔记·2020-02-01 06:07

[JSOI2011]解题报告

[JSOI2011]分特产一道组合数学+容斥的题目，考虑如何处理掉每个人至少一个这个限制，这时就要容斥一下有多少人没有分到即可,没分到的人数设为\(i\)每种特产分开算，便转化成了\(n-i-1\)块板子插入
dz_ice·2020-01-31 12:00

[学习笔记]第一类/第二类斯特林数

前置知识·组合数学基础·容斥原理·生成函数·FFT/NTT·多项式exp，多项式ln，多项式快速幂，多项式平移一些规定·下降幂xn‾=∏i=1n(x−i+1)x^{\underline{n}}=\prod
C20190406Panda_hu·2020-01-20 20:54

[LuoguP1025][数据加强]数的划分

原题连接：Click加强数据：ClickSolution参考博客：Click题目意思非常明确了，这是一道组合数学的题目。我就直接讲dp解法了。
*Clouder·2020-01-16 20:00

数论中一些特殊符号介绍

1.P(A)符号：使用示例：这是一个组合数学中求排列数的符号，在老版教材中用P表示，而后改版后使用A，所以当看见这两个符号时，一定要认识。
User_Ghost·2020-01-15 16:00

小球与盒子的故事

小球和盒子是非常经典（烂大街）的一种模型，以小球和盒子的爱恨情仇为背景，对把小球放到这个盒子里还是那个盒子里进行的一系列哲学问题探讨以及珂学形态分析，其中基本会涉及到组合数学（雾）和计数DP（雾）。
R-Q-R-Q·2020-01-14 07:00

神奇的伽玛函数(1)—— 伽玛函数的由来

伽玛函数在分析学、概率论、偏微分方程和组合数学中有重要的应用。我们通常看到的伽玛函数是这样的：这到底是个什么东西？有什么用？欧拉又是怎么发现它的？欧拉大神伽玛函数的起因发现伽玛函数的起因是数列插值。
我是8位的·2020-01-09 09:00

李群和李代数（书，讲义和一些总结）

有时候也羡慕100年前的物理学家，会个微积分就可以大杀四方，群论，微分几何和拓扑都是数学家的奇技淫巧。不过更多的时候还是欣喜可以学到这么美丽精巧的东西，我想说
悟空饺子·2020-01-08 08:07

第一本：《改变》

用群论和逻辑类型理论整理和厘清了关于“改变”的理论，第一种改变叫第一序改变，是在系统内发生，但系统本身维持不变；而另一种改变叫第二序变化，是改变了系统本身。
吴玉纯·2020-01-07 20:11

《组合数学》读书笔记 kirai 16.11.3（第八章 特殊计数序列）

第8章特殊计数序列卡特兰数卡特兰数的定义式：n个+1和n个-1构成的2n项序列这个例子看得我头昏眼花啊，好在最后还是懂了一点点。看来需要刷二周目了，留个坑先…关键在于找到前k项，使得k是最小的并且满足前k项和等于-1，这个时候将前k-1项（注意，k-1是偶数，并且这里面的+1和-1的数量是一样多）翻转（+1变-1，-1变+1）,加上第k项的-1也翻转为+1，那么+1恰好多了一个，此时序列变成了(n
kirai·2020-01-07 11:06

#新年觉醒day8#《改变》放眼未来，改变现在

匆匆把《改变：问题形成和解决的原则》看完，再从头回顾作者举的的两个例子，“群论”“逻辑论”来类比说明第一序改变和第二序改变，反复咀嚼，少了一份刚读这两个例子时认定的生硬和简单，越发觉得贴切。
cmsen·2020-01-07 03:39

2018传媒战国策之“粉圈论”

传媒1号（id:zcfhxy）特为“广大盟友”献策属于2018传媒战国策的“八大论”，分别是：第一论：行规论（李媛）第二论：粉圈论（张答应）第三论：下架论（胡言）第四论：分化论（香雪兰）第五论：集群论（
传媒1号·2020-01-06 16:41

学习笔记《Set Theory》

学完集合论，终于知道了集合论和群论的差别，集合论是研究集合和集合之间的各种换算和关系，群论是研究一个物体本身的构成关系（翻转、颠倒等等）集合论：Settheoryisabranchofmathematicallogicthatstudiessets
马文Marvin·2020-01-06 03:50

#新年觉醒·读书笔记#《改变：问题形成和解决的原则》

首先，作者介绍了两个理论基础，即「群论」和「逻辑类型理论」。根据群论，群具有下列特性：a.群由具有某一共同特征的成员(members)所组成，至于成员的实际本质为何，乃不相关的
passonce·2020-01-05 09:35

【组合数学】非齐次递推关系与编程

现在有一个问题：我们想得到一个复杂运算的通式。所谓通式就是类似result=F(x)的形式，只要我们给出输入x，就可以利用通式得出计算结果。有人会问这不是很简单吗？我们不就是这样解决问题的吗？其实大多数情况下，我们可以这样解决问题。因为我们没有遇到复杂的问题，所以没有想过对应的解决办法。现在给出一个例子：错排问题：某网站收集了n个用户的个人信息。每个人手里有一张优惠券，现在网站搞混合抽奖，两两交换
想东Sheldon·2020-01-05 05:23

真正的干货：社群论

本文写给即将创业的人和传统企业、品牌。文字略多，文采有限，实在删减不掉了，想用一篇文章把社群说个产不多还是蛮难的。各位看官多多海涵。此文承载了我们对社群空间的基本理解和框架，如您对社群方面有见解，欢迎不吝赐教。噢对了，心浮气躁者，慎读。毕竟时间挺长的。全民创业时代真正到来1.大众创业且创富将形成必然的成功结局，创业者不仅会在未来创富赚到钱，还会在精神和灵魂上都会有质的飞跃提升。创业，在今天这个时代
社群空间站·2020-01-04 22:57

莫弃疗——关于改变的改变

如何理解改变才翻到此书第三页，就被牛逼的思路震撼：通过群论（TheTheoryofGroups）来
Kidult·2020-01-04 15:58

转载：卡特兰数

Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。
mylocal·2020-01-04 14:08

组合数【组合数学】

组合数链接：组合数注意：溢出。#includeusingnamespacestd;typedefunsignedlonglongll;constllmod=1e18;intmain(void){lln,k;while(cin>>n>>k){k=min(k,n-k);__int128res=1;intflag=0;for(lli=1;imod){flag=1;break;}}if(flag){cou
Gorgeous11·2020-01-03 16:00

学科分类2

数学数学综合逻辑和数学基础数论代数几何代数几何与复几何拓扑李理论及推广分析动力系统和常微分方程偏微分方程概率统计组合数学控制和优化数学物理数学建模数学哲学数学史数学教育物理学物理学综合量子力学引力和宇宙场论和粒子物理应用物理天体物理和空间科学原子和分子物理经典力学电动力学流体力学计算物理凝聚态物理介观系统和纳米科学强关联电子系统固体物理材料物理生物物理统计物理复杂系统化学物理核物理光学和光技术等离
ianwest·2020-01-01 23:15

牛顿-拉弗森法则

曲线上某点的切线.png用途五次及以上多项式方程没有根式解（就是咩有像二次方程那样的万能公式），这是被伽罗瓦用群论做出的著名结论该法则用于求解高次方程的根，即高
丁丁尥料·2020-01-01 18:14

组合数【组合数学】

组合数链接：组合数注意：溢出。#includeusingnamespacestd;typedefunsignedlonglongll;constllmod=1e18;intmain(void){lln,k;while(cin>>n>>k){k=min(k,n-k);__int128res=1;intflag=0;for(lli=1;imod){flag=1;break;}}if(flag){cou
Gorgeous1·2020-01-01 18:00

#新年觉醒Day7#程序员的思维修炼：读完《改变》－改变的改变

1.群的定义这本书用数学中的群论和逻辑论阐述改变的概念。要注意的是，群的定义与书中讲的改变是“类比”关系。类比只能帮助理解问题，并不能帮助解决问题。简单的说，群是定义了一个运算的集合。需要满足的性质
paopao_·2020-01-01 08:18
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他