- 博客(4)
- 收藏
- 关注
原创 错位排序公式及理解
今天集训问错排是什么被hszx教练嘲讽了,痛下决心学一下竟然还挺简单的 错位排序递推公式: 设f[i]为i个数错位排序 (任意1 f[0]=1,f[1]=0; f[i]=(f[i-1]*f[i-2])*(i-1) (i>=2) 公式理解: 情况1:插入第i个元素时,前i-1个已经错位排好,则选择其中任意一个与第i个互换一定满足要求,选择方法共i-1种,前i-1位错排f[i-1
2016-05-26 16:42:17 14948
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人