一道ACM英语题The checking principle is very simple:The computer regards each fishing net as a simple graph constructed by nodes and edges.In the graph,if any circle whose length (the number of edges) is larger than 3 must has at least one chord,

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 21:17:47
一道ACM英语题Thecheckingprincipleisverysimple:Thecomputerregardseachfishingnetasasimplegraphconstructedby

一道ACM英语题The checking principle is very simple:The computer regards each fishing net as a simple graph constructed by nodes and edges.In the graph,if any circle whose length (the number of edges) is larger than 3 must has at least one chord,
一道ACM英语题
The checking principle is very simple:The computer regards each fishing net as a simple graph constructed by nodes and edges.In the graph,if any circle whose length (the number of edges) is larger than 3 must has at least one chord,the computer will output "Perfect" indicating that the fishnet has no leaks.Otherwise,"Imperfect" will be displayed and the computer will try to repair the net.
Note:A circle is a closed loop,which starts from one node,passes through other distinct nodes and back to the starting node.A chord is an edge,which connects two different nodes on the circle,but it does not belong to the set of edges on the circle.
寻求翻译就OK

一道ACM英语题The checking principle is very simple:The computer regards each fishing net as a simple graph constructed by nodes and edges.In the graph,if any circle whose length (the number of edges) is larger than 3 must has at least one chord,
为什么只把题目发上来一部分...
这题是不是叫Fishing Net..弦图的题目..
直接给你题目的简单中文翻译好了...
渔网
显然,渔网的洞越小,捕到的鱼就越多.因此,渔民们在捕鱼回来后,都要检查一下渔网上有没有大的洞,以便在下次出海之前,将这些洞补好.
渔网被简单的看作一个由顶点和边构成的图.如果图中每一个长度大于3的圈,中间至少有一段渔网(连接圈上两个顶点,且不在圈上的边)将其隔开,这个渔网就是"Perfect"的,反之就是"Imperfect".
输入
每组测试数据的第一行为N,M,分别表示顶点的个数和边的个数.下面M行为每行为边的两个顶点.以N=0,M=0结束.
输出
"Perfect"或"Imperfect",每个输出紧随一个空行.
样例
net.in
4 4
1 2
2 3
3 4
4 1
3 3
1 2
2 3
3 1
0 0
net.out
Imperfect
Perfect

这个检测原理非常简单:电脑把每个渔网看作简单的由结点和边所构成的图。在任意一个环中,如果它的边数大于3,那么必然存在至少一个弦,这时电脑会输出“完好的”,这说明渔网没漏洞;否则,电脑会输出“有缺陷的”同时会尝试修补网。
注意:一个环是一个封闭的回路,它从一个结点开始,经过其他结点,最后回到初始结点。一个弦是一个边,它连接着不同的环中结点,但不属于环上的一组边。...

全部展开

这个检测原理非常简单:电脑把每个渔网看作简单的由结点和边所构成的图。在任意一个环中,如果它的边数大于3,那么必然存在至少一个弦,这时电脑会输出“完好的”,这说明渔网没漏洞;否则,电脑会输出“有缺陷的”同时会尝试修补网。
注意:一个环是一个封闭的回路,它从一个结点开始,经过其他结点,最后回到初始结点。一个弦是一个边,它连接着不同的环中结点,但不属于环上的一组边。

收起

检验原理很简单:电脑访问每一张渔网就如同访问由节点和边组成的图表一样.在图表里,如果任何循环的长度(边的数目)大于3那就至少存在一个弦,电脑将输出"完美",意味着渔网没有泄漏.否则的话,电脑将会显示"不完美"并试图修复这张网.
注意事项:循环是封闭环,从一个节点开始,通过其他不同的节点再回到起始节点.弦是一条边,在循环里它连接不同的两个节点,但是却不算在循环里的边数里面....

全部展开

检验原理很简单:电脑访问每一张渔网就如同访问由节点和边组成的图表一样.在图表里,如果任何循环的长度(边的数目)大于3那就至少存在一个弦,电脑将输出"完美",意味着渔网没有泄漏.否则的话,电脑将会显示"不完美"并试图修复这张网.
注意事项:循环是封闭环,从一个节点开始,通过其他不同的节点再回到起始节点.弦是一条边,在循环里它连接不同的两个节点,但是却不算在循环里的边数里面.

收起

检查的原理很简单: 计算机把每个鱼网作为一个简单的图,有端点跟线组成. 在图里, 如果一个圈的脚多余3个,那他必须有一个弦, 计算机将会输出"perfect" 来表示鱼网没有漏洞. 反之,"imperfect" 将会被显示而且急速己将会试图修复 网
注解: 一个圈是闭路的, 它开始于一个端点,连接到不同的端点然后回到初始的端点. 一个弦是一个边,它连接2个不同的端点在圈里.但是他不属于那些...

全部展开

检查的原理很简单: 计算机把每个鱼网作为一个简单的图,有端点跟线组成. 在图里, 如果一个圈的脚多余3个,那他必须有一个弦, 计算机将会输出"perfect" 来表示鱼网没有漏洞. 反之,"imperfect" 将会被显示而且急速己将会试图修复 网
注解: 一个圈是闭路的, 它开始于一个端点,连接到不同的端点然后回到初始的端点. 一个弦是一个边,它连接2个不同的端点在圈里.但是他不属于那些在圈上的边.

收起

一道ACM英语题The checking principle is very simple:The computer regards each fishing net as a simple graph constructed by nodes and edges.In the graph,if any circle whose length (the number of edges) is larger than 3 must has at least one chord, 请问英语Checking the present counter是什么意思? I would like ___________(ask) you to leave the key in room when checking out这是一道填空题, CHECKING NVRAM 如题 checking 一道acm的排序题Snow_storm有n(0 c语言acm题 acm刷题是什么意思 阶乘所得结果的位数怎么算?这是一道acm编程题. acm的一道c语言问题 He said,“I am checking the answers.”改为间接引语 Sorry for my not checking the email until now. Is tolerance checking used at the time of receipts?tolerance checking是什么意思?整句话翻译成tolerance checking在出收据的时候才用? 请英语高人帮忙写三篇英语场景对话,急,You are a student ,and you are talking with a job counselor .he asks you about what you hope to do in the future .You are checking in at a hotel ,tell the receptionist what line .You are checking i 求助一道ACM题一道很简单的ACM题目,题在这里我写的代码如下:#include using namespace std;int main(){int n,m[30];cin>>n;for(int i=0;i=0;j--){cout ACM的一道题,但是数字大了,过不了!.2的64次方应该用什么类型保存! ACM一道算法题,我的算法为何WADescription There is N pairs of balls in a small box.That means the number for each pair is the same.However,for some reason,a ball is lost.Now,you will get the number of the rest.Can you find the number of the checking是什么意思