1元，5元，10元的人民币，组合成100元使用《组合数学》里面的生成函数的方式实现(生成函数很暴力，生成函数的具体内容非常复杂):假设1*x + 5*y + 10*z == 100x , y , z 的取值范围为 : x = [0,100] y = [0,20] z = [0,10]public c ...
分类：
其他好文 时间：
2017-04-04 00:46:17
阅读次数：
182
UDF函数开发 标准函数（UDF）：以一行数据中的一列或者多列数据作为参数然后返回解雇欧式一个值的函数，同样也可以返回一个复杂的对象，例如array，map，struct。 聚合函数(UDAF)：接受从零行到多行的零个到多个列，然后返回单一值。例如sum函数。 生成函数（UDTF）:接受零个或者多个 ...
分类：
其他好文 时间：
2017-03-28 10:44:28
阅读次数：
217
/** * GUID生成函数 * @return string */function create_guid() { $charid = strtoupper(md5(uniqid(mt_rand(), true))); $hyphen = chr(45);// "-" $uuid = substr ...
分类：
其他好文 时间：
2017-03-17 11:02:22
阅读次数：
140
题意:给你n种物品,每种无限个,问恰好取k个物品能组成哪些重量.n<=1000,k<=1000,每种物品的重量<=1000. 我们搞出选取一种物品时的生成函数,那么只要对这个生成函数求k次幂就可以了.结果会很大所以我们可以在模意义下NTT来搞.然而会有一个问题,就是算出来的系数可能恰好是模数的倍数, ...
分类：
其他好文 时间：
2017-03-14 10:36:04
阅读次数：
164
把所有东西的生成函数搞出来。 发现结果是x*(1-x)^(-4) 然后把(1-x)^(-4)求逆，得到(1+x+x^2+...)^4 然后考虑次数为n的项前的系数，就相当于选任意四个非负整数构成n的方案数。 大概就是C（n+3，3） 前面还有一项是x，所以n--即可。 然后就A掉了。 ...
分类：
其他好文 时间：
2017-03-13 23:54:36
阅读次数：
305
考试一道题的递推式为$$f[i]=\sum_{j=1}^{i} j^k \times (i-1)! \times \frac{f[i-j]}{(i-j)!}$$这显然是一个卷积的形式，但$f$需要由自己卷过来(我也不知到怎么说)，以前只会生成函数的做法，但这题好像做不了(谁教教我怎么做)，于是无奈的 ...
分类：
其他好文 时间：
2017-03-13 20:21:59
阅读次数：
310
T2正解是什么生成函数、插值等等等理论，被我组合数水过去了，T3看了看不会，最后因为出题人数据没做好T3没测，我过了两题，假装AK了。200/300 T1.矩阵 题目大意：给定一个2*n的数字矩阵，将其划分为m个子矩阵，要求最小化子矩阵和的最大值，求这个值。（n<=100,000，m<=min(10 ...
分类：
其他好文 时间：
2017-02-26 17:01:03
阅读次数：
182
本篇口胡写给我自己这样的东西都忘光的残废选手 以及暂时还不会自然数幂和的人… 这里大概给出最简单的几种方法：扰动法(化为递推式)，斯特林数(离散微积分)，高阶差分(牛顿级数)，伯努利数(指数生成函数)… 不同方法的思维难度、普适程度、实现难度、时间复杂度上面都有差异…同时自然数幂和是探究各种求和方法 ...
分类：
其他好文 时间：
2017-02-17 23:34:58
阅读次数：
251
js函数先定义后执行 可见放在前面和放在后的对运行结果毫无影响 例： 结果显示直接弹出时间 更改代码： 点击前未生成函数： 点击后执行函数： ...
分类：
Web程序 时间：
2017-02-16 01:31:15
阅读次数：
178
函数模板，顾名思义，是在生成函数时依照的模板。 有时，我们需要对不同的数据类型做同样的函数操作。 比如：分别对一个int类型数 和 一个double类型数求平方。 这时，虽然都是同样的求平方操作（函数体内代码一样），但是我们必须要编写两个不同的函数，因为处理int类型的函数的参数和返回值类型都应该是 ...
分类：
其他好文 时间：
2017-02-13 22:08:54
阅读次数：
196
