多余的事情不要做.

昨晚看到一题,The 3n + 1 problem, 求两个整数间最大的cycle-length.这个本来就是处手的题目,不需要任何算法和结构就可以完成的.然而我考虑到效率的问题,就想怎么样能尽量少的计算.记录已经计算的数值,于是吧问题转化为函数:

int c[1000]; 

     int getnext(int n)
        {
          printf("%d ",n);
          if (c[n]!=0) return c[n];
          if (n%2==0) c[n]=getnext(n/2)+1;
          else c[n]=getnext(n*3+1)+1;
          return c[n];
        }

刚开是运行一切正常,后来才发现数组下标的界限..很大的数字的时候就会出现flow,因此又想对数组压缩,或者利struct存储,设计出方案才发现,其实效率最高的还是最简单的方法...

很久没有来了吧，像我这样没有规律没有坚持的男人应该不多吧……

昨天通了《鬼无者》，也无非冲着金城武的面子去玩的，实话对capcom的这类游戏不是很感冒。不过玩玩还好，港开始最不爽的就是方向健的定义了，左右是旋转，很不习惯。长时间锻炼以后终于手感好了起来。把下载了由半年的FF VII终于安装了，也算对得起自己的带宽。硬盘上载了又删的东西实在太多了，也许我只是喜欢下载而已。给自己列了个学习的计划，未遂；然后前段时间的晨练计划也在第二日就立扑了；游戏计划也一样，迟迟了块半年了，异度，北欧，月下等还是没有完美。3月买了PSP，算是近来认真的玩了几个游戏吧。然而机子又很快被老婆没收，理由是玩物丧志。其实真的丧了的是我的青春吧，没有激情和动力，变成顺流而下的死鱼。hoho，CD机没电了，上次充电有一个月了吧。想买Nh1不过MM反对，只好安呆的继续工作了。天气转凉了，希望自己也能有点凉意吧。