组合数学
文章平均质量分 79
yaolongdeng
来自数学系的我
展开
-
朋友的礼物(英雄会,csdn,高校俱乐部)信封问题,匹配模型
前言: 首先这是一题解,但是重点最代码之后,有耐心的可以直接从代码后看。上题目:n个人,每个人都有一件礼物想送给他人,他们决定把礼物混在一起,然后每个人随机拿走一件,问恰好有m个人拿到的礼物恰好是自己的概率是多少? 输出结果四舍五入,保留8位小数,为了保证精度,我们用字符串作为返回类型。 输入:n,m (0上代码:**********************************原创 2014-03-01 12:54:25 · 1360 阅读 · 0 评论 -
HDU1006、3037、2084、1176题解
最近就只有早起做题,做完就上课,周六日可以做些恶心点点的,平时要上课就只有做做DP,数学题什么的了。HDU1006,十分恶心的一题,实际上我还不是很懂,看着kuangbin大神的代码基本对着拍,没有什么改进。题目的意思就是时钟里有三条针,时分秒针,两两超过D度就开心,问一天有百分只几是开心的。思路就是:模拟,区间交,关键,精度问题,这个针算是连续的~不是60秒动一下分针!/**原创 2014-05-26 19:32:32 · 1403 阅读 · 0 评论 -
acm数学题
数学类题目小结 从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目(pku2409)后,突然觉得组合数学挺有意思,然后从那时起到现在几乎都在做这类的题目。做到现在感觉这类题目的一些基本知识点都差不多有所了解了,水题也刷了不少,但还有很多难题自己实在是做不动,所以准备把这类题目先放一放,然后把前段时间做的水题整理一下(供以后的初学者参考,大牛就不要看了哈,都转载 2014-10-15 18:48:26 · 2011 阅读 · 0 评论