sdutacm 算法专题讲堂– 找规律

HDU6185
让你用12规格的地毯去铺4n规格的地面,告诉你n,问有多少种不同的方案使得地面恰好被铺满且地毯不重叠。答案对1000000007取模
在已经算出前几项的前提下,求递推公式
1 1
2 5
3 11
4 36
5 95
6 281
7 781
8 2245
9 6336
10 18061

0.在线 oeis https://oeis.org/
1.暴力for循环

int main()
{
    for(int i=-200; i< =200; i++)
    {
        for(int j=-200; j< =200; j++)
        {
            for(int s=-200; s< =200; s++)
            {
                for(int k=-200; k< =200; k++)
                {
                    for(int t=-200; t< =200; t++)
                    {
                        if(i+5*j+11*s+36*k+t==95&&5*i+11*j+36*s+95*k+t==281&&11*i+36*j+9)
                        {
                            printf("%d %d %d %d %d\n",i,j,s,k,t);
                        }
                    }
                }
            }

        }
    }
    return 0;
}

2.拉格朗日插值
已知前n项
3.BM(Berlekamp-Massey)算法求多项递推式
如果递推式是线性的,就把前几项带进去就可以得到递推式。
什么叫线性呢

HDU6172
1
2
3
4.(高斯消元)
4

pat练习题目链接

牛客网真题:https://www.nowcoder.com/pat/5/problems?page=1

pat官网:https://www.patest.cn/contests/pat-a-practise?page=1

csdn博客:http://blog.csdn.net/qq278672818/article/category/6676134