2014年9月25日
错排问题
摘要： 科普向~最近总是看到错排，感觉很有趣的样子。。。错排问题是指：求1~n的排列P，使得 Pi≠i 的方案数。递推设f[i]表示i个数的错排方案数，称有k个数在自己位置上的错排为k不动排。对于i-1个数已经形成的错排，添加一个i之后，可以把i与前面i-1个数中的任意一个交换，使得成为错排；对于有一个数不... 阅读全文
posted @ 2014-09-25 07:27 sbit 阅读(998) 评论(0) 推荐(0) 编辑