定义 这个cn啊，是组合数学里面经常会用到的东西，比如说： 1. 让你算算二叉树的形态 2. 又让你算算合法的括号序列 3. 又或者让你算算出入栈的合法顺序 4. 还可能让你去说说把多边形割成三角形方法 综上所述就是18年初赛的第8题 于是有的人弄出来了它的式子 我们设为f(n),那么有 $$ f( ...
分类：
其他好文 时间：
2019-01-27 22:05:46
阅读次数：
264
在WEB自动化测试过程中，经常会遇到这样的问题： 元素定位到了，但是点击无效？有人可能会问了，怎么判断元素定位到了，这个问题很好判断 1.给元素加高亮显示 arguments[0] 这个参数，可以理解为python中的字符串格式化。比如"{}{}".format('aaa','bbbb') 2.执行 ...
分类：
其他好文 时间：
2019-01-03 10:48:26
阅读次数：
1609
这是我做题史上摔得最惨的一道黄题，15条记录转眼化为泪水。o(╥﹏╥)o 这道题目从10.12开始尝试，随机跳题跳到了这题，一看就是卡特兰数，因为样例太像了。。 然后小心证明 $dp[i]=\sum{dp[j]*dp[i-j-2]}$ 这个就是catalan的式子啊，， 然后打了一发阶乘+逆元求组合 ...
分类：
其他好文 时间：
2018-11-29 14:56:32
阅读次数：
207
上次在谈Catalan的时候，没有讲到通项公式，现在搬上（有过程）。 ...
分类：
其他好文 时间：
2018-10-30 17:19:08
阅读次数：
212
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。 ...
分类：
其他好文 时间：
2018-10-29 16:01:01
阅读次数：
207
卡特兰数 大佬博客https://blog.csdn.net/doc_sgl/article/details/8880468 卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : C0＝1，C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429， ...
分类：
其他好文 时间：
2018-10-17 00:08:41
阅读次数：
144
题意：2k个点两两相连（共k条线），将圆分成最少的块的方案数？ 卡特兰数经典问题。一开始没想到第一条线能与所有偶数编号的点相连，以至于认为是2^(k-1)。用catalan(n)=catalan(n-1)*(4*n-2)/(n+1)先记录。 ...
分类：
其他好文 时间：
2018-10-10 12:06:38
阅读次数：
117
百度一番： 历史 历史 ·1758年，Johann Segner 给出了欧拉问题的递推关系； ·1838年，研究热潮： –GabrielLame给出完整证明和简洁表达式； –EugèneCharlesCatalan在研究汉诺塔时探讨了相关问题,解决了括号表达式的问题。 –…… –1900年，Euge ...
分类：
其他好文 时间：
2018-09-28 00:10:17
阅读次数：
228
1、python的文件后缀为.py 2、另种执行方式： a:python解释器 py文件路径 b:python进入解释器，实时输入并获取执行结果 3、若Python文件中有汉字，并且没有编码解释，使用Python2运行会报错 4、n=input('请输入用户名：') 永远等待，直到用户输入了值，赋值 ...
分类：
其他好文 时间：
2018-09-24 23:15:17
阅读次数：
234
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。 以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为（从第零项开始） : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 1 ...
分类：
其他好文 时间：
2018-09-04 00:07:27
阅读次数：
162
