QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 1438|回复: 3
打印 上一主题 下一主题

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

[复制链接]

522

主题

10

听众

4072

积分

自我介绍
学习中!

优秀斑竹奖 元老勋章 新人进步奖 最具活力勋章

群组Matlab讨论组

群组C 语言讨论组

群组每天多学一点点

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

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

跳转到指定楼层
1#
发表于 2011-4-6 21:43 |只看该作者 |倒序浏览
本帖最后由 sea_star666 于 2011-4-6 21:45 编辑
  1. 连通性问题的一个解决方案:
复制代码
  1. #include <stdio.h>

  2. #define N 10000

  3. int main()
  4. {
  5.         int i,p,q,t,id[N];

  6.         for(i=0;i<N;i++)
  7.                 id[i]=i;
  8.         while(scanf("%d%d",&p,&q)==2)
  9.         {
  10.                 if(id[q]==id[p])
  11.                         continue;
  12.                 for(t=id[q],i=0;i<N;i++)
  13.                         if(id[i]==t)
  14.                                 id[i]=id[p];
  15.                         printf("%d %d\n",p,q);
  16.         }
  17.         return 0;

  18. }
复制代码



希望大家一起来讨论!

转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
第一次用linux登录madio,纪念一下
suolunga 实名认证       

40

主题

5

听众

2388

积分

邮箱绑定达人 新人进步奖 最具活力勋章 发帖功臣

群组C 语言讨论组

群组数学建模

群组Matlab讨论组

群组Latex研学群

群组我行我数

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

使用道具 举报

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;



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

使用道具 举报

2

主题

3

听众

90

积分

群组C 语言讨论组

群组数学专业考研加油站

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

群组Matlab讨论组

群组数学建模

4#
发表于 2012-8-19 08:29 |只看该作者
回复

使用道具 举报

qq
收缩
  • 电话咨询

  • 04714969085

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2025-6-10 21:52 , Processed in 0.459753 second(s), 51 queries .

回顶部