Fariy_immortal的博客

文章目录一、斐波那契数列的算法1.递归法2.一般算法二、骨牌铺方格算法1.递归法2.一般算法Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。Sample Input13

文章目录一、题目描述二、解决方法1.穷举法2.优化穷举法3.分治法4.动态规划一、题目描述Description给定有n个整数(可能为负整数)组成的序列a1,a2,…,an,求该序列连续的子段和的最大值。 如果该子段的所有元素和是负整数时定义其最大子段和为0。Input第一行有一个正整数n(n<1000)，后面跟n个整数,绝对值都小于10000。直到文件结束。Output输出它的最大子段和.Sample Input6 -2 11 -4 13 -5 -2Sample Output2

X^n的算法三种方法的原理都是一样的对于n，先将其换成二进制形式，在这里举个例子，假设n=11，其二进制形式是1011从左边数的第二位开始，若等于0，则对x进行平方，若为1，则先对当前结果进行平方，再乘上x。方法一方法二eg：计算2^11211=21*22*23(11)2=(1011)2result=1;while(n!=0){ if(n%2) result = result*x; //若等于1，结果乘上x n=n/2; x=x*x //需要注意，不管n%2的结果是1还是