我有一个梦想,希望每一位提到算法的人,不再立即紧皱眉头

算法1-9使用了一个辅助数组记录中间结果,空间复杂度也为О(n),其实我们只需要得到第n个斐波那契数,中间结果只是为了下一次使用,根本不需要记录。因此,我们可以采用迭代法进行算法设计,见算法1-10。移除点击此处添加图片说明文字迭代过程如下。初始值:s1=1;s2=1;当前解记录前一项i=3时s2=s1+s2=2...

青少年信息学竞赛33个初级篇试题

9.从键盘输入整数l,统计出边长为整数的周长为l的不等边三角形的个数。10.输入三个整数,以这三个数为边长,判断是否构成三角形;若构成三角形,进一步判断它们构的是:锐角三角形或直角三角形或钝角三角形。11.1*2*3*...*1000结果是一个很大的数,求这个数末尾有多少个连续的零。12.任意输入两个整...