组合数学
CZWin32768
这个作者很懒,什么都没留下…
展开
-
HDU1466 计算直线的交点数
计算直线的交点数 HDU1466题目描述 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Sample Input 2 3Sample Output 0 1 0 2 3 解法动态规划的思想,考虑dp[i]:dp[i]代表有 i 条直线时交点个数的集合 先将前 i - 1 条直线分为两原创 2015-08-15 01:05:01 · 502 阅读 · 0 评论 -
卡特兰数
出栈序列问题其实这个假期学长讲过了,给忘了,还是自己写一遍记一下出栈次序问题。一个栈(无穷大)的进栈序列为1、2、3、…、n,有多少个不同的出栈序 类似:一位大城市的律师在他住所以北n个街区和以东n个街区处工作,每天她走2n个街区去上班。如果他从不穿越(但可以碰到)从家到办公室的对角线,那么有多少条可能的道路?(引用自http://blog.csdn.net/hackbuteer1/artic原创 2016-01-23 10:51:53 · 452 阅读 · 0 评论