百度笔试记录
第一题. 牛牛抛一个特殊的硬币,正面朝上的概率是百分之p。现有2n个数,将其分成n组,每组2个数。对于每组数都抛一次硬币,正面朝上选两个数中的较大值,否则选较小值。问如何分组能使期望最大?
输入:第一行 n p
第二行2n个数
输出:期望
例1:
输入:3 0
1 3 3 2 2 3
输出:6
说明:把他分为(1,3) (2,2) (3,3)三组,得到的期望是1*100%+2*100%+3*100%=600%,没有比这期望更大的分组方式了。
第二题. 牛牛上台阶,有n阶台阶,牛牛每次只能跨1~m阶(m<n),且每次跨的台阶数不能和前2次跨的台阶数存在相同。问有多少种上台阶方式?
输入: n m
输出 : 上台阶的方式种数
例1:
输入:7 3
输出:2
说明:合法的走法仅有:(1,2,3,1) (1,3,2,1) 这2种,比如(1,2,1,3)在第三步非法。
2题全不会 ,求大佬解答