dusx1981 发表于 2007-5-10 17:24:48

判断结点连通的代码

p q是判断是否连同的结点
#include <stdio.h>
#define N 5
int main()
{
    int t,i,p,q,id;

    while ( scanf("%d %d\n",&p,&q))
    {
         for(i=p;i!=id;i=id);
                      for(j=q;j!=id;j=id;
                      if (i==j)continue;
                      id=j;
                      printf("%d %d\n",p,q);
                     
    }
    return 0;
}

看不懂这段代码,请帮忙解释一下,谢谢了

Mikeandmore 发表于 2007-5-11 09:37:23

。。。。。。OI程序千万不要看别人写的。。。
这可以看别人写的思路。。。
因为OIer从来就没写过正常程序。。。
到处是Bad Smell。。。
几乎永远要refact....

sagaeon 发表于 2007-5-12 10:30:07

Algorithms in C？
我觉得楼主应该先把问题描述的清楚一点。没看过algorithmch1introduction的人可能都不清楚指什么连同。
你程序完整么？

慢慢来吧。楼主，我想你多花点时间也能找到作者思路。

sagaeon 发表于 2007-5-12 10:30:53

OI是什么？

dusx1981 发表于 2007-5-14 20:37:52

Algorithms in C？
我觉得楼主应该先把问题描述的清楚一点。没看过algorithmch1introduction的人可能都不清楚指什么连同。
你程序完整么？

慢慢来吧。楼主，我想你多花点时间也能找到作者思路。
晕,难道连通的概念需要我去研究整本算法书吗,我想我还不至于理解错了连通的概念,不过谢谢帮助

sagaeon 发表于 2007-5-14 20:49:38

我是看了algorithm in c才知道你说的连通是什么意思。我是说别人不知道。

你以为很明了的东西别人不一定知道。
另，程序完整么？

dusx1981 发表于 2007-5-16 08:40:40

程序完整,我是看的例子

dusx1981 发表于 2007-5-16 08:51:07

不过不是正版,不知道是不是书上写错了,我也感觉这个程序有问题

gaocheng 发表于 2007-5-25 15:47:11

Re: 判断结点连通的代码

p q是判断是否连同的结点
#include <stdio.h>
#define N 5
int main()
{
    int t,i,p,q,id;

    while ( scanf("%d %d\n",&p,&q))
    {
         for(i=p;i!=id;i=id);
                      for(j=q;j!=id;j=id;
                      if (i==j)continue;
                      id=j;
                      printf("%d %d\n",p,q);
                     
    }
    return 0;
}

看不懂这段代码,请帮忙解释一下,谢谢了

这是在找输入节点的根。如果具有相同的根则连同。
否则就把他们连同。
我觉得写得挺好的~~

dusx1981 发表于 2007-6-8 11:48:46

这是在找输入节点的根。如果具有相同的根则连同。
否则就把他们连同。
我觉得写得挺好的~~

能否解释的详细些
页: [1]
查看完整版本: 判断结点连通的代码