摘要:
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2048 话不多说,http://blog.sina.com.cn/s/blog_69fc13c50100lamw.html概念: 全错位排列,n个物质,重新排列顺序,使其均不在原位。历史: 被著名数学家欧拉(Leonhard Euler,1707-1783)称为“组合数论的一个妙题”的“装错信封问题”的两个特例. “装错信封问题”是由当时最有名的数学家约翰·伯努利(Johann Bernoulli,1667-1748)的儿子丹尼尔·伯努利(DanidBernoulli,1700 阅读全文
摘要:
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2048 这个题目需要用到递归的思想,这应该也算是一个经典问题!对于这道题的分析,我认为这哥们写的很不错,地址如下: http://blog.sina.com.cn/s/blog_8a24b3a3010104d7.html#commonComment 还有一个小插曲: 这个题目的此时样例在n >= 10的时候,输出结果都是36.79%。。。。刚看到这个问题时,我还以为是我程序写错了呢,这也耽误了不少功夫!我的代码: #includedouble fac(int n){ doub... 阅读全文