本帖最后由 java2000_net 于 2008-08-05 15:34:00 编辑

解决方案 »

  1.   

    第二道近似LZW算法,期待……第一道题的答案
      

  2.   

    第一道答案是
       (n*(n+1)*(2*n+1)/6+n*(n+1)/2)/2  
      

  3.   

    个人看法,有什么不对的,还请指教。
    首先我先从第二个循环开始。
    当j=1时,后面循环执行一次。**** 1;
    当j<=2时,1+2;
    当j<=3时,1+2+3;
    现在加上第一个循环
    当i<=1时,一次;
    当i<=3时,因为j<=I,所以要将j=1,j<=2,j<=3三种情况相加,即为1+(1+2)+(1+2+3)
    所以当i<=n时,结果为1+(1+2)+(1+2+3)+....+n(n+1)/2;
      

  4.   

    第二题:后缀数组 o(nlogn) n为字符串长度
      

  5.   

    第一道答案是 
      (n*(n+1)*(2*n+1)/6+n*(n+1)/2)/2  
    第二题:后缀数组 o(nlogn) n为字符串长度