weixin_43829465的博客

利用第一类斯特林的通项公式求解S(n,k)=S(n−1,k−1)+S(n−1,k)∗kS(n, k)=S(n-1, k-1)+S(n-1, k) * kS(n,k)=S(n−1,k−1)+S(n−1,k)∗k#include <stdio.h>#include <iostream>using namespace std;#define P (1000000000...

七种方法图解：/*题解：先得到递推关系式f(n)=f(n-1)+f(n-2)*6用f（n）表示3*n的地板的方案数，它可以这样铺：第i列只用1*1的块，那么只有一种方案，也可以i和i-1列一起用2*2与1*1的块铺，或者用2*2的三角和1*1的块铺，这样有6种可能。然后得到f(n)+2f(n-1)=3(f(n-1)+2f(n-2))得到f(n)+2f(n-1)关于3^n的表达式...

全排列。递归普通递归，新加入的数字在中间穿梭递归算法存在爆栈的问题利用深度优先搜索DFS的递归方式。1-n的排列的一一对应，存在一种顺序关系。字典序法排列是有续的，除去最后一个排列中，都有前驱。除去第一个排列，都有后继。所谓一个的下一个，就是折光仪he一个字符串与下一个有尽可能长的共同前缀，也即变化尽可能限制在尽可能短的后缀上。123 132 213 231 312 321如...

1、排列和组合计数基本原理，加法法则和乘法法则无重复无遗漏排列 组合排列可重排列 mulitiset 依赖于无限集26个英文字母能组成多少4位数的字符串 26的四次方26个英文字母能组成多少4位数的字符串，其中每位字母不相同 P(26,4)26个英文字母能组成多少4位数的字符串，其中每位字母不相同且b和d不相邻容斥原理去除bd相邻的情况 C(24,2)*3!*2多重 所...