摘要:
https://www.cnblogs.com/autoint/p/10422212.html 问题:f(n)=c1*f(n-1)+c2*f(n-2),c1,c2是常数,已知f(0)和f(1),求f(n)的通项公式 结论:先求出上面递推式的特征方程:x^2−c1x−c2=0。设两根分别为x1,x2。 阅读全文
摘要:
环形染色问题:有一个含有n个珠子的环,每个相邻珠子不能被涂上相同的颜色,一共有m种染料,求总方案数。 分析:设Fn表示n个珠子的方案数,考虑在n-1个珠子里插入一个珠子,那么得到的方案数应该是(m-2)*Fn-1,再考虑把n-2个珠子其中一个珠子分成两份并且在中间插入一个珠子,则得到的方案数应该是( 阅读全文