Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

Ant Trip(HDU-3018)

Problem Description Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through e...

2019-02-24 17:01:55

阅读数 213

评论数 0

图论 —— 图的遍历 —— 哈密顿问题

【基本概念】 哈密尔顿通路:经过图中每个结点且仅经过一次的通路。 哈密尔顿回路:经过图中每个结点且仅经过一次的回路。 哈密尔顿图:存在哈密尔顿回路的图。 竞赛图:每对顶点之间都有一条边相连的有向图,n 个顶点的竞赛图称为 n 阶竞赛图。 与欧拉回路的对比:欧拉回路是指不重复地走过所有路径...

2019-01-22 10:45:30

阅读数 313

评论数 0

图论 —— 图的遍历 —— 欧拉通路与欧拉回路问题

【基本概念】 欧拉通路:通过图中所有边一次且仅一次行遍所有顶点的通路 欧拉回路:通过图中所有边一次且仅一次行遍所有顶点的回路 欧拉图:具有欧拉回路的图 半欧拉图:具有欧拉通路而无欧拉回路的图 奇度点:与点相连的边的数目为奇数的点 偶度点:与点相连的边的数目为偶数的点 【欧拉通路/回路的...

2019-01-22 10:41:31

阅读数 459

评论数 0

图论 —— 图的遍历

【概述】 图的遍历问题是从图中某一顶点出发,系统地访问图中所有顶点,使每个顶点恰好被访问一次。 目前,图的遍历问题分为四类: 欧拉通路与欧拉回路问题:遍历完所有的边而不能有重复,即一笔画问题 中国邮递员问题:遍历完所有的边而可以有重复 哈密尔顿问题:遍历完所有的顶点而没有重复 旅行推销...

2019-01-21 22:16:28

阅读数 640

评论数 0

John's trip(POJ-1041)

Problem Description Little Johnny has got a new car. He decided to drive around the town to visit his friends. Johnny wanted to visit all his friend...

2018-11-03 12:47:30

阅读数 103

评论数 0

Children's Dining(POJ-2438)

Problem Description Usually children in kindergarten like to quarrel with each other. This situation annoys the child-care women. For instant, when ...

2018-11-02 22:30:07

阅读数 82

评论数 0

Play on Words(POJ-1386)

Problem Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. ...

2018-11-02 21:32:00

阅读数 72

评论数 0

Door Man(POJ-1300)

Problem Description You are a butler in a large mansion. This mansion has so many rooms that they are merely referred to by number (room 0, 1, 2, 3,...

2018-11-02 21:29:29

阅读数 88

评论数 0

欧拉回路(HDU-1878)

Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < ...

2018-11-02 20:46:32

阅读数 101

评论数 0

Watchcow (POJ-2230)

Problem Description Bessie's been appointed the new watch-cow for the farm. Every night, it's her job to walk across the farm and make sure that no ...

2018-07-28 21:55:23

阅读数 94

评论数 0

T1374 铲雪车(#Ⅲ- 4 - 1)

【题目描述】 随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道,因为城市预算的削减,整个城市只有1辆铲雪车。铲雪车只能把它开过的地方(车道)的雪铲干净,无论哪儿有雪,铲雪车都得从停放的地方出发,游历整个城市的街道。现在的问题是:最少要花多少时间去铲掉所有道路上...

2018-06-18 03:02:16

阅读数 1598

评论数 0

T1375 骑马修栅栏(#Ⅲ- 4 - 1)

【题目描述】 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(...

2018-06-18 02:53:37

阅读数 489

评论数 0

T1341 一笔画问题(#Ⅲ- 4 - 1)

【题目描述】 如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那这个路径叫做欧拉回路。 根据一笔画的两个定理,如果寻找欧拉回路,对任意一个点执行深度优先遍历;找欧拉路,则对一个奇点执行dfs,时间复杂度为O(m+n),m为边数,n是点数。 【输入】 第一行n,m,有n个...

2018-06-18 02:44:27

阅读数 1255

评论数 0

提示
确定要删除当前文章?
取消 删除