数学建模社区-数学中国»论坛 › 群组 › 开源项目 › 其他软件 › C 语言讨论组 › 【C 语言讨论组】连通性问题的一个解决方案（附代码）

查看: 1438|回复: 3

【C 语言讨论组】连通性问题的一个解决方案（附代码）

[复制链接]

sea_star666

522 主题	10 听众	4072 积分

自我介绍: 学习中！

群组: Matlab讨论组

群组: C 语言讨论组

群组: 每天多学一点点

群组: 数学趣味、游戏、IQ等

群组: 南京邮电大学数模协会

电梯直达

1^#

发表于 2011-4-6 21:43 |只看该作者 |倒序浏览

本帖最后由 sea_star666 于 2011-4-6 21:45 编辑

连通性问题的一个解决方案：

复制代码

#include <stdio.h>
#define N 10000
int main()
{
int i,p,q,t,id[N];
for(i=0;i<N;i++)
id[i]=i;
while(scanf("%d%d",&p,&q)==2)
{
if(id[q]==id[p])
continue;
for(t=id[q],i=0;i<N;i++)
if(id[i]==t)
id[i]=id[p];
printf("%d %d\n",p,q);
}
return 0;
}

复制代码

希望大家一起来讨论！

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

第一次用linux登录madio，纪念一下

使用道具举报

suolunga

40 主题	5 听众	2388 积分

群组: C 语言讨论组

群组: 数学建模

群组: Matlab讨论组

群组: Latex研学群

群组: 我行我数

2^#

发表于 2011-4-7 20:25 |只看该作者

呵呵!C语言不用已经几年了!忘得差不多了!!

我也说一句

发表

使用道具举报

shuidishenyu

2 主题	3 听众	90 积分

群组: C 语言讨论组

群组: 数学专业考研加油站

群组: 全国大学生数学建模竞

群组: Matlab讨论组

群组: 数学建模

3^#

发表于 2012-8-19 08:25 |只看该作者

while(scanf("%d%d",&p,&q)==2)

      {

            if(id[q]==id[p])

                     continue;

            for(t=id[q],i=0;i<N;i++)

                     if(id[i]==t)

                              id[i]=id[p];

                     printf("%d %d\n",p,q);

      }

      return 0;

}
你的这个循环想解决什么问题，我运行过了，分别输入两个数，最后同时输出这两个数。