阿里内推算法岗位编程笔试题

算法岗是地图上色，相邻块颜色不同问题，类似以前奥数的五色地图。递推求公式可解。 ###/填坑部分*****/ ###题目表述： 一个圆分成n个扇形，用m种颜色上色，要求相邻两个颜色不同。求有多少种不同的方法。 ###思路： 首先考虑一些奇怪的临界值 n=1：有m种可能。 n=2：有m（m-1）种可能。 m<2:并且n>2:毫无可能。 然后考虑正常情况 第一个扇面有m种可能，在不考虑最后一个和第一个

>>阅读原文<<