指数型母函数 简介——Tanky Woo_瑞兹引理_ramay7的博客-程序员宅基地

技术标签: 母函数  

母函数分:普通型母函数指数型母函数

普通型母函数主要是来求组合的方案数,而指数型母函数是求多重排列数。

关于普通型母函数的讲解,以前写过:

http://www.wutianqi.com/?p=596

而指数型母函数主要是关于排列组合方面的问题。

分别看两个比较典型的问题对比:

普通母函数问题:有红球两个,白球、黄球各一个,试求有多少种不同的组合方案。

指数型母函数问题:
假设有8个元素,其中a1重复3次,a2重复2次,a3重复3次。从中取r个组合,求其组合数。

下面是指数型母函数的定义

对于上面的问题“假设有8个元素,其中a1重复3次,a2重复2次,a3重复3次。从中取r个组合,求其组合数。”:

(感谢 3Dnn 同学指出,下图的 28/3! 应该改为 26/3!)

代表:

HDOJ 1521 排列组合

http://acm.hdu.edu.cn/showproblem.php?pid=1521

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Ramay7/article/details/50224299

智能推荐

IOS XCode 控制台打印中文方法_ios控制台打印汉子框架_qq910441958的博客-程序员宅基地

①首先定义一个打印方法://打印输出#ifdef DEBUG#define DDLog(format, ...) printf("class: <%p %s:(%d) > method: %s \n%s\n", self, [[[NSString stringWithUTF8String:__FILE__] lastPathComponent] UTF8String], ...

java arff文件_怎么用java将sql查询结果存成weka的标准.arff文件?_weixin_39574943的博客-程序员宅基地

importweka.core.Instances;importweka.experiment.InstanceQuery;...InstanceQueryquery=newInstanceQuery();query.setDatabaseURL("jdbc_url");query.setUsername("the_user");query.setPassword("the_passw...

斯坦福计算机录取难吗,申请斯坦福究竟有多难? 什么样条件的人才能被斯坦福录取?斯坦福大学直播!..._weixin_39797686的博客-程序员宅基地

原标题:申请斯坦福究竟有多难? 什么样条件的人才能被斯坦福录取?斯坦福大学直播!申请斯坦福究竟有多难? 什么样条件的人才能被斯坦福录取?斯坦福大学直播! 西海岸小哈佛之称的斯坦福大学,据称是世界上最难申请的大学,录取率只有不到5%比哈佛还低,如果你还不了解5%的概念,可以对比常青藤的录取率在15%左右, 斯坦福的从诞生就自带创新的属性,她是最早的一所将企业移进校园的大学,也因此,缔造了硅谷的奇迹,...

pdf 密码的破解_蜂考文档密码_robin_xiong的博客-程序员宅基地

今天欧洲的售后拿过来一个pdf加密的,不知道如何解决,来了个百度,下了PDF Password Recovery, 问题解决。

如何理解数据库优化中的读写分离、垂直拆分、水平拆分、分库分表_Hollis Chuang的博客-程序员宅基地

1. 前言相信你经常被 读写分离、垂直拆分、水平拆分、分库分表 这几个名词搞得很懵逼。我有时候也很懵逼,那么今天就来把这几个数据库常用术语搞清楚,同时也记录一下。2. 读写分离这个相...

系统构架演变_HT丶的博客-程序员宅基地

1.系统构架演变随着互联网的发展,网站应用的规模不断扩大。需求的激增,带来的是技术上的压力。系统架构也因此也不断的演进、升级、迭代。从单一应用,到垂直拆分,到分布式服务,到SOA,以及现在火热的微服务架构,还有在Google带领下来势汹涌的Service Mesh。我们到底是该乘坐微服务的船只驶向远方,还是偏安一隅得过且过?2.集中式架构/单体应用当网站流量很小时,只需要一个应用,将所有的功...

随便推点

nginx的编译安装_nginx 编译安装_老骥又出发的博客-程序员宅基地

nginx安装说明nginx是性能优越的web服务器及负载均衡器,通过编译安装nginx,会更加了解nginx.我们通过编译安装nginx更输入了解nginxnginx 1.18 操作系统 centos IP 192.168.11.140 安装步骤下载1.18版本并且解压到/opt目录下 wget http://nginx.org/download/nginx-1.18.0.tar.gz mkdir -p /opt tar zxf nginx-.

mac下快速生成@2x和压缩图片_openglnewbee的博客-程序员宅基地

iOS开发中,因为有普通屏和高清屏的原因,所以需要在应用中放置两套图,一套是for普通屏的,一套是for高清屏的。for高清屏的命名方式:***@2x.png。使用的时候只要使用for普通屏的图片,在高清屏时会自动调用for高清屏的图片。      见到好多做的应用都是只用for高清屏的图片,但在一些情况下会出现一些难控制的布局。比如UIButton设置一个image,如果使用for高清屏的图

常用的sql语句_sql语句csdn_csdn_duanjiao2016的博客-程序员宅基地

SQL是目前使用最为广泛的数据库语言之一。这里,我总结了在数据库上,用SQL语言对数据排序、过滤和分组,以及表、视图、联结、子查询、游标、存储过程和触发器等内容。1.检索数据SELECT  prod_name FROM  Products;#检索单列 SELECT  prod_id, prod_name, prod_price FROM Products;

实例讲解urllib在python2和python3的使用差异_chuanshenqm74397的博客-程序员宅基地

Urllib是python提供的一个用于操作url的模块, 在python2和python3间是不兼容的,所以实际开发众我们需要为这两个版本分别写一套代码。 在python2中,有urllib库和urllib2库。在python3中,urllib2合并到urllib库中。 以下是pytho...

android生成大分辨率图片,自动生成Android不同分辨率下的图片_weixin_39520210的博客-程序员宅基地

转自:http://blog..net/offbye/article/details/50012605Android屏幕分辨率适配的图标处理比较麻烦,让UI做不同尺寸的图片也挺浪费时间的,并且容易出错,于是用Python写了个工具自动化处理图片,UI只需要做好1080*1920分辨率下的图片就可以了,其它分辨率的图片自动生成。[python]viewplaincopyimportos.path...

推荐文章

热门文章

相关标签