思路: 把障碍移到对角线 就发现 这是个错位排列问题 用错排公式即可解 s[i]=(s[i-1]+s[i-2])*i ...
分类:
其他好文 时间:
2017-04-01 09:45:55
阅读次数:
183
n个信封n封信,全部装错,有多少种可能的错误方式? 在该例中,用数列F[n],表示n个信封时的错误方式数量,易得出F(1)=0,F(2)=1。所以应尝试用递推去解决。 当n个信封n封信全部装错的时候,假设第n号信封中装的是k号信,然后在剩下n-1封信中找到装有n号信封对应的n号信的m号信封,这里的m ...
分类:
其他好文 时间:
2016-11-30 03:57:09
阅读次数:
252
n 个不同元素的一个错排可由下述两个步骤完成: 第一步,“错排” 1 号元素(将 1 号元素排在第 2 至第 n 个位置之一),有 n - 1 种方法。 第二步,“错排”其余 n - 1 个元素,按如下顺序进行。视第一步的结果,若1号元素落在第 k 个位置,第二步就先把 k 号元素“错排”好, k ...
分类:
其他好文 时间:
2016-11-05 11:55:34
阅读次数:
240
题目1451:不容易系列之一 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1423 解决:830 题目描述: 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽 ...
分类:
其他好文 时间:
2016-08-27 15:34:27
阅读次数:
188
一个错排公式的基础应用。 大致题意:求n个数的错误排列方式。(每个都要错) 在这里先贴一下错排公式:D(1)=0;D(2)=1;D(n)=(n-1)*(D(n-1)+D(n-2)) 它的推导也非常有意思,用的应该是递归的思想吧(个人猜测)。 Sample Input 2 3 Sample Outpu ...
分类:
其他好文 时间:
2016-08-06 17:40:44
阅读次数:
190
今天听课讲容斥,提到错排,突然发现错排公式什么的好像已经忘了233 努力地回忆了一下,算出前几项,终于还原出了那个递推式↓ f(n)=(n-1)*(f(n-1)+f(n-2)) 根据人赢的教导,只要思(yi)考(yin)下错排的构造就能记住了 然后就认(meng)认(you)真(yi)真(yang) ...
分类:
其他好文 时间:
2016-08-06 17:35:11
阅读次数:
144
计数,排列Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Input Outpu ...
分类:
其他好文 时间:
2016-08-01 22:43:46
阅读次数:
151
吉哥系列故事——礼尚往来 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1417 Accepted Submission(s): 733 Pro ...
分类:
其他好文 时间:
2016-06-27 17:41:28
阅读次数:
186
这道题是数学题,由题目可知,m个稳定数的取法是Cnm 然后剩下n-m本书,由于编号为i的书不能放在i位置,因此其方法数应由错排公式决定,即D(n-m) 错排公式:D[i]=(i-1)*(D[i-1]+D[i-2]); 所以根据乘法原理,答案就是Cnm * D(n-m) 接下来就是怎么求组合数的问题了 ...
分类:
其他好文 时间:
2016-04-25 22:47:04
阅读次数:
226
本蒟蒻第一次没看题解A的题竟然是省选$Round1$ $Day2$ $T2$ 这道组合数学题。 考试时一开始以为是莫队,后来想到自己不会组合数的一些公式,便弃疗了去做第三题,,, 做完第三题后再回来看这道题,想到暴力算$组合数×错排$,我记得有一天晚上$Snayvals$问过我错排公式怎么推,但我并 ...
分类:
其他好文 时间:
2016-04-11 20:39:11
阅读次数:
148