数据结构
xiaohai0504
这个作者很懒,什么都没留下…
展开
-
寻找丑数
题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。 求按从小到大的顺序的第1500个丑数。 package com.tech.test; import java.转载 2011-10-10 10:16:52 · 1222 阅读 · 0 评论 -
斐波那契数列(二)
题目: 一个人爬楼梯,一步可以迈一级,二级,三级台阶,如果楼梯有N级,编写程序,输出所有走法。java实现。 不考虑顺序的算法(第几次迈几个台阶) public class Hello { private static final int N = 3000; // 总共有N个台阶 private static final int Tai_One = 1; // 一次跨1步台阶原创 2011-10-19 13:29:02 · 1150 阅读 · 0 评论 -
Fibonacci(斐波那契)数列(一)
//fibonacci数列的递归算法 public class Fib_ra { public static int fibonacci(int n) { if(n>=0) if(n==0||n==1) return n; else return fibonacci(n-2)+fibonacci(n-1);原创 2011-10-19 16:39:00 · 1109 阅读 · 0 评论 -
100层楼和两个玻璃球
有一栋100层高的大楼,给你两个完全相同的玻璃球。假设从某一层开始,丢下玻璃球会摔碎。那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层??? 投掷次数分布不均。按最坏情况估计,这种方法就多做了几次。为了使最坏情况的投掷数最小,我们希望无论临界段在哪里,总的投掷数都不变,也就是说投掷数均匀分布。 接下来的解决方案就很容易想出了:既然第一步(确定临界原创 2011-11-06 21:46:41 · 15189 阅读 · 5 评论