當前位置:編程學習大全網 - 編程軟體 - 寫出圖著色問題程序:壹個圓餅,被從中點畫半徑分成n等分,有k種顏色,每個區域不能和兩邊顏色相同。

寫出圖著色問題程序:壹個圓餅,被從中點畫半徑分成n等分,有k種顏色,每個區域不能和兩邊顏色相同。

搜索嘛 復雜度就是方案數了(當然還有壹個常數)

簡單的深搜妳應該會寫吧(我就當妳會寫了)

然後現在最關鍵的就在於判重 重復的情況有兩種 壹是旋轉重復 壹是對稱重復

旋轉重復判重很簡單 只要固定壹塊的顏色就可以了 比如妳把n等分的圓塊編號 然後只要妳固定好第壹塊的顏色(隨便什麽顏色) 就可以了

至於對稱重復需要妳關註兩個對稱的塊 比如說 n=20的時候 妳可以關註 第10塊和第12塊

然後用壹個bool數組 如果 第10塊和第12塊的壹種顏色搭配已經有了A B 那麽第10塊和第12塊則不能有BA這種顏色搭配

that is all

  • 上一篇:如何用C語言創建文件夾
  • 下一篇:螺紋梳刀程序誰能看懂裏邊XYIJ分別是什麽意思,還有轉速與進給有關系嗎
  • copyright 2024編程學習大全網