阿里2019屆內推筆試編程題(算法崗+開發崗)

先挖坑,昨天剛剛幫師兄作的題目。過兩天有時間來填坑。 算法崗是地圖上色,相鄰塊顏色不一樣問題,相似之前奧數的五色地圖。遞推求公式可解。 ###/填坑部分*****/ ###題目表述: 一個圓分紅n個扇形,用m種顏色上色,要求相鄰兩個顏色不一樣。求有多少種不一樣的方法。 ###思路: 首先考慮一些奇怪的臨界值 n=1:有m種可能。 n=2:有m(m-1)種可能。 m<2:而且n>2:毫無可能。 而後
相關文章
相關標籤/搜索