国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

【UVa 10054】歐拉回路

2019-11-08 03:07:24
字體：大 中 小
來(lái)源：轉(zhuǎn)載
供稿：網(wǎng)友

題目鏈接：

UVa-10054

題目大意：

給一串珠子，每個(gè)珠子由兩半組成，每半顏色不同，珠子只有接觸的地方顏色相同才能連接。給一串珠子，問(wèn)能不能串起來(lái)。

題解：

這題不是很好想，我在數(shù)學(xué)課上想了五分鐘，還是忍不住翻書看題解。。。 這題的做法是將顏色看做結(jié)點(diǎn)，沒(méi)有一個(gè)珠子，就將兩半顏色之間連一根線，若是珠子能連接起來(lái)，就是說(shuō)明這個(gè)圖有一個(gè)歐拉回路。 而對(duì)無(wú)向圖歐拉回路的判斷，就是看每個(gè)點(diǎn)的度是不是偶數(shù)，可以在線性的時(shí)間內(nèi)做出判斷。（這題是不是展示了數(shù)學(xué)建模的重要性）最后對(duì)路徑的輸出還要小心一點(diǎn)，具體可看我的代碼：

代碼：

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 55#define fill(a,x) memset(a,x,sizeof(a))int map[N][N];int sc[N];void work(int u){ for(int v = 1;v <= 50;v++) if(map[u][v]) { map[u][v]--; map[v][u]--; work(v);

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 洛南县| 潜江市| 荔波县| 新丰县| 博湖县| 龙口市| 富民县| 鸡东县| 瑞安市| 都昌县| 孝感市| 铜陵市| 洪洞县| 娄底市| 梁山县| 荣成市| 海淀区| 万州区| 商水县| 鄂托克旗| 泰来县| 哈巴河县| 夏邑县| 民乐县| 抚远县| 博客| 都安| 台中市| 白城市| 如皋市| 盐城市| 章丘市| 遵义县| 潞城市| 修水县| 丰城市| 松滋市| 九江市| 沈阳市| 凤凰县| 德安县|