随笔分类 - ACM/概率论
摘要：组合数的个数 输入一个n,然后输入n个一位数，求这n个数组成的不重复出现的整数的总和。 Mean: 略 analyse: 这样的数可以是1~n位，总共数的数目为：P(n,1)+p(n,2)+p(n,3)+.....+p(n,n)个。(其中p(n,m)表示从n个数中选m个数组成的排列的数目)。 若将这
阅读全文
摘要：1的个数 Mean: 输入一个n，计算小于10^n的正整数中含有1的数的个数。 analyse: 这题是一道组合数学课后思考题。 基本思路： 组合数学乘法原则 + 容斥原理 n位数中，每位可选：{0,1,2,3,4,5,6,7,8,9},所以共有10^n种，其中要除掉每位都为0的情况，所以要减一。
阅读全文
摘要：So you want to be a 2n-aire? Problem's Link Mean:玩一个答题赢奖金的游戏，一开始有1块钱，玩n次，每次赢的概率为t~1之间的某个实数.给定n和t，求最终能够获得奖金的最大期望值. analyse:假设玩家已经答对了第i题，那么当前的...
阅读全文
