日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

一、介紹

成都創(chuàng)新互聯(lián)專(zhuān)注于江漢網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供江漢營(yíng)銷(xiāo)型網(wǎng)站建設(shè)，江漢網(wǎng)站制作、江漢網(wǎng)頁(yè)設(shè)計(jì)、江漢網(wǎng)站官網(wǎng)定制、小程序開(kāi)發(fā)服務(wù)，打造江漢網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供江漢網(wǎng)站排名全網(wǎng)營(yíng)銷(xiāo)落地服務(wù)。

   對(duì)地圖的著色問(wèn)題，能否用四個(gè)顏色對(duì)地圖著色，要求每個(gè)相鄰的區(qū)域都要著上不同的顏色。

二、算法思路

例如中國(guó)的省份為例，從一個(gè)省開(kāi)始，給它涂上任意一種顏色1，遍歷它旁邊的省份，涂上與已經(jīng)涂色并于他相鄰的省份不同的顏色就行了。

遞歸求解；在前面的n-1個(gè)節(jié)點(diǎn)都合法的著色之后，開(kāi)始對(duì)第n個(gè)節(jié)點(diǎn)著色。這時(shí)候枚舉可用的4個(gè)顏色（4著色），通過(guò)和與它相鄰的節(jié)點(diǎn)的顏色相比較，來(lái)判斷這個(gè)顏色是否合法。找到一種顏色能使第n個(gè)節(jié)點(diǎn)合法著色即可完成中國(guó)地圖4著色。

三、代碼

#include 
//N=number of city + 1
#define N 8

int isOk(int metrix[N][N],int city[N],int current)
{
    for(int j=0; j
四、總結(jié)
   這個(gè)代碼有點(diǎn)簡(jiǎn)單，因?yàn)槭鞘孪容斎肓顺鞘兄g的關(guān)系。如果從實(shí)際角度考慮，應(yīng)該要手動(dòng)收入然后輸出。最好還能夠用圖形化界面顯示著×××況。
創(chuàng)新互聯(lián)www.cdcxhl.cn，專(zhuān)業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開(kāi)啟，新人活動(dòng)云服務(wù)器買(mǎi)多久送多久。
                                                

                                                網(wǎng)站題目：地圖四著色問(wèn)題-創(chuàng)新互聯(lián)                                                

                                                轉(zhuǎn)載來(lái)于：http://www.dlmjj.cn/article/dsoidh.html