摘要: 题意:假设彩票选号的规则对应4个参数:int n, int C, bool sorted, bool unique,填号规则如下:在n个位置上填数,每个数不超过C,如果sorted为true,要求这n个数非降序排列,如果unique为true,要求这n个数不能有重复的现在给出k张彩票的填号规则,将这k张彩票获胜机率从大到小排序。0<=n<=8, 10<=C<=100, 0<=k<=50思路:计算出每种规则下每张彩票的填号可能的数目,从小到大排序,计算公式如下表truefalsetrueC(C, b)A(C, n)false?C^b第一行表示sorted,第一 阅读全文
posted @ 2014-02-24 12:11 努力变瘦 阅读(171) 评论(0) 推荐(0) 编辑