1207--终于知道内存的宝贵
来源:互联网 发布:淘宝信誉怎么算 编辑:程序博客网 时间:2024/05/19 07:08
刚来了题很简单的题目http://acm.pku.edu.cn/JudgeOnline/problem?id=1207 ,本来用递归立刻AC,不过为了效率(呵呵,借口),我来了个记忆搜索,咋知道临时数组开到int 20000000还不够,终于Memory Limited,呵呵,自找麻烦(其实没分析清楚而已)
import java.util.*;
public class Main {
//public static int m[] = new int[20000000];
public static int circleLength(int n){
//int t = m[n];
//if(t > 0)return t;
if(n==1)return 1;//
int tmp = 0;
if(n%2 != 0){
tmp = 3 * n + 1;
}
else
tmp = n / 2;
return 1 + circleLength(tmp);
}
/**
* @param args
*/
public static void main(String[] args) {
//m[1] = 1;
int t1 = 0;
int t2 = 0;
Scanner scan = new Scanner(System.in);
while(scan.hasNextInt()){
int ot1 = scan.nextInt();
int ot2 = scan.nextInt();
int t = ot1;
if(ot2<ot1){
t1 = ot2;
t2 = t;
}
else{
t1 = ot1;
t2 = ot2;
}
int max = 1;
for(int i=t1;i<=t2;i++){
int tmp = circleLength(i);
if(tmp > max)max=tmp;
}
System.out.println(ot1+" "+ot2+" "+max);
}
}
}
- 1207--终于知道内存的宝贵
- 终于知道
- 善用 NSAutoreleasePool 节约宝贵内存
- 终于知道“文章摘要”的作用了
- 我终于知道错误的原因了
- 终于知道 代码好坏的区别
- IT创业见闻08-创业积累的最宝贵财富是客户
- IT创业见闻08-创业积累的最宝贵财富是客户
- 珍惜宝贵的今天
- Danny的宝贵收藏
- 马云最宝贵的财富
- Danny的宝贵收藏
- 宝贵的时间
- 宝贵的网站资源
- 最宝贵的一门课
- 宝贵的非官方
- 程序员的宝贵素质
- 宝贵的成长
- 关于类的public问题
- 3D编程指南第四部分:M3G内建碰撞、光照物理学和照相机视点
- PHP学习第二节----function的使用
- 3D编程指南第五部分:使用M3G渲染heightmap地形
- 假如“唐僧团队”裁员,你会先裁掉哪一位
- 1207--终于知道内存的宝贵
- 硬盘相关知识
- 如何使用DirectDraw直接显示YUV视频数据
- VS简体中文安装乱码
- 关于JAVA的简单问题(NO1)
- 35岁前成功的12条黄金法则 [转载]
- 代码阅读方法(自己总结地 厚厚)
- 遭毒手了
- Web Service