| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1304 人关注过本帖
标题:[求助]两个城市之间有N个路站……
只看楼主 加入收藏
flash8006
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-7-8
收藏
 问题点数:0 回复次数:7 
[求助]两个城市之间有N个路站……
高手快来帮帮我帮忙用C写一下这个题的程序.....急...
在A,B两个城市之间设有N个路站(如下图中的S1,且N<100),城市与路站之间、路站和路站之间各有若干条路段(各路段数≤20,且每条路段上的距离均为一个整数)。
 A,B的一条通路是指:从A出发,可经过任一路段到达S1,再从S1出发经过任一路段,…最后到达B。通路上路段距离之和称为通路距离(最大距离≤1000)。当所有的路段距离给出之后,求出所有不同距离的通路个数(相同距离仅记一次)。
 例如:下图所示是当N=1时的情况:

 从A到B的通路条数为6,但因其中通路5+5=4+6,所以满足条件的不同距离的通路条数为5。
 算法说明:本题采用穷举算法。
 数据结构:N:记录A,B间路站的个数
      数组D[I,0]记录第I-1到第I路站间路段的个数
        D[I,1],D[I,2],…记录每个路段距离
      数组G记录可取到的距离
搜索更多相关主题的帖子: 通路 路段 距离 之和 
2006-06-22 18:25
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
收藏
得分:0 
本坛个把月前已讨论过。另外用google也很容易搜索到题解。
谢谢你,楼主朋友,辛苦了。

落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-06-22 20:57
!憨豆豆!
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-5-29
收藏
得分:0 
以下是引用–★–在2006-6-22 20:57:03的发言:
本坛个把月前已讨论过。另外用google也很容易搜索到题解。
谢谢你,楼主朋友,辛苦了。

google搜出来的都是汇编语言的,C语言的根本没有。另外这个论坛上头都找大了也没找到你说的个把月前的讨论,可以给个连接不?谢谢

2006-06-28 15:48
chinahanyang
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-6-12
收藏
得分:0 

路过学习学习


抚顺网通服务器托管(塔式)百兆独享15000元/年QQ:563064084
2006-06-28 15:49
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
收藏
得分:0 

落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-06-28 18:24
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
收藏
得分:0 
在A,B两个城市之间设有N个路站(如下图中的S1,且N<100),城市与路站之间、路站和路站之间各有若干条路段(各路段数≤20,且每条路段上的距离均为一个整数)。

 A,B的一条通路是指:从A出发,可经过任一路段到达S1,再从S1出发经过任一路段,…最后到达B。通路上路段距离之和称为通路距离(最大距离≤1000)。

当所有的路段距离给出之后,求出所有不同距离的通路个数(相同距离仅记一次)。

例如:下图所示是当N=1时的情况:

从A到B的通路条数为6,但因其中通路5+5=4+6,所以满足条件的不同距离的通路条数为5。

算法说明:本题采用穷举算法。


落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-06-28 18:25
!憨豆豆!
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-5-29
收藏
得分:0 
这个连接是用汇编还是什么编的吧?用C怎么搞呢?上次你们讨论的连接可以给个吗?谢谢!~
2006-07-02 19:56
神经塔
Rank: 6Rank: 6
等 级:贵宾
威 望:20
帖 子:1987
专家分:4
注 册:2006-7-1
收藏
得分:0 
你用数据结构里面的无向图里面的数据算法写,这个好象数据结构里面的红绿灯问题一样!

[shadow=255,red,2]待到秋来九月八,我花开时百花杀。冲天香阵透长安,满城尽是黄金甲。 [/shadow]
2006-07-25 18:27
快速回复:[求助]两个城市之间有N个路站……
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023431 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved