
有趣的算法,逻辑面试题
流左沙
越努力,越幸运
展开
-
逻辑题1
1、A、B两人分别在两座岛上。B生病了,A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西,但东西只能放在箱子里。只要箱子没被上锁,C都会偷走箱子里的东西,不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙,A应该如何把东西安全递交给B?答案:A把药放进箱子,用自己的锁把箱子锁上。B拿到箱子后,再在箱子上加一把自己的锁。箱子运回A后,转载 2017-05-20 16:08:19 · 2533 阅读 · 0 评论 -
校园招聘之算法编程题解析
解题思路:1、使用JDK中的Point2D类,该类定义了坐标系空间中的一个点2、Point2D是一个抽象类,但是在该类内部定义了静态的Double类,并且Double继承自Point2D3、可以通过Double的构造方法来实例化空间中的某个点4、将所有的输入数据全部实例化并存放在一个Point2D.Double的数组中5、对该数组进行暴力破解,计算其中任意两转载 2017-05-20 19:31:48 · 294 阅读 · 0 评论 -
康托展开
解题思路:解此题需要使用到康托展开,康托展开的公式如下X=an∗(n−1)!+an−1∗(n−2)!+⋅⋅⋅+ai∗(i−1)!+⋅⋅⋅+a2∗(2−1)!+a1∗(1−1)!公式看不懂没关系,下面以一个例子来讲解公式的使用!例如:有一个数组S=["a","b","c","d"],它的其中之一个排列是S1=["b","c","d","转载 2017-05-20 21:08:13 · 208 阅读 · 0 评论