问问usrbin是怎么处理那个题目的 - usrbin吧

level 6

宵征夙夜楼主

max比较bug，有办法转换为考虑放入k个分成m类的情况下的数的表达么？

2011年10月30日 14点10分 1

level 11

usrbin

给个提示：记|Si|在n值时为f(n,i),有没有可能找到一个关于f的线性递推式f(n,i)=∑ajf(j,i),j＜n ？
答案是肯定的：这个递推式的确存在

2011年10月30日 14点10分 2

level 6

宵征夙夜楼主

说个不太负责的话，那个方法比较烦，要考虑系数太多。。。有稍微取巧一点的么。。。

2011年10月30日 14点10分 3

level 11

usrbin

你还记得我是要你们算出|Si|的具体的值么？
也许形式更优美的表达式确实存在，但是不一定是计算复杂度最低的，嗯
你想到的简洁的计算方法也可以在这里说

2011年10月30日 14点10分 4

level 6

宵征夙夜楼主

我的审美取向是这能给出一个很好的n！的和式分解，另外觉得你看f(n,i)=∑ajf(j,i),j＜n这个地方的问题是当n很大，i也很大的时候，要确定这个具体值本来需要的系数就多，那个n=100算i=30就很难了。。。
恩，嘛。。不知道和欧拉函数什么关系 [口水]

求教了
恩，尽是些挑骨头的话，嘿嘿嘿，见谅了

2011年10月30日 14点10分 5

level 11

usrbin

其实那个递推式的系数计算没那么复杂的。更一般地说，如果把两个数的乘法复杂度看做O(1)的话，那么可以在O(i^2)的复杂度内把这个递推式f(n,i)算出来。更确切的说，那个递推式的生成函数g(i,x)可以写成某系数很简单的整系数多项式乘积g(i,x)=h(i,x)*h(i-1,x)

2011年10月30日 15点10分 6

level 6

宵征夙夜楼主

恩。这样子啊。。。
对了，和欧拉函数的关系是？

2011年10月30日 15点10分 7

level 6

宵征夙夜楼主

现在只能手算的我而言，那个复杂度，嘿嘿嘿。。。 [拍砖]

2011年10月30日 15点10分 8

level 11

usrbin

那个是欧拉数≠欧拉函数哎...欧拉数是组合数学研究全排列的性质时里常用的一类数:
http://mathworld.wolfram.com/EulerianNumber.html

2011年10月30日 15点10分 9

level 11

usrbin

用mathematica/maple/matlab整吧。手算10是可以的，到40就不行了

2011年10月30日 15点10分 10

level 6

宵征夙夜楼主

一直看成欧拉函数的说。。。

2011年10月30日 15点10分 11

level 6

宵征夙夜楼主

偷个懒，那个和欧拉数的关系是什么。。。 [抛媚眼]

2011年10月30日 15点10分 12

level 11

usrbin

先算出几个n的值来，你会看到一些规律的，嗯

2011年10月30日 15点10分 13

level 4

积极老鼠

我在哪里都是受啊。。。
。。。我就指望别人告诉我一些结果。。恩恩。。 [瀑布汗~]

我一天能看进去十页数学，就很好了。。那么一年也就能学个一两门的基础。。。水平很次的

2011年10月31日 10点10分 15