阿里內推算法崗位編程筆試題

算法崗是地圖上色，相鄰塊顏色不同問題，類似以前奧數的五色地圖。遞推求公式可解。 ###/填坑部分*****/ ###題目表述： 一個圓分成n個扇形，用m種顏色上色，要求相鄰兩個顏色不同。求有多少種不同的方法。 ###思路： 首先考慮一些奇怪的臨界值 n=1：有m種可能。 n=2：有m（m-1）種可能。 m<2:並且n>2:毫無可能。 然後考慮正常情況 第一個扇面有m種可能，在不考慮最後一個和第一個

>>阅读原文<<