组合数学
Jason_crawford
这个作者很懒,什么都没留下…
展开
-
POJ1492——Paths on a Grid(组合数公式)
题目链接 题目意思其实就是求C(n+m,s),(s=min{m,n}).对于这种题,我也是第一次见到。意思如此直接,就是求组合数,但给定的组合数有很大,32位,所以利用杨辉三角递推是做梦了,看了别人的想法,居然是直接用组合数公式: C(n,m) = n原创 2016-07-22 20:05:48 · 656 阅读 · 0 评论 -
母函数(Generating function)详解 — TankyWoo
原文链接:http://www.wutianqi.com/?p=596在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数转载 2016-07-25 14:14:22 · 298 阅读 · 0 评论 -
整数划分 --- 一个老生长谈的问题 动态规划
原文链接:http://www.cnblogs.com/xiaoxian1369/archive/2011/09/12/2174212.html1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3.转载 2016-07-25 15:50:03 · 541 阅读 · 0 评论 -
指数型母函数 简介
原文链接:http://www.wutianqi.com/?p=2644母函数分:普通型母函数,指数型母函数。普通型母函数主要是来求组合的方案数,而指数型母函数是求多重排列数。关于普通型母函数的讲解,以前写过:http://www.wutianqi.com/?p=596而指数型母函数主要是关于排列组合方面的问题。分别看两个比较典型的问题对比:普通母函数问题:有红转载 2016-07-25 19:46:33 · 562 阅读 · 0 评论 -
HDU1521——排列组合(指数型母函数)
题目链接: 最近一直在做组合数学的东西,也转载了部分大牛的博客,这道题若有不是很理解的地方,也可看我最近转载的有关母函数的博客。这道题是一道标准的母函数裸题,直接套用母函数的公式即可原创 2016-07-25 19:53:55 · 414 阅读 · 0 评论 -
POJ3252——Round Numbers(组合数)
题目链接 这道题题意易理解,求给定两个数a,b之间的round numbers,所谓round numbers就是这个数转化成二进制表示后其中0的个数要大于1的个数就是round numbers,这道题开始做的时候跪了一天,但仔细想想也不是很难。 要求出数a与数b之间的round numbers,可以先算出1到a之间的round(代指round numb原创 2016-07-20 15:38:53 · 507 阅读 · 0 评论 -
POJ1850——Code(组合数)
题目链接 这题毕竟做了一上午,所以我也不敢说这是水题,睡个午觉想通了就发现这题真的好水,而我的智商真的好感人。题目就是给你一个字符串,然后求它的编号,如果输入不合法(也就是非增序)则输出0。这道题和poj3252有类似的地方,就是求组合数,给定字符串,求出其编号,也就是看它排列的位置,首先长度比它短的肯定在前面,所以先求出长度比它短的所有序列,至于求法——大家可以想一想,这个序原创 2016-07-21 15:44:29 · 893 阅读 · 0 评论