本文记录了一道阿里实习在线评测题，涉及将圆形分为N个扇形并用M种颜色进行不同色涂色的问题。通过递归分析，得出解决方案：当N>=3时，涂色方案数S(N) = M(M-1)^(N-1) - S(N-1)，并提供了Github上的实现链接。
阿*里的实习在线评测题
要开始准备找工作了，做机器学习有两年的时间了，对一些基本的数据结构算法已经忘差不多了，此处主要记录一些找工作时遇到的算法，以战养战
题目描述：
将一个圆形划分为N个扇形，现有M中不同的颜色， 要求这N块相邻的区域不同色，问共有多少种不同的涂色方案（N>=1,M>=3）。
**举例说明：
当M=3,N=3时，输出的结果为6；M=5， N=5时，结果为1020。
分析：
这是个考查递归的问题，我们从N=1时想，这时明显有M种涂色方案，当N=2时，扇形1有M种，因为相邻不同色，故扇形2 有M-1种，所以S(2)=M(M-1)。沿着这个思路往下想，当N>=3时&#x
最低0.47元/天 解锁文章
扫一扫
804
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
