1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 生活休闲
  5. 期刊/杂志

第一行有块第二行有块第三行有块第n.ppt

第一行有块第二行有块第三行有块第n.ppt

    第一行有1=1块第二行有1+2=3块第三行有1+2+3=6块……第n块有1+2+3+…+n块所以，得：

    算法一(O(n2))programt1;varn,i,j:longint;ans:int64;//ans存储总块数beginreadln(n);fori:=1tondo//枚举层数forj:=1toido//枚举斜列inc(ans,j);writeln(ans);end.

    观察每一层，用f(i)表示第i层的块数，得f(i)=f(i-1)+i;f(1)=1;

    算法二(O(n))programt2;varn,i,t:longint;/

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >