![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
文章平均质量分 62
keepcoral
这个作者很懒,什么都没留下…
展开
-
初入算法篇(递推)错排公式
将n封信放入n个信封,每一封信对应一个特定的信封,那么如果n封信全部放错的组合有多少种当n个元素放入n个特定位置,我们用s[n]来表示n封信放入n个位置,s[n-1]表示n-1封信放入n-1个位置,我们假设将第n封信放入第k个位置,那么总共有n-1个选择,接着对于n位置我们有两种情况1.如果将第k封信放入第n个位置,即n和k互相放反了,那么对于全局来说,我们只剩下n-2封信了,即s[n-2]2.如...原创 2018-03-29 23:27:28 · 240 阅读 · 0 评论 -
初入算法篇(递推)凸多边形剖分三角形公式
题目:对一个凸多边形,通过若干条不相交的对角线,把这个凸多边形剖分成若干个三角形,输入多边形边数n,输出不同剖分方案数。当n=5时,方案数为5递推公式:C(n)=(4*n-10)/(n-1)*C(n-1) (我也不会推....)#include <iostream> #include <cstdio> using namespace std; //公式Cn=(4n-1...原创 2018-03-29 23:42:51 · 2501 阅读 · 0 评论