母函数及其应用
摘要：母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。 使用母函数解决问题的方法称为母函数方法。 1．母函数的原理 对于序列C0、C1、C2、…、Cn，构造函数G(x)=C0+C1x+C2x2+…+Cnxn，称G(x)为序列C0、C1、C2、…、Cn的母函数。 先来看
阅读全文
posted @ 2020-03-22 20:15
03 2020 档案
C语言程序设计100例之（32）：组合问题
摘要：例32 组合问题 题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1,2,…,n，从中任取r个数。 例如n=5,r=3，所有组合为：123,124,125,134,135,145,234,235,245,345。 输
阅读全文
posted @ 2020-03-03 08:25
C语言程序设计100例之（31）：全排列问题
摘要：例31 全排列问题 题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 n(1≤n≤9) 输出格式 由1～n组成的所有不重复的数字序列，每行一个序列。序列中每个数字占5个宽度。 输入样例 3 输出样例 1 2 3 1 3 2 2 1
阅读全文
posted @ 2020-03-03 08:21
C语言程序设计100例之（30）：删数问题
摘要：例30 删数问题 问题描述 从键盘输入一个高精度正整数num（num不超过250位），任意去掉S个数字后剩下的数字按原先后次序将组成一个新的正整数。编写一个程序，对给定的num和s，寻找一种方案，使得剩下的数字组成的新数最小。 输入格式 num (高精度的正整数)和S(需要删除的数字个数)。 输出格
阅读全文
posted @ 2020-03-03 08:17
C语言程序设计100例之（29）：拉丁方阵
摘要：例29 拉丁方阵 问题描述 构造 NXN 阶的拉丁方阵，使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时： 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 输入格式 一个正整数n（2<=n<=9）。 输出格式 生成的n*n阶方阵。 输入样例 4 输出样例 1 2 3 4 2
阅读全文
posted @ 2020-03-03 08:11
