qq_41410537的博客

原创 阿里笔试题 概率

题目： 输入n为序列内数的个数用vector<int >a存储输入的n个数 先将a升序 由于我们要求所有组合中最大值的期望 例如输入n=3； 4 5 6 所有组合如下： {4} {5} {6} {4,5} {4,6} {5,6} {4,5,6} 分析： 我们换一种思路只需要求最大值为某个数时的组合情况有多少种 由于a为升序从a的尾部往前扫描 最大值为6时有2的2次方种组合 最大值为5时有2的一次方种组合 最大值为4时有2的零次方种组合 （有重复...