递推的方法推导错排公式 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. 第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法; 第二步,放编号为k的元素,...
分类：
其他好文 时间：
2014-12-05 10:31:17
阅读次数：
172
在搭建镜像时遇到一个小问题，搭建镜像时报错，排查好半天，对证书/用户/登陆/连接授权等方面都做了逐一排查，未发现异常，最后生成镜像端点创建脚本时，才发现问题原因：镜像主节点(10.50.4276)的镜像端点创建脚本为：CREATE ENDPOINT [Endpoint_Mirror_Server] ...
分类：
数据库 时间：
2014-11-03 16:13:57
阅读次数：
161
做Android开发的一个重要的工具就是locat，这是代码调试，出错排除定位等必不可少的工具，也是习以为常的，首先我就来先说一下log吧。它属于android.util.log类。常用的打印日志的方法有5个如下：Log.v(tag,message)；//verbose模式，打印最详细的信息Log.d(tag,message)；//de..
分类：
移动开发 时间：
2014-11-01 19:18:53
阅读次数：
190
错排公式： F(N) = (N-1)*( F(N-1) + F(N-2) )推导：1. 假如前面 N-1 个全部错排 最后一个不是错排， 那么我们从前面 N-1 个中选出一个 和最后一个交换 变成全部错排 （N-1）*F(N-1)2.假如前面 N-1 只有 N-2 个错排 将第N个和最后一个互换 形...
分类：
其他好文 时间：
2014-10-30 16:43:15
阅读次数：
176
排列组合是数学中的一个分支，在计算机编程方面也有很多的应用，主要有排列公式和组合公式，错排公式、母函数、Catalan Number(卡特兰数)等。
一、有关组合数学的公式
1、排列公式 P(n,r)=n!/r!
2、组合公式 C(n,r)=n!/(r!*(n-r)!) C(n,r)=C(n-1,r)+C(n-1,r-1)
3、错排公式 d[1]=0; d[2]=1;...
分类：
其他好文 时间：
2014-10-28 13:54:37
阅读次数：
210
不容易系列之一
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14924 Accepted Submission(s): 6207
Problem Description
大家常常感慨，要做好一件事情真的不...
分类：
其他好文 时间：
2014-10-27 23:08:59
阅读次数：
250
题目分析：
可以自己看题目，装错信封的种类
http://acm.hdu.edu.cn/showproblem.php?pid=1465
题目分析：
直接错排公式
AC代码：
/**
*f[n]=(n-1)*(f[n-1]+f[n-2])错排
*第i个人不能占自己的位置,共有n-1中选择,对于下一个
*人,
*/
#include
using n...
分类：
其他好文 时间：
2014-10-27 10:52:36
阅读次数：
129
OpenStack配置起来还是挺麻烦的，特别是网络那块。虽然官方文档越来越清晰，但有时还是会出各种错。排错主要是看日志、看官方文档和google以下就一些虚机相关常见的错误做一下总结(基于Icehouse版)：1.起虚机时报 'No valid host' 错误个人觉得 No valid host ...
分类：
其他好文 时间：
2014-10-21 23:04:30
阅读次数：
723
错排问题是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为Dn。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。这个问题有许多具体的版本，如在写信时将n封信装到n个不同的信封里，有多少种...
分类：
其他好文 时间：
2014-10-14 10:53:58
阅读次数：
150
问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？
这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。
错排问题最早被尼古拉·伯努利和欧拉研究，因此...
分类：
其他好文 时间：
2014-10-06 21:35:40
阅读次数：
278
