lzw4896s

摘要： 第一题：（简单的模拟题）给出一个N位二进制数，有‘+’， ‘-’， ‘*’， ‘/’操作，分别表示加1，减1，乘2，除以2，给出M个操作，求出M个操作后的二进制数。N,M>1=-4;考试时百思不得其解，搜了些资料http://www.cnblogs.com/myblesh/articles/2431... 阅读全文

摘要： 早就听说矩阵乘法的威力，今天培训第三题也是用矩阵优化递推，以前一直以为很难，今天静下心来好好看了看，终于稍微懂了些。。优化斐波那契数列；根据 定义 f(x+2) = f(x+1) + f(x) 可以 求出 a,b,c,d 然后因为矩阵乘法符合结合律[a*(b*c) = (a*b)*c ]用快速幂求就... 阅读全文