阿里2019届内推笔试编程题(算法岗+开发岗)

先挖坑,昨天刚刚帮师兄作的题目。过两天有时间来填坑。 算法岗是地图上色,相邻块颜色不一样问题,相似之前奥数的五色地图。递推求公式可解。 ###/填坑部分*****/ ###题目表述: 一个圆分红n个扇形,用m种颜色上色,要求相邻两个颜色不一样。求有多少种不一样的方法。 ###思路: 首先考虑一些奇怪的临界值 n=1:有m种可能。 n=2:有m(m-1)种可能。 m<2:而且n>2:毫无可能。 而后
相关文章
相关标签/搜索