组合数学——母函数
Alex_McAvoy
想要成为渔夫的猎手
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
组合数学 —— 母函数
【概述】 某个序列的母函数是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。 给定数列,构造一个函数,称 F(x) 为数列的母函数,其中,序列只作为标志用,称为标志函数。 标志函数最重要的形式是,这种情况下的母函数一般形式为: 例如:就是序列 的母函数 也就是说,可以利用来讨论序列的性质,此外还可以引入适当的函数,将问题简化,把复杂的问题变成形式上的初等...原创 2018-08-04 12:15:33 · 5477 阅读 · 1 评论 -
Square Coins(HDU-1398)
Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e.,...原创 2019-05-06 17:35:58 · 297 阅读 · 0 评论 -
排列组合(HDU-1521)
Problem Description 有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。 Input 每组输入数据有两行,第一行是二个数n,m(1<=m,n<=10),表示物品数,第二行有n个数,分别表示这n件物品的数量。 Output 对应每组数据输出排列数。(任何运...原创 2019-05-06 20:01:12 · 972 阅读 · 0 评论 -
Holding Bin-Laden Captive! (HDU-1085)
Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How ter...原创 2019-05-06 21:02:16 · 621 阅读 · 0 评论
分享