国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板： 丹凤县| 新乡县| 保亭| 浮梁县| 宜兰市| 彭水| 漳浦县| 新余市| 玛沁县| 枣庄市| 台中县| 喜德县| 庆云县| 大关县| 淳安县| 吴旗县| 遵化市| 洛阳市| 桐庐县| 工布江达县| 海伦市| 辽宁省| 东海县| 白银市| 东乡县| 定结县| 会昌县| 武宣县| 康马县| 都兰县| 合阳县| 滁州市| 莆田市| 周至县| 屯昌县| 大名县| 吉安县| 社旗县| 油尖旺区| 滨州市| 涟源市|