![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
IQ
文章平均质量分 52
wanxkl1
这个作者很懒,什么都没留下…
展开
-
蚂蚁问题
之前看有的朋友谈百度的一道面试试题-蚂蚁问题(有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间)。关于这道题...原创 2012-01-04 13:55:04 · 166 阅读 · 0 评论 -
辗转相除法
「辗转相除法」又叫做「欧几里得算法」,是公元前 300 年左右的希腊数学家欧几里得在他的著作《几何原本》提出的.利用这个方法,可以较快地求出两个自然数的最大公因数,即 HCF 或叫做 gcd.最大公约数(greatest common divisor,简写为gcd;或highest common factor,简写为hcf)所谓最大公因数,是指几个数的共有的因数之中最大的一个,例如 8 和...原创 2012-01-06 10:26:47 · 243 阅读 · 0 评论 -
100层楼和两个玻璃球
有一栋100层高的大楼,给你两个完全相同的玻璃球。假设从某一层开始,丢下玻璃球会摔碎。那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层??? 投掷次数分布不均。按最坏情况估计,这种方法就多做了几次。为了使最坏情况的投掷数最小,我们希望无论临界段在哪里,总的投掷数都不变,也就是说投掷数均匀分布。 接下来的解决方案就很容易想出了:既然第一步(确定临界段...原创 2011-11-10 13:45:23 · 405 阅读 · 0 评论 -
1,2,3,4,5,6共6个数, 组成一个没有重复数字的六位数,4不能在第二位,2和3不能邻接,请列出所有可能的组合....
package IQ;import java.util.Set;import java.util.TreeSet;public class MyTest { public static void main(String args[]) { char[] number = new char[] { '1', '2', '2', '3', '4', ...原创 2011-11-29 16:45:38 · 1027 阅读 · 0 评论