标题:如何写这个功能函数?
只看楼主
xiaoju5
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-9-16
 问题点数:0 回复次数:3 
如何写这个功能函数?
有一道题是这样的,任意给出一组序列{1 2 2 3 3 5 5 7 }输出路径为1 3 5 7
{1 2 1 3 2 4 3 4 4 5 }则输出1 2 4 5 1 3 4 5两条路径
{1 2 2 3 3 4 3 5 4 7 5 7 }则输出1 2 3 4 7 1 2 3 5 7
以及更多路径的 输出
序列保存在 一维数组里
恳请高手帮帮忙,写个功能函数!
本人先谢过!
搜索更多相关主题的帖子: 函数 
2007-09-21 13:46
jinxin3256
Rank: 1
等 级:新手上路
帖 子:196
专家分:0
注 册:2007-9-7
得分:0 
还说清楚点。。。。。。。路径的概念,与原序列的关系

代替leisure1980广告下: 群号45146331
2007-09-21 14:26
偑色幻想
Rank: 1
等 级:新手上路
帖 子:68
专家分:0
注 册:2007-9-12
得分:0 

以一个什么样的规律输出...
...我是看了半天米看出来规律...


2007-09-21 16:31
xiaoju5
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-9-16
得分:0 

路径是有弧构成的,我已经将弧的端点保存在数组里,例如 (1,2)(2,3) ( 3 ,4) 则从1到4 的路径只有一条
为1 2 3 4
如果是(1,2)(1,3)(2,3)(3,4)(4,5)则1到5的路径为 1 2 3 4 5和1 3 4 5 两条
最小的为其始点,最大的为终点
只要能从顶点开始,能到达终点,则称为一条路径,把
路径的终点输出来

2007-09-22 22:16



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-171818-1-1.html




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

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