
组合数学——母函数
Alex_McAvoy
想要成为渔夫的猎手
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
组合数学 —— 母函数
【概述】某个序列的母函数是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。给定数列,构造一个函数,称 F(x) 为数列的母函数,其中,序列只作为标志用,称为标志函数。标志函数最重要的形式是,这种情况下的母函数一般形式为:例如:就是序列 的母函数也就是说,可以利用来讨论序列的性质,此外还可以引入适当的函数,将问题简化,把复杂的问题变成形式上的初等...原创 2018-08-04 12:15:33 · 5265 阅读 · 1 评论 -
Square Coins(HDU-1398)
Problem DescriptionPeople 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 · 269 阅读 · 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 · 935 阅读 · 0 评论 -
Holding Bin-Laden Captive! (HDU-1085)
Problem DescriptionWe 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 · 576 阅读 · 0 评论