杭電OJ2048

/* 人數從1到4寫手動模擬找出遞推規律: 整體上就是得出n的徹底錯排方案個數, 而後除以n!便可;關鍵是求n的徹底錯排方案個數; 第n我的能夠選取前n-1我的中任意一我的的字條,第n我的有n-1種選擇,假設第n我的取到的是第i我的的字條, 1.這時i能夠保留第n我的的字條,剩餘的n-2我的徹底錯排;(要遞推就要找是否出現有n-1或n-2徹底錯排的狀況),(i能夠保留第n我的的字條的時候知足)(
相關文章
相關標籤/搜索