全方位面试技巧大全（笔试技巧）

　　【解析】

　　本题可用递归算法,但时间复杂度为2的n次方,也可以用动态规划法,时间复杂度为n平方,实现起来相对要简单得多,但最方便的就是直接运用公式:排队的种数=(2n)!/［n!(n+1)!］。

　　如果不考虑电影院能否找钱,那么一共有(2n)!/［n!n!］种排队方法(即从2n个人中取出n个人的组合数),对于每一种排队方法,如果它会导致电影院无法找钱,则称为不合格的,这种的排队方法有(2n)!/［(n-1)!(n+1)!］(从2n个人中取出n-1个人的组合数)种,所以合格的排队种数就是(2n)!/［n!n!］- (2n)!/［(n-1)!(n+1)!］=(2n)!/［n!(n+1)!］。

　　2.5.4矩阵排列题

　　这类题一般是给出一个矩阵,矩阵元素可以是英文字母、数字或者字母数字组合。然后要你按照题干的要求,从给出的矩阵中找出对应的答案。这种题型给出的矩阵排列题并不是要用到高等数学中的矩阵论等方法才能解,而是只要看懂了题意,并不是很难。一般来说,问题通常是类似于“从第几行第几个字母开始,逆时针走向的第二个字母是什么”的简单题。由于这类题型的题干一般采用英文,对于题干的正确理解是解这类题的基础。IBM公司的笔试题中采用的就是英文矩阵排列题。
逻辑推理及智力题（7）

 54/99   首页 上一页 52 53 54 55 56 57 下一页 尾页