小毅儿

组合数学

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 题解(34)

/ 注册

全部文章 / 组合数学（共11篇）

火车进站（卡特兰数）（HDU1023）来自专栏

例题链接：HDU1023:https://vjudge.net/problem/HDU-1023具体解体思路可以看Catalan数的基础介绍篇（虽然这个题也很基础） #include <cstdio> #include <cstring> #include <strin...

2020-08-30

0 720

整数拆分（普通母函数的应用）HDU1028 来自专栏

试题链接：HDU1028：https://vjudge.net/problem/HDU-1028 #include <cstdio> #include <cstring> #include <string> #include <cmath> #incl...

2020-08-30

0 559

普通母函数来自专栏

例题链接：HDU2082：https://vjudge.net/problem/HDU-2082 #include <cstdio> #include <cstring> #include <string> #include <cmath> #incl...

2020-08-30

0 457

Catalan数（基础介绍篇）来自专栏

Catalan数的试题链接：POJ 2084 链接游戏题目答案代码： #include <cstdio> #include <cstring> #include <cmath> #include <io...

2020-06-04

0 526

1.5 组合的生成来自专栏

组合的生成比较简单。如从1，2，3，4，5，6个中选出3个的排列如下： 123，124，125，126， 134，135，136 145，146 156 234，235，236 245，246 256 345，346 356 456 ...

2020-06-04

0 392

1.4 排列的生成算法来自专栏

有几种典型的排列算法，这些算法效果都很好，在实际应用中有着广泛的价值。这些方法有：序数法、字典序法、邻位互换法。 1.4.1 序数法序数法是基于一一对应概念，先在排列和一种特殊的序列之间建立一种一一对应关系，然后再给出由序列产生排列的方法，因为序列的产生非常方便，这样就...

2020-06-04

0 1739

1.3 特殊排列组合来自专栏

1.3.1 重复排列从n个不同的物体中，允许重复地选取r个物体，把这r个物体排列成一行，称为n个不同物体允许重复r-排列，简称重复排列。例如，有三个物体称为a,b,c，每次取一个物体，取两次，而且允许物体重复的排列有：九种(3^2) 但是如果不能重复选取的话，有6种 =》 C（...

2020-06-04

0 1074

1.2 两个基本计数原理来自专栏

1.2.1 加法原理设事件A有n类方式，每一类方式都有mi种,并且每种方式都不相同，则完成事件A的方法一共有：m1+m2~~+mn 1.2.2 乘法原理跟加法原理差不多，只不过n类方式，变成了n个步骤，每个步骤有mi种方式，最后的答案就是：m1*m2~~*mn ...

2020-06-03

0 516

1.1 排列与组合来自专栏

排列组合是组合学最基本的概念。排列数：从n个不同物体不重复地取出r个做排列的方法数A(n,r)=P(n,r) 组合数：从n个不同物体不重复地取出r个做组合的方法数C(n,r) 求排列数代码：例子：A(5,3)= 5! / (5-3)! long long A(int n,int r) {...

2020-06-03

0 554

错排公式（组合数学）

问题：十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。研究一个排列...

2020-06-01

0 745